Exploiting Spatial Locality to Improve Peer-to-Peer System Performance

  • Authors:
  • Zhiyong Xu;Yiming Hu

  • Affiliations:
  • -;-

  • Venue:
  • WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing performance is critical for Peer-to-Peer (P2P)systems to achieve high performance. Current routingalgorithms concentrate on creating a well organized networkarchitecture to boost routing performance. However,for each routing procedure, system returns location informationof the requested file only and the characteristicsof system workload are seldom considered. In this paper,we propose UCP2P routing algorithm which introduces"superobject" to take advantage of spatial locality amongfile accesses. When a client retrieves a file, UCP2P routingalgorithm may send location information of severalother correlated files in addition within one routing procedure.No further routing procedure is needed if the clientrequests any of these files later. By this mechanism, wecan greatly reduce the routing overhead. Our preliminarysimulation results show UCP2P achieves a great routingperformance improvement over the previous algorithms.