業績データ詳細表示 
 Search this article in Google Scholar
分類  国際会議 
著者名 (author) 
Satoshi Fujita 
英文著者名 (author) 

編者名 (editor) 

編者名 (英文) 

キー (key) 

表題 (title) 
Dense Skip Graphs as an Overlay for P2P Networks 
表題 (英文) 

書籍・会議録表題 (booktitle) 
Proc. International Conference on Parallel and Distributed Computing and Systems (PDCS2008) 
書籍・会議録表題(英文) 

巻数 (volume) 

号数 (number) 

ページ範囲 (pages) 
303306 
組織名 (organization) 
IASTED 
出版元 (publisher) 

出版元 (英文) 

出版社住所 (address) 

刊行月 (month) 
November 
出版年 (year) 
2008 
付加情報 (note) 
Orlando 
注釈 (annote) 

内容梗概 (abstract) 
This paper proposes a new distributed data structure for eﬃcient key search in purely distributed systems such as PeertoPeer (P2P) networks. More concretely, we show that by extending a distributed data struc ture known as skip graphs, we could obtain an overlay network for distributed systems in which each mes sage can be routed to its destination in O((lg lg N)2 )expected number of hops, where N is the number of nodes in the overlay. This is a signiﬁcant improvement of the skip graph which takes O(lg N) hops in expec tation. In addition, the expected number of neighbors of each node in the resultant overlay is bounded by o(N ) for any ﬁxed > 0. 
論文電子ファイル  Not available. 
 [193] Satoshi Fujita, ``Dense Skip Graphs as an Overlay for P2p Networks,'' In Proc. International Conference on Parallel and Distributed Computing and Systems (PDCS2008), pp. 303306, November 2008. (Orlando)
@inproceedings{1_93, author = {Satoshi Fujita}, author_e = {}, editor = {}, editor_e = {}, title = {Dense Skip Graphs as an Overlay for P2P Networks}, title_e = {}, booktitle = {Proc. International Conference on Parallel and Distributed Computing and Systems (PDCS2008)}, booktitle_e = {}, volume = {}, number = {}, pages = {303306}, organization = {IASTED}, publisher = {}, publisher_e = {}, address = {}, month = {November}, year = {2008}, note = {Orlando}, annote = {} }
This site is maintained by Distributed System Laboratory. PMAN 2.5.5  Paper MANagement system / (C) 20022008, Osamu Mizuno / All rights reserved. 