T-Man: Gossip-based fast overlay topology construction

van Renesse, 2003, Astrolabe: a robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems, 21, 164, 10.1145/762483.762485 Eugster, 2003, Lightweight probabilistic broadcast, ACM Transactions on Computer Systems, 21, 341, 10.1145/945506.945507 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. Adamic, 2001, Search in power-law networks, Physical Review E, 64, 046135, 10.1103/PhysRevE.64.046135 Montresor, 2004, A robust protocol for building superpeer overlay topologies, 202 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. 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. Stoica, 2001, Chord: a scalable peer-to-peer lookup service for internet applications, 149 Rowstron, 2001, decentralized object location and routing for large-scale peer-to-peer systems, vol. 2218, 329 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). Jelasity, 2007, Gossip-based peer sampling, ACM Transactions on Computer Systems, 25, 8, 10.1145/1275517.1275520 Jelasity, 2006, T-Man: gossip-based overlay topology management, vol. 3910, 1 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. Aberer, 2005, Indexing data-oriented overlay networks Shaker, 2005, Self-stabilizing structured ring topology p2p systems, 39 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. Voulgaris, 2005, Epidemic-style management of semantic overlays for content-based searching, vol. 3648, 1143 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. Bonnet, 2007, Small-world networks: from theoretical bounds to practical systems, vol. 4878, 372 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. 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. Rhea, 2005, OpenDHT: a public DHT service and its uses, 73 Montresor, 2005, Chord on demand, 87 Y. Koren, Embedder, http://www.research.att.com/yehuda/index_programs.html. Demers, 1987, Epidemic algorithms for replicated database maintenance, 1 Albert, 2002, Statistical mechanics of complex networks, Reviews of Modern Physics, 74, 47, 10.1103/RevModPhys.74.47 PeerSim, http://peersim.sourceforge.net/. K.P. Gummadi, S. Saroiu, S.D. Gribble, King: estimating latency between arbitrary internet end hosts, in: Internet Measurement Workshop (SIGCOMM IMW), 2002. 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. S. Kalidindi, M.J. Zekauskas, Surveyor: an infrastructure for Internet performance measurements, in: Proceedings of INET’99, San Jose, CA, USA, 1999. Castro, 2004, Performance and dependability of structured peer-to-peer overlays