{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:11:17Z","timestamp":1774195877643,"version":"3.50.1"},"publisher-location":"Boston, MA","reference-count":43,"publisher":"Springer US","isbn-type":[{"value":"9780387097503","type":"print"},{"value":"9780387097510","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,10,15]],"date-time":"2009-10-15T00:00:00Z","timestamp":1255564800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,10,15]],"date-time":"2009-10-15T00:00:00Z","timestamp":1255564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-0-387-09751-0_13","type":"book-chapter","created":{"date-parts":[[2010,1,23]],"date-time":"2010-01-23T01:48:46Z","timestamp":1264211326000},"page":"327-365","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On Adding Structure to Unstructured Overlay Networks"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o","family":"Leit\u00e3o","sequence":"first","affiliation":[]},{"given":"Nuno A.","family":"Carvalho","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9","family":"Pereira","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"Lu\u00eds","family":"Rodrigues","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,15]]},"reference":[{"issue":"2","key":"13_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/312203.312207","volume":"17","author":"K. Birman","year":"1999","unstructured":"Birman, K., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2), 41\u201388 (1999)","journal-title":"ACM Trans. Comput. Syst"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Carvalho, N., Pereira, J., Oliveira, R., Rodrigues, L.: Emergentstructure in unstructured epidemic multicast. In: Proceedings of the 37th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks, p. (to appear). Edinburgh, UK (2007)","DOI":"10.1109\/DSN.2007.40"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"hua Chu, Y., Rao, S.G., Zhang, H.: A case for end system multicast (keynote address). In: SIGMETRICS \u201900: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 1\u201312. ACM, New York, NY, USA (2000). DOI http:\/\/doi.acm.org\/10.1145\/339331.339337","DOI":"10.1145\/339331.339337"},{"issue":"3","key":"13_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/956993.956995","volume":"33","author":"B. Chun","year":"2003","unstructured":"Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33(3), 3\u201312 (2003). DOI http:\/\/doi.acm.org\/10.1145\/956993.956995","journal-title":"SIGCOMM Comput. Commun. Rev"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: PODC \u201987: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, pp. 1\u201312. ACM, New York, NY, USA (1987). DOI http:\/\/doi.acm.org\/10.1145\/41840.41841","DOI":"10.1145\/41840.41841"},{"issue":"5","key":"13_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MC.2004.1297243","volume":"37","author":"P. Eugster","year":"2004","unstructured":"Eugster, P., Guerraoui, R., Kermarrec, A.M., Massouli\u00e9, L.: From Epidemics to Distributed Computing. IEEE Comput. 37(5), 60\u201367 (2004). DOI NA","journal-title":"IEEE Comput"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/DSN.2002.1028915","volume-title":"DSN \u201902: Proceedings of the 2002 International Conference on Dependable Systems and Networks","author":"P.T. Eugster","year":"2002","unstructured":"Eugster, P.T., Guerraoui, R.: Probabilistic multicast. In: DSN \u201902: Proceedings of the 2002 International Conference on Dependable Systems and Networks, pp. 313\u2013324. IEEE Computer Society, Washington, DC, USA (2002)"},{"issue":"4","key":"13_CR8","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/945506.945507","volume":"21","author":"P.T. Eugster","year":"2003","unstructured":"Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.M.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21(4), 341\u2013374 (2003). DOI http:\/\/doi.acm.org\/10.1145\/945506.945507","journal-title":"ACM Trans. Comput. Syst"},{"issue":"4","key":"13_CR9","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1109\/90.793002","volume":"7","author":"S. Floyd","year":"1999","unstructured":"Floyd, S., Fall, K.: Promoting the use of end-to-end congestion control in the Internet. IEEE\/ACM Trans. Netw. 7(4), 458-472 (1999)","journal-title":"IEEE\/ACM Trans. Netw"},{"issue":"6","key":"13_CR10","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1109\/90.650139","volume":"5","author":"S. Floyd","year":"1997","unstructured":"Floyd, S., Jacobson, V., Liu, C.G., McCanne, S., Zhang, L.: A reliable multicast framework for light-weight sessions and application level framing. IEEE\/ACM Trans. Netw. 5(6), 784\u2013803 (1997). DOI http:\/\/dx.doi.org\/10.1109\/90.650139","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Ganesh, A., Kermarrec, A.M., Massouli\u00e9, L.: SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In: Networked Group Communication, pp. 44\u201355 (2001). URL citeseer.ist.psu.edu\/ganesh01scamp.html","DOI":"10.1007\/3-540-45546-9_4"},{"key":"13_CR12","volume-title":"Probabilistic broadcast","author":"M. Hayden","year":"1996","unstructured":"Hayden, M., Birman, K.: Probabilistic broadcast. Tech. rep., Cornell University, Ithaca, NY, USA (1996)"},{"key":"13_CR13","volume-title":"A case study on gossip beyond gossip: Sorting","author":"M. Jelasity","year":"2006","unstructured":"Jelasity, M.: A case study on gossip beyond gossip: Sorting. Ws. on Gossip Based Computer Networking, Lorent Center, Leiden (2006)"},{"key":"13_CR14","unstructured":"Jelasity, M., Babaoglu, O.: T-man: Fast gossip-based construction of large-scale overlay topologies. Tech. rep., University of Bologna (2004)"},{"key":"13_CR15","volume-title":"The Fourth International Workshop on Engineering Self-Organizing Applications (ESOA\u201906)","author":"M. Jelasity","year":"2006","unstructured":"Jelasity, M., Babaoglu, O.: T-man: Gossip-based overlay topology management. In: The Fourth International Workshop on Engineering Self-Organizing Applications (ESOA\u201906). Hakodate, Japan (2006). URL http:\/\/dx.doi.org\/10.1007\/11734697_1"},{"key":"13_CR16","first-page":"79","volume-title":"Middleware \u201904: Proceedings of the 5th ACM\/IFIP\/USENIX international conference on Middleware","author":"M. Jelasity","year":"2004","unstructured":"Jelasity, M., Guerraoui, R., Kermarrec, A.M., van Steen, M.: The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In: Middleware \u201904: Proceedings of the 5th ACM\/IFIP\/USENIX international conference on Middleware, pp. 79\u201398. Springer-Verlag New York, Inc., New York, NY, USA (2004)"},{"key":"13_CR17","volume-title":"Proceedings of The 24th International Conference on Distributed Computing Systems (ICDCS 2004)","author":"M. Jelasity","year":"2004","unstructured":"Jelasity, M., Montresor, A.: Epidemic-style proactive aggregation in large overlay networks. In: Proceedings of The 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 102\u2013109. IEEE Computer Society, Tokyo, Japan (2004). URL citeseer.ist.psu.edu\/jelasity04epidemicstyle.html"},{"key":"13_CR18","unstructured":"Jelasity, M., Montresor, A., Jesi, G.P., Voulgaris, S.: The Peersim simulator. http:\/\/peersim.sf.net"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/P2P.2007.13","volume-title":"P2P \u201907: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007)","author":"P. Karwaczynski","year":"2007","unstructured":"Karwaczynski, P.: Fabric: Synergistic proximity neighbour selection method. In: P2P \u201907: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007), pp. 229\u2013230. IEEE Computer Society, Washington, DC, USA (2007)"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1145\/1244002.1244137","volume-title":"SAC \u201907: Proceedings of the 2007 ACM symposium on Applied computing","author":"P. Karwaczy\u0144ski","year":"2007","unstructured":"Karwaczy\u0144ski, P., Konieczny, D., Mo\u00e7nik, J., Novak, M.: Dual proximity neighbour selection method for peer-to-peer-based discovery service. In: SAC \u201907: Proceedings of the 2007 ACM symposium on Applied computing, pp. 590\u2013591. ACM, New York, NY, USA (2007). DOI http:\/\/doi.acm.org\/10.1145\/1244002.1244137"},{"issue":"3","key":"13_CR21","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1109\/TPDS.2003.1189583","volume":"14","author":"A.M. Kermarrec","year":"2003","unstructured":"Kermarrec, A.M., Massouli\u00e9, L., Ganesh, A.: Probabilistic reliable dissemination in large-scale systems. IEEE Trans. Parallel Distrib. Syst. 14(3), 248\u2013258 (2003). DOI http:\/\/dx.doi.org\/10.1109\/TPDS.2003.1189583","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Koldehofe, B.: Buffer management in probabilistic peer-to-peer communication protocols. In: Proceedings of the 22th IEEE Symposium on Reliable Distributed Systems (SRDS\u201903), pp. 76\u201387. Florence, Italy (2003)","DOI":"10.1109\/RELDIS.2003.1238057"},{"key":"13_CR23","unstructured":"Leito, J.: Gossip-based broadcast protocols. Master\u2019s thesis, University of Lisbon (2007)"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Leito, J., Pereira, J., Rodrigues, L.: Epidemic broadcast trees. In: Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems (SRDS\u20192007), pp. 301\u2013310. Beijing, China (2007)","DOI":"10.1109\/SRDS.2007.27"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1109\/DSN.2007.56","volume-title":"DSN \u201907: Proc. of the 37th Annual IEEE\/IFIP Intl. Conf. on Dependable Systems and Networks","author":"J. Leito","year":"2007","unstructured":"Leito, J., Pereira, J., Rodrigues, L.: Hy Par View: A membership protocol for reliable gossip-based broadcast. In: DSN \u201907: Proc. of the 37th Annual IEEE\/IFIP Intl. Conf. on Dependable Systems and Networks, pp. 419\u2013429. IEEE Computer Society, Edinburgh, UK (2007). DOI http:\/\/dx.doi.org\/10.1109\/DSN.2007.56"},{"key":"13_CR26","unstructured":"Leito, J., Pereira, J., Rodrigues, L.: Topology aware gossip overlays. Tech. Rep. 36, INESC-ID (2008)"},{"key":"13_CR27","unstructured":"Li, H., Clement, A., Wong, E., Napper, J., Roy, I., Alvisi, L., Dahlin, M.: BAR gossip. In: Proceedings of the 2006 USENIX Operating Systems Design and Implementation (OSDI) (2006)"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Lin, M.J., Marzullo, K.: Directional gossip: Gossip in a wide area network. In: European Dependable Computing Conference, pp. 364\u2013379 (1999). URL citeseer.ist.psu.edu\/237760.html","DOI":"10.1007\/3-540-48254-7_25"},{"issue":"2","key":"13_CR29","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10723-004-4203-0","volume":"2","author":"Y. Liu","year":"2004","unstructured":"Liu, Y., Xiao, L., Ni, L., Liu, Y.: Building efficient overlays. J. Grid Comput. 2(2), 183\u2013192 (2004)","journal-title":"J. Grid Comput"},{"key":"13_CR30","unstructured":"Massouli\u00e9, L., Kermarrec, A.M., Ganesh, A.J.: Network awareness and failure resilience in self-organising overlays networks. In: Synmposium on Reliable Distributed Systems (SRDS). Florence, Italy (2003). URL http:\/\/www.irisa.fr\/paris\/Biblio\/Papers\/Kermarrec\/MasKerGan03SRDS.pdf"},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/NCA.2004.1347755","volume-title":"NCA \u201904: Proceedings of the Network Computing and Applications, Third IEEE International Symposium","author":"R. Melamed","year":"2004","unstructured":"Melamed, R., Keidar, I.: Araneola: A scalable reliable multicast system for dynamic environments. In: NCA \u201904: Proceedings of the Network Computing and Applications, Third IEEE International Symposium, pp. 5\u201314. IEEE Computer Society, Washington, DC, USA (2004)"},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machine. J. Chem. Phys. 21, 1087\u20131091 (1953)","journal-title":"J. Chem. Phys"},{"key":"13_CR33","volume-title":"Proceedings of the International Workshop on Reliability in Decentralized Distributed Systems, part of the OTM Federated Conferences and Workshops","author":"J. Pereira","year":"2006","unstructured":"Pereira, J., Oliveira, R., Rodrigues, L.: Efficient epidemic multicast in heterogeneous networks. In: Proceedings of the International Workshop on Reliability in Decentralized Distributed Systems, part of the OTM Federated Conferences and Workshops. Montpellier, France (2006)"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Pereira, J., Rodrigues, L., Monteiro, M.J., Oliveira, R., Kermarrec, A.M.: NeEM: Network-friendly epidemic multicast. In: Proceedings of the 22th IEEE Symposium on Reliable Distributed Systems (SRDS\u201903), pp. 15\u201324. Florence, Italy (2003)","DOI":"10.1109\/RELDIS.2003.1238051"},{"key":"13_CR35","first-page":"14","volume-title":"NGC \u201901: Proceedings of the Third International COST264 Workshop on Networked Group Communication","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. In: NGC \u201901: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pp. 14\u201329. Springer-Verlag, London, UK (2001)"},{"key":"13_CR36","volume-title":"A gossip-style failure detection service","author":"R. van Renesse","year":"1998","unstructured":"van Renesse, R., Minsky, Y., Hayden, M.: A gossip-style failure detection service. Tech. rep., Cornell University, Ithaca, NY, USA (1998)"},{"key":"13_CR37","first-page":"30","volume-title":"NGC \u201901: Proceedings of the Third International COST264 Workshop on Networked Group Communication","author":"A.I.T. Rowstron","year":"2001","unstructured":"Rowstron, A.I.T., Kermarrec, A.M., Castro, M., Druschel, P.: Scribe: The design of a large-scale event notification infrastructure. In: NGC \u201901: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pp. 30\u201343. Springer-Verlag, London, UK (2001)"},{"key":"13_CR38","unstructured":"Santos, P., Pereira, J.: NeEM version 0.5. http:\/\/neem.sf.net (2006)"},{"key":"13_CR39","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1109\/DSN.2005.52","volume-title":"DSN \u201905: Proc. of the 2005 Intl. Conf. on Dependable Systems and Networks (DSN\u201905)","author":"C. Tang","year":"2005","unstructured":"Tang, C., Ward, C.: GoCast: Gossip-enhanced overlay multicast for fast and dependable group communication. In: DSN \u201905: Proc. of the 2005 Intl. Conf. on Dependable Systems and Networks (DSN\u201905), pp. 140\u2013149. IEEE Computer Society, Washington, DC, USA (2005). DOI http:\/\/dx.doi.org\/10.1109\/DSN.2005.52"},{"issue":"SI","key":"13_CR40","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1145\/844128.844154","volume":"36","author":"A. Vahdat","year":"2002","unstructured":"Vahdat, A., Yocum, K., Walsh, K., Mahadevan, P., Kostic, D., Chase, J., Becker, D.: Scalability and accuracy in a large-scale network emulator. SIGOPS Oper. Syst. Rev. 36(SI), 271\u2013284 (2002). DOI http:\/\/doi.acm.org\/10.1145\/844128.844154","journal-title":"SIGOPS Oper. Syst. Rev"},{"issue":"2","key":"13_CR41","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10922-005-4441-x","volume":"13","author":"S. Voulgaris","year":"2005","unstructured":"Voulgaris, S., Gavidia, D., Steen, M.: Cyclon: Inexpensive membership management for unstructured p2p overlays. J. Network Syst. Manag. 13(2), 197\u2013217 (2005). DOI 10.1007\/s10922-005-4441-x. URL http:\/\/dx.doi.org\/10.1007\/s10922-005-4441-x","journal-title":"J. Network Syst. Manag"},{"key":"13_CR42","unstructured":"Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Tech. Rep. UM-CSE-TR-456-02, EECS, University of Michigan (2002). URL citeseer.nj.nec.com\/526211.html"},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"Zhuang, S., Zhao, B., Joseph, A., Katz, R., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: Proceedings of NOSSDAV (2001). URL citeseer.ist.psu.edu\/zhuang01bayeux.html","DOI":"10.21236\/ADA603200"}],"container-title":["Handbook of Peer-to-Peer Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09751-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T23:07:49Z","timestamp":1739747269000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-09751-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,15]]},"ISBN":["9780387097503","9780387097510"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09751-0_13","relation":{},"subject":[],"published":{"date-parts":[[2009,10,15]]},"assertion":[{"value":"15 October 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}