ハヤシバラ ナオヒロ   HAYASHIBARA NAOHIRO
  林原 尚浩
   所属   京都産業大学  情報理工学部 情報理工学科
   職種   教授
言語種別 英語
発行・発表の年月 2006/06/06
形態種別 その他
標題 Standalone Overlay Reconfiguration Algorithm for Unstructured Peer-to-Peer Networks
執筆形態 その他
掲載誌名 IPSJ SIG Notes
出版社・発行元 Information Processing Society of Japan (IPSJ)
巻・号・頁 2006(61),pp.57-62
著者・共著者 HAYASHIBARA Naohiro,TAKIZAWA Makoto
概要 Recent years, peer-to-peer (P2P) overlay networks attract great interests because of its scalability and capability to share resources. However, unstructured P2P overlay networks (e.g., Gnutella) can cluster links. In such a situation, the performance of applications, such as flooding search, running on the network can be reduced because of the clustering. In the view point of reliability of the network, there exist some vulnerable points (i.e., hub peers) on crashing peers. It leads network partitions. In this paper, we propose an algorithm of self-reconstructing unstructured peer-to-peer overlays into the desired topology with some constant degree D or D+1 in each peer. This algorithm does not require additional services (i.e., membership protocols, etc.). Moreover it does not divide the given overlay network during its execution.
ISSN 0919-6072
NAID 110004824281
PermalinkURL http://id.ndl.go.jp/bib/7971263
researchmap用URL http://id.nii.ac.jp/1001/00034260/