Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Akira Ohtsubo,Masaya Mito
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Extended Skip Graphs for Efficient Key Search in P2P Environment
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the 8th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2005)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 256-261
組織名 (organization) IEEE Compuer Society
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 2005
付加情報 (note) Las Vegas
注釈 (annote) DOI: 10.1109/ISPAN.2005.45, Acceptance rate: 80/200 = 40%
内容梗概 (abstract) In this paper, we propose three techniques to improve the cost/performance of the skip graph that was recently proposed by Aspnes and Shah in 2003. More concretely, the skip graph, in which each node is connected with exactly log2 N neighbors among N nodes contained in the system, is extended in the following two directions: 1) proposal of a subgraph of the skip graph which realizes a graceful degradation of the routing performance when the number of neighbors reduces from log2 N, and 2) proposal of a supergraph of the skip graph which realizes a significant performance improvement when the number of neighbors increases from log2 N. The performance of those extended graphs is evaluated analytically with concrete numerical results.
論文電子ファイル Not available.


[1-27]  Satoshi Fujita, Akira Ohtsubo, and Masaya Mito, ``Extended Skip Graphs for Efficient Key Search in P2p Environment,'' In Proc. the 8th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2005), pp. 256-261 , December 2005. (Las Vegas)

@inproceedings{1_27,
    author = {Satoshi Fujita and Akira Ohtsubo and Masaya Mito},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Extended Skip Graphs for Efficient Key Search in P2P Environment},
    title_e = {},
    booktitle = {Proc. the 8th International Symposium on Parallel Architectures,
    Algorithms, and Networks (I-SPAN 2005)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {256-261 },
    organization = {IEEE Compuer Society},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {2005},
    note = {Las Vegas},
    annote = {DOI: 10.1109/ISPAN.2005.45, Acceptance rate: 80/200 = 40%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.