{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:05Z","timestamp":1750307405581,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,4,14]],"date-time":"2010-04-14T00:00:00Z","timestamp":1271203200000},"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":[[2010,4,14]]},"abstract":"<jats:p>Gossip-based protocols are commonly used for diffusing information in large-scale distributed applications. GO (Gossip Objects) is a per-node gossip platform that we developed in support of this class of protocols. GO allows nodes to join multiple gossip groups without losing the appealing fixed bandwidth guarantee of gossip protocols, and the platform also optimizes latency in a principled manner. Our algorithm is based on the observations that multiple rumors can often be squeezed into a single IP packet, and that indirect routing of rumors can speed up delivery. We formalize these observations and develop a theoretical analysis of this algorithm. We have also implemented GO, and studied the effectiveness of the algorithm by comparing it to the more standard random dissemination gossip strategy.<\/jats:p>","DOI":"10.1145\/1773912.1773930","type":"journal-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T12:45:25Z","timestamp":1272372325000},"page":"71-76","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimizing information flow in the gossip objects platform"],"prefix":"10.1145","volume":"44","author":[{"given":"Ymir","family":"Vigfusson","sequence":"first","affiliation":[{"name":"IBM Haifa Research Lab, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ken","family":"Birman","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Huang","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deepak P.","family":"Nataraj","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,4,14]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1317379.1317383"},{"key":"e_1_2_1_2_1","volume-title":"NSDI. USENIX","author":"Balakrishnan M.","year":"2007","unstructured":"M. Balakrishnan , K. P. Birman , A. Phanishayee , and S. Pleisch . Ricochet: Lateral error correction for time-critical multicast . In NSDI. USENIX , 2007 . M. Balakrishnan, K. P. Birman, A. Phanishayee, and S. Pleisch. Ricochet: Lateral error correction for time-critical multicast. In NSDI. USENIX, 2007."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2007.36"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/323647.323636"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/312203.312207"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.967971"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_9_1","volume-title":"Host Extensions for IP Multicasting. RFC","author":"Deering S.","year":"1989","unstructured":"S. Deering . Host Extensions for IP Multicasting. RFC 1112, August 1989 . S. Deering. Host Extensions for IP Multicasting. RFC 1112, August 1989."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/857076.857078"},{"key":"e_1_2_1_12_1","volume-title":"http:\/\/www-01.ibm.com\/software\/webservers\/appserv\/was\/","author":"WebSphere BM.","year":"2008","unstructured":"I BM. WebSphere . http:\/\/www-01.ibm.com\/software\/webservers\/appserv\/was\/ , 2008 . IBM. WebSphere. http:\/\/www-01.ibm.com\/software\/webservers\/appserv\/was\/, 2008."},{"key":"e_1_2_1_13_1","volume-title":"Middleware","author":"Jelasity M.","year":"2004","unstructured":"M. Jelasity , R. Guerraoui , A.-M. Kermarrec , and M. van Steen . The peer sampling service: Experimental evaluation of unstructured gossip-based implementations . In Middleware , Toronto, Canada , October 2004 . M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: Experimental evaluation of unstructured gossip-based implementations. In Middleware, Toronto, Canada, October 2004."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796561"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380796"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70592-5_20"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2003.1209915"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224061"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1773912.1773930","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1773912.1773930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:27Z","timestamp":1750246767000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1773912.1773930"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,14]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4,14]]}},"alternative-id":["10.1145\/1773912.1773930"],"URL":"https:\/\/doi.org\/10.1145\/1773912.1773930","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2010,4,14]]},"assertion":[{"value":"2010-04-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}