Proximity based peer-to-peer overlay networks (P3ON) with load distribution

Kunwoo Park, Sangheon Pack, Taekyoung Kwon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


Construction of overlay networks without any consideration of real network topologies causes inefficient routing in peer-to-peer networks. This paper presents the design and evaluation of a proximity based peer-to-peer overlay network (P3ON). P3ON is composed of two-tier overlay rings. The high tier ring is a global overlay in which every node participates. Whereas, the low tier ring is a local overlay that consists of nodes in the same autonomous system (AS). Since the low tier ring consists of nearby nodes (in the same AS), the lookup latency can be significantly reduced if the first search within the low tier ring is successful. Also, to cope with skewness of load (of key lookup) distribution, P3ON effectively replicates the popular keys (and results) to neighbor nodes and neighbor ASs. Simulation results reveal that P3ON outperforms the existing ring-based P2P network in terms of lookup time and achieves relatively balanced load distribution.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationTowards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354089523X, 9783540895237
Publication statusPublished - 2008
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 2007 Jan 232007 Jan 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5200 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other21st International Conference on Information Networking, ICOIN 2007


  • Load distribution
  • Overlay network
  • Peer-to-peer
  • Proximity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Proximity based peer-to-peer overlay networks (P3ON) with load distribution'. Together they form a unique fingerprint.

Cite this