Making exploitation of peer heterogeneity as a first class citizen for resource discovery in peer-to-peer networks

Hung Chang Hsiao, Chung Ta King, Shih Yen Gao

研究成果: Chapter

摘要

Resource discovery in structured and unstructured peer-to-peer (P2P) systems have been extensively studied. Surprisingly, most of the systems are not designed to take advantage of node heterogeneity. In this paper, we propose a novel overlay called RATTAN, which serves as an underlay for unstructured P2P networks. RATTAN exploits the heterogeneity of nodes by structuring capable nodes as the core network of an unstructured P2P system. With RATTAN as the underlay, the scope of resource discovery in an unstructured P2P system can be maximal using a minimal number of messages. We evaluated RATTAN in simulation. The results show that (1) RATTAN is robust by exploiting redundant overlay links, and (2) the maximum bandwidth for protocol processing in a single RATTAN overlay is around 1 Mbits/sec, where 80% of nodes merely take 66 Bits/sec. We believe that a desktop machine equipped with an 100 Mbits/sec network interface is capable of processing 1 Mbits/sec of protocol operations. Peers that connect to the overlay via slow access networks, e.g. modems with 56 Kbits/sec, can accommodate the 66 bits/sec of overhead.

原文English
主出版物標題Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編輯Laurence T. Yang, Minyi Guo, Guang R. Gao, Niraj K. Jha
發行者Springer Verlag
頁面952-961
頁數10
ISBN(列印)354022906X, 9783540229063
DOIs
出版狀態Published - 2004

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3207
ISSN(列印)0302-9743
ISSN(電子)1611-3349

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「Making exploitation of peer heterogeneity as a first class citizen for resource discovery in peer-to-peer networks」主題。共同形成了獨特的指紋。

  • 引用此

    Hsiao, H. C., King, C. T., & Gao, S. Y. (2004). Making exploitation of peer heterogeneity as a first class citizen for resource discovery in peer-to-peer networks. 於 L. T. Yang, M. Guo, G. R. Gao, & N. K. Jha (編輯), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (頁 952-961). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 3207). Springer Verlag. https://doi.org/10.1007/978-3-540-30121-9_91