T-Man: Gossip-based fast overlay topology construction

Computer Networks

Volumn 53, Issue 13, 2009, Pages 2321-2339

  Jelasity, Márk ^a   Montresor, Alberto ^b   Babaoglu, Ozalp ^c  

^a UNIVERSITY OF SZEGED   (Hungary)

^b UNIVERSITY OF TRENTO   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Bootstrapping; Gossip based protocols; Overlay networks; Self organizing middleware

Indexed keywords

APPLICATION DEVELOPMENT; BASE NODES; BOOTSTRAPPING; CONFIGURABLE; DISTRIBUTED HASH TABLE; EMPIRICAL ANALYSIS; GEOGRAPHIC PROXIMITY; GOSSIP PROTOCOLS; GOSSIP-BASED PROTOCOLS; NETWORK CONSTRUCTION; OVERLAY TOPOLOGIES; PEER-TO-PEER SYSTEM; RANKING METHODS; SELF-ORGANIZING MIDDLEWARE; SYSTEMATIC STUDY;

CLIENT SERVER COMPUTER SYSTEMS; MIDDLEWARE; TOPOLOGY;

OVERLAY NETWORKS;

EID: 67650520327     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.03.013     Document Type: Article

References (31)

1. van Renesse R., Birman K.P., and Vogels W. Astrolabe: a robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems 21 2 (2003) 164-206
2. Eugster P.T., Guerraoui R., Handurukande S.B., Kermarrec A.-M., and Kouznetsov P. Lightweight probabilistic broadcast. ACM Transactions on Computer Systems 21 4 (2003) 341-374
3. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: Proceedings of the 16th ACM International Conference on Supercomputing (ICS'02), 2002.
4. Adamic L.A., Lukose R.M., Puniyani A.R., and Huberman B.A. Search in power-law networks. Physical Review E 64 (2001) 046135
5. Montresor A. A robust protocol for building superpeer overlay topologies. Proceedings of the 4th IEEE International Conference on Peer-to-Peer Computing (P2P'04) (2004), IEEE Computer Society, Zurich, Switzerland 202-209
6. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, Making gnutella-like p2p systems scalable, in: Proceedings of ACM SIGCOMM 2003, 2003, pp. 407-418.
7. S. Voulgaris, A.-M. Kermarrec, L. Massoulié, M. van Steen, Exploiting semantic proximity in peer-to-peer content searching, in: Proceedings of 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004), 2004, pp. 238-243.
8. Stoica I., Morris R., Karger D., Kaashoek M.F., and Balakrishnan H. Chord: a scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) (2001), ACM, ACM Press, San Diego, CA 149-160
9. Rowstron A., Druschel P., and Scalable P.:. decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui R. (Ed). Middleware 2001. Lecture Notes in Computer Science vol. 2218 (2001), Springer-Verlag 329-350
10. M. Jelasity, A. Montresor, O. Babaoglu, The bootstrapping service, in: Proceedings of the 26th International Conference on Distributed Computing Systems Workshops (ICDCS WORKSHOPS), IEEE Computer Society, Lisboa, Portugal, 2006, International Workshop on Dynamic Distributed Systems (IWDDS).
11. Jelasity M., Voulgaris S., Guerraoui R., Kermarrec A.-M., and van Steen M. Gossip-based peer sampling. ACM Transactions on Computer Systems 25 3 (2007) 8
12. Jelasity M., and Babaoglu O. T-Man: gossip-based overlay topology management. In: Brueckner S.A., Di Marzo Serugendo G., Hales D., and Zambonelli F. (Eds). Engineering Self-Organising Systems: Third International Workshop (ESOA 2005), Revised Selected Papers. Lecture Notes in Computer Science vol. 3910 (2006), Springer-Verlag 1-15
13. S. Voulgaris, M. van Steen, An epidemic protocol for managing routing tables in very large peer-to-peer networks, in: Proceedings of the 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, (DSOM 2003), Lecture Notes in Computer Science, vol. 2867, Springer, 2003.
14. Aberer K., Datta A., Hauswirth M., and Schmidt R. Indexing data-oriented overlay networks. Proceedings of 31st International Conference on Very Large Databases (VLDB) (2005), ACM, Trondheim, Norway
15. Shaker A., and Reeves D.S. Self-stabilizing structured ring topology p2p systems. Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P 2005) (2005), IEEE Computer Society, Konstanz, Germany 39-46
16. D. Angluin, J. Aspnes, J. Chen, Y. Wu, Y. Yin, Fast construction of overlay networks, in: Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2005, pp. 145-154.
17. Voulgaris S., and van Steen M. Epidemic-style management of semantic overlays for content-based searching. In: Cunha J.C., and Medeiros P.D. (Eds). Proceedings of Euro-Par. Lecture Notes in Computer Science vol. 3648 (2005), Springer 1143-1152
18. L. Massoulié, A.-M. Kermarrec, A.J. Ganesh, Network awareness and failure resilience in self-organising overlays networks, in: Proceedings of the 22nd Symposium on Reliable Distributed Systems (SRDS 2003), Florence, Italy, 2003, pp. 47-55.
19. Bonnet F., Kermarrec A.-M., and Raynal M. Small-world networks: from theoretical bounds to practical systems. Principles of Distributed Systems vol. 4878 (2007), Springer 372-385
20. J.A. Patel, I. Gupta, N. Contractor, JetStream: achieving predictable gossip dissemination by leveraging social network principles, in: Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications (NCA 2006), Cambridge, MA, USA, 2006, pp. 32-39.
21. B.Y. Zhao, L. Huang, A.D.J. Jeremy Stribling, J.D. Kubiatowicz, Exploiting routing redundancy via structured peer-to-peer overlays, in: Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP 2003), 2003, pp. 246-257.
22. Rhea S., Godfrey B., Karp B., Kubiatowicz J., Ratnasamy S., Shenker S., Stoica I., and Yu H. OpenDHT: a public DHT service and its uses. Proceedings of ACM SIGCOMM 2005 (2005), ACM Press 73-84
23. Montresor A., Jelasity M., and Babaoglu O. Chord on demand. Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P 2005) (2005), IEEE Computer Society, Konstanz, Germany 87-94
24. Y. Koren, Embedder, http://www.research.att.com/yehuda/index_programs.html.
25. Demers A., Greene D., Hauser C., Irish W., Larson J., Shenker S., Sturgis H., Swinehart D., and Terry D. Epidemic algorithms for replicated database maintenance. Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87) (1987), ACM Press, Vancouver, British Columbia, Canada 1-12
26. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 1 (2002) 47-97
27. PeerSim, http://peersim.sourceforge.net/.
28. K.P. Gummadi, S. Saroiu, S.D. Gribble, King: estimating latency between arbitrary internet end hosts, in: Internet Measurement Workshop (SIGCOMM IMW), 2002.
29. A. Montresor, M. Jelasity, O. Babaoglu, Decentralized ranking in large-scale overlay networks, in: Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW 2008), 2008.
30. S. Kalidindi, M.J. Zekauskas, Surveyor: an infrastructure for Internet performance measurements, in: Proceedings of INET'99, San Jose, CA, USA, 1999.
31. Castro M., Costa M., and Rowstron A. Performance and dependability of structured peer-to-peer overlays. Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04) (2004), IEEE Computer Society