Optimizing unstructured peer-to-peer overlays with topology awareness

Hao Liao, Po Shen Yeh, Hung Chang Hsiao

研究成果: Conference contribution

摘要

In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology-mismatch problem in the literature are far from the optimum. In this paper, we propose a novel topology-matching algorithm based on the Metropolis-Hastings method. Through extensive simulations, we show that our proposal constructs an unstructured P2P network where a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u.

原文English
主出版物標題ICPADS '09 - 15th International Conference on Parallel and Distributed Systems
頁面746-751
頁數6
DOIs
出版狀態Published - 2009 十二月 1
事件15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
持續時間: 2009 十二月 82009 十二月 11

出版系列

名字Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN(列印)1521-9097

Other

Other15th International Conference on Parallel and Distributed Systems, ICPADS '09
國家China
城市Shenzhen, Guangdong
期間09-12-0809-12-11

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

指紋 深入研究「Optimizing unstructured peer-to-peer overlays with topology awareness」主題。共同形成了獨特的指紋。

  • 引用此

    Liao, H., Yeh, P. S., & Hsiao, H. C. (2009). Optimizing unstructured peer-to-peer overlays with topology awareness. 於 ICPADS '09 - 15th International Conference on Parallel and Distributed Systems (頁 746-751). [5395367] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). https://doi.org/10.1109/ICPADS.2009.26