Psu: a novel low-latency constant-degree overlay network

  • Authors:
  • Lan Li;Wenjun Xiao

  • Affiliations:
  • School of Software Engineering, South China University of Technology, Guangzhou, China 510641 and School of Software, Nanchang University, Nanchang, China 330031;School of Software Engineering, South China University of Technology, Guangzhou, China 510641

  • Venue:
  • Frontiers of Computer Science in China
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many structured peer-to-peer (P2P) systems supported by distributed hash table (DHT) schemas have been proposed recently to improve the scalability of distributed virtual application systems. By organizing the peers based on interconnection topologies, existing proposed schemas are purely based on the logical relationship without knowledge of the physical networks. In this paper, we propose a new structured DHT schema, which receives routing information not just from virtual neighbors in P2P overlay network, but also from nearby physical neighbors. The average degree of our model is 5, the diameter is logarithmic. The simulation shows that our model achieves shorter query path length, higher clustering, and better robustness than other overlay networks which have the same level of degree and diameter.