Name
Abstract | ||
|---|---|---|
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: PROPG 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. PROPO, on the other hand, is more efficient, especially in a heterogeneous environment where nodes have different processing capabilities. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICPP.2007.81 | ICPP |
Keywords | Field | DocType |
p2p systems,average latency,application level overlay,towards location-aware topology,excessive traffic,generic condition,physical network,location-aware topology,different processing capability,heterogeneous environment,peer-exchange routing optimization protocols,efficient routing,simulation experiment,routing protocols,self organization | Logical topology,Topology,Logical conjunction,Physical network,Computer science,Latency (engineering),Computer network,Anonymity,Overlay,Overlay network,Routing protocol,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2016 | 0-7695-2933-X | 13 |
PageRank | References | Authors |
0.54 | 16 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tongqing Qiu | 1 | 214 | 12.45 |
| guihai chen | 2 | 3537 | 317.28 |
| Mao Ye | 3 | 1292 | 44.92 |
| Edward Chan | 4 | 450 | 50.35 |
| Ben Y. Zhao | 5 | 6274 | 490.12 |