On heterogeneous overlay construction and random node selection in unstructured P2P networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Vishnumurthy, Vivek ^a   Francis, Paul ^a  

^a Department of Obstetrics Gynecology

Author keywords

[No Author keywords available]

Indexed keywords

OVERLAY CONSTRUCTION; RANDOM GRAPH; TUNING PARAMETERS;

COMPUTER SIMULATION; RANDOM PROCESSES; ROUTING ALGORITHMS; TELECOMMUNICATION LINKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 39049163369     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.180     Document Type: Conference Paper

References (17)

1. M. Castro, M. Costa, and A. Rowstron, "Debunking some myths about structured and unstructured overlays," in Proc. NSDI, 2005.
2. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making gnutella-like p2p systems scalable," in Proc. SIGCOMM, '03.
3. L. A. Adamic, R. M. Lukose, B. Huberman, and A. R. Puniyani, "Search in power-law networks," Phys. Rev. E, vol. 64, no. 046135, 2001.
4. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in In ICS'02, 2002.
5. I. Clarke, O. Sandberg, B. Wiley, and T. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Proc. International Workshop on Design Issues in Anonymity and Unobservability, ser. LNCS, vol. 2009. Springer-Verlag, 2001, pp. 46-66.
6. P. Francis, "Yoid: Extending the internet multicast architecture," in Unrefereed report, 2000.
7. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. ACM SOSP, 2003.
8. "Bittorrent, http://www.bittorrent.com/."
9. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A decentralized network coordinate system," in Proc. ACM SIGCOMM, 2004.
10. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulie, "Scamp: peer-to-peer lightweight membership service for large-scale group communication," in Proc. 3rd Intnl. Wshop Networked Group Communication (NGC '01), 2001, pp. 44-55.
11. D. Kostic, A. Rodriguez, J. Albrecht, A. Bhirud, and A. Vahdat, "Using random subsets to build scalable network services," in Proc. USITS, '03.
12. R. Melamed and I. Keidar, "Araneola: A scalable reliable multicast system for dynamic environments," in Proc. NCA 2004, 2004.
13. C. Law and K.-Y. Siu, "Distributed construction of random expander networks," in Proceedings of the IEEE Infocom '03 Conference, 2003.
14. Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol, and D. Weitz, "Approximating aggregate queries about web pages via random walks," in Proc. VLDB, 2000.
15. I. Csiszár, "Information theoretic methods in probability and statistics," IEEE Information Theory Society Newsletter, vol. 48, pp. 21-30, 1998.
16. H. Ballani and P. Francis, "Towards a global IP Anycast service," in Proc. ACM SIGCOMM, 2005.
17. A. J. Ganesh, A.-M. Kermarrec, and L. Massouli, "Peer-to-peer membership management for gossip-based protocols." in IEEE Trans. Computers 52(2), 2003, pp. 139-149.