ON COVERAGE BOUNDS OF UNSTRUCTURED PEER-TO-PEER NETWORKS

Joydeep Chandra () and Niloy Ganguly ()
Additional contact information
Joydeep Chandra: Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India
Niloy Ganguly: Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India

Advances in Complex Systems (ACS), 2011, vol. 14, issue 04, 611-633

Abstract: In this paper, we develop methods to estimate the network coverage of aTTL-bound query packet undergoing flooding on an unstructured p2p network. The estimation based on the degree distribution of the networks, reveals that the presence of certain cycle-forming edges, that we name as cross and back edges, reduces the coverage of the peers in p2p networks and also generate a large number of redundant messages, thus wasting precious bandwidth. We therefore develop models to estimate the back/cross edge probabilities and the network coverage of the peers in the presence of these back and cross edges. Extensive simulation is done on random, power-law and Gnutella networks to verify the correctness of the model. The results highlight the fact that for real p2p networks, which are large but finite, the percentage of back/cross edges can increase enormously with increasing distance from a source node, thus leading to huge traffic redundancy.

Keywords: Peer-to-peer networks; network coverage; network performance; overlay characteristics; message redundancy (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525911003141
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:14:y:2011:i:04:n:s0219525911003141

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525911003141

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().