Towards location-aware topology in both unstructured and structured P2P systems

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

25 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
Publication statusPublished - 2007

Publication series

Name
ISSN (Print)0190-3918

Conference

Title36th International Conference on Parallel Processing in Xi'an, ICPP
PlaceChina
CityXi'an
Period10 - 14 September 2007

Abstract

A self-organizing peer-to-peer system is built upon an application level overlay, whose topology is independent of underlying physical network. A well-routed message path in such systems may result in a long delay and excessive traffic due to the mismatch between logical and physical networks. In order to solve this problem, we present a family of Peer-exchange Routing Optimization Protocols (PROP) to reconstruct the overlay. It includes two policies: PROP-G for generic condition and PROP-O for optimized one. Both theoretical analysis and simulation experiments show that these two protocols greatly reduce the average latency of the overlay and achieve a location-aware topology with low overhead. Their overall performance can be further improved if combined with other recent approaches. Specifically, PROP-G can be easily applied to both structured and unstructured systems without the loss of their primary characteristics, such as efficient routing and anonymity. PROP-O, on the other hand, is more efficient, especially in a heterogeneous environment where nodes have different processing capabilities. © 2007 IEEE.

Citation Format(s)

Towards location-aware topology in both unstructured and structured P2P systems. / Qiu, Tongqing; Chen, Guihai; Ye, Mao; Chan, Edward; Zhao, Ben Y.

Proceedings of the International Conference on Parallel Processing. 2007. 4343837.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review