{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T18:38:53Z","timestamp":1776883133187,"version":"3.51.2"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2007,10]]},"abstract":"<jats:p>Gossip-based algorithms were first introduced for reliably disseminating data in large-scale distributed systems. However, their simplicity, robustness, and flexibility make them attractive for more than just pure data dissemination alone. In particular, gossiping has been applied to data aggregation, overlay maintenance, and resource allocation. Gossiping applications more or less fit the same framework, with often subtle differences in algorithmic details determining divergent emergent behavior. This divergence is often difficult to understand, as formal models have yet to be developed that can capture the full design space of gossiping solutions. In this paper, we present a brief introduction to the field of gossiping in distributed systems, by providing a simple framework and using that framework to describe solutions for various application domains.<\/jats:p>","DOI":"10.1145\/1317379.1317381","type":"journal-article","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T15:57:07Z","timestamp":1195228627000},"page":"2-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":131,"title":["Gossiping in distributed systems"],"prefix":"10.1145","volume":"41","author":[{"given":"Anne-Marie","family":"Kermarrec","sequence":"first","affiliation":[{"name":"INRIA, Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"van Steen","sequence":"additional","affiliation":[{"name":"Vrije Universiteit, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132932"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/312203.312207"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"Bollobas B.","year":"2001","edition":"2"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874516"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.24"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272366.1272386"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/945506.945507"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1297243"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1176982"},{"key":"e_1_2_1_11_1","volume-title":"Proc. Third Int'l Conf. Wireless On-demand Network Systems & Services (WONS)","author":"Gavidia D.","year":"2006"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"M.\n      Jelasity R.\n      Guerraoui A.-M.\n      Kermarrec and \n      M.\n      van Steen\n    . \"\n      The Peer\n      Sampling Service\n  : \n  Experimental Evaluation of Unstructured Gossip-Based Implementations.\" In Proc. Middleware\n  2004 volume \n  3231\n   of \n  Lect\n  . Notes Comp. Sc. pp. \n  79\n  --\n  98 Oct. 2004. \n  Springer-Verlag Berlin.   M. Jelasity R. Guerraoui A.-M. Kermarrec and M. van Steen. \"The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations.\" In Proc. Middleware 2004 volume 3231 of Lect. Notes Comp. Sc. pp. 79--98 Oct. 2004. Springer-Verlag Berlin.","DOI":"10.1007\/978-3-540-30229-2_5"},{"key":"e_1_2_1_13_1","volume-title":"Department of Computer Science","author":"Jelasity M.","year":"2003"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275517.1275520"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11734697_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2006.25"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082469.1082470"},{"key":"e_1_2_1_18_1","volume-title":"Proc. Fourth Int'l Conf. Autonomic Comput.","author":"Jesi G.-P.","year":"2007"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142395"},{"key":"e_1_2_1_20_1","first-page":"482","volume-title":"44th Symp. Foundations Computer Science","author":"Kempe D.","year":"2003"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"e_1_2_1_22_1","first-page":"364","volume-title":"Third European Dependable Computing Conf.","volume":"1667","author":"Lin M.-J."},{"key":"e_1_2_1_23_1","first-page":"5","volume-title":"Araneola: A Scalable Reliable Multicast System for Dynamic Environments.\" In Proc. Third Int'l Symp. Network Computing and Applications","author":"Melamed R.","year":"2004"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2006.38"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11773887_6"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-006-4900-5"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/428716a"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-1283-9_4"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-005-4441-x"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_125"},{"key":"e_1_2_1_32_1","volume-title":"24th INFOCOM Conf.","author":"Zhuang S. Q.","year":"2005"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317379.1317381","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1317379.1317381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:39:17Z","timestamp":1750253957000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317379.1317381"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1317379.1317381"],"URL":"https:\/\/doi.org\/10.1145\/1317379.1317381","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}