{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:47:27Z","timestamp":1648673247036},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2011,8]]},"abstract":"<jats:p> In this paper, we develop methods to estimate the network coverage of a TTL-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. <\/jats:p>","DOI":"10.1142\/s0219525911003141","type":"journal-article","created":{"date-parts":[[2011,8,12]],"date-time":"2011-08-12T12:08:17Z","timestamp":1313150897000},"page":"611-633","source":"Crossref","is-referenced-by-count":1,"title":["ON COVERAGE BOUNDS OF UNSTRUCTURED PEER-TO-PEER NETWORKS"],"prefix":"10.1142","volume":"14","author":[{"given":"JOYDEEP","family":"CHANDRA","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NILOY","family":"GANGULY","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1145\/1273445.1273449"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"rf5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"Barabasi A. L.","journal-title":"Science"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90059-6"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.11.017"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/71.262586"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00056-6"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/11574781_2"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)01336-5"},{"key":"rf17","volume":"64","author":"Newman M. E.","journal-title":"Phys. Rev. E"},{"key":"rf18","volume":"45","author":"Newman M. E. J.","journal-title":"SIREV: SIAM Review"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.058701"},{"key":"rf22","volume":"72","author":"Serrano M.","journal-title":"Phys. Rev. E"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900406"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.066130"},{"key":"rf27","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller William","year":"2000"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70732"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525911003141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:20:12Z","timestamp":1565122812000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525911003141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8]]},"references-count":18,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,8]]}},"alternative-id":["10.1142\/S0219525911003141"],"URL":"https:\/\/doi.org\/10.1142\/s0219525911003141","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8]]}}}