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) 303-306
組織名 (organization) IASTED
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) November
出版年 (year) 2008
付加情報 (note) Orlando
注釈 (annote)
内容梗概 (abstract) This paper proposes a new distributed data structure for efficient key search in purely distributed systems such as Peer-to-Peer (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 significant 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 fixed > 0.
論文電子ファイル Not available.


[1-93]  Satoshi Fujita, ``Dense Skip Graphs as an Overlay for P2p Networks,'' In Proc. International Conference on Parallel and Distributed Computing and Systems (PDCS2008), pp. 303-306, 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 = {303-306},
    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) 2002-2008, Osamu Mizuno / All rights reserved.