{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:52Z","timestamp":1750307752825,"version":"3.41.0"},"reference-count":36,"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 mechanisms are touted for their simplicity, limited resource usage, robustness to failures, and tunable system behavior. These qualities make gossiping an ideal mechanism for storage systems that are responsible for maintaining and updating data in a mist of failures and limited resources (e.g., intermittent network connectivity, limited bandwidth, constrained communication range, or limited battery power). We focus on persistent storage systems that, unlike mere caches, are responsible for both the durability and the consistency of data. Examples of such systems may be encountered in many different environments, in particular: wide-area networks (constrained by limited bandwidth), wireless sensor networks (characterized by limited resources), and mobile ad hoc networks (suffering from intermittent connectivity). In this paper, we demonstrate the qualities of gossiping in these three respective environments.<\/jats:p>","DOI":"10.1145\/1317379.1317391","type":"journal-article","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T15:57:07Z","timestamp":1195228627000},"page":"75-81","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Gossiping over storage systems is practical"],"prefix":"10.1145","volume":"41","author":[{"given":"Hakim","family":"Weatherspoon","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Hugo","family":"Miranda","sequence":"additional","affiliation":[{"name":"Universidade de Lisboa Portugal"}]},{"given":"Konrad","family":"Iwanicki","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Netherlands"}]},{"given":"Ali","family":"Ghodsi","sequence":"additional","affiliation":[{"name":"SICS Sweden"}]},{"given":"Yann","family":"Busnel","sequence":"additional","affiliation":[{"name":"IRISA \/ URennes, France"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Agency N. S. Global Information Grid (GIG). http:\/\/www.nsa.gov\/ia\/industry\/gig.cfm. May 2007.  Agency N. S. Global Information Grid (GIG). http:\/\/www.nsa.gov\/ia\/industry\/gig.cfm. May 2007."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.02.010"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"e_1_2_1_4_1","volume-title":"The Mathematical Theory of Infectious Diseases and its Applications","author":"Bailey N. T. J.","year":"1975","unstructured":"Bailey , N. T. J. The Mathematical Theory of Infectious Diseases and its Applications , second ed. Hafner Press , 1975 . Bailey, N. T. J. The Mathematical Theory of Infectious Diseases and its Applications, second ed. Hafner Press, 1975."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 1st USENIX Symp. on Network Systems Design and Implementation (NSDI 2004)","author":"Bavier A.","year":"2004","unstructured":"Bavier , A. , Bowman , M. , Chun , B. , Culler , D. , Karlin , S. , Muir , S. , Peterson , L. , Roscoe , T. , Spalink , T. , and Wawrzoniak , M . Operating system support for planetary-scale network services . In Proceedings of the 1st USENIX Symp. on Network Systems Design and Implementation (NSDI 2004) ( 2004 ). Bavier, A., Bowman, M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Spalink, T., and Wawrzoniak, M. Operating system support for planetary-scale network services. In Proceedings of the 1st USENIX Symp. on Network Systems Design and Implementation (NSDI 2004) (2004)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_2_1_7_1","first-page":"1","volume-title":"Proceedings of the 9th USENIX Workshop on Hot Topics in Operating Systems (HotOS IX)","author":"Blake C.","year":"2003","unstructured":"Blake , C. , and Rodrigues , R . High availability, scalable storage, dynamic peer networks: Pick two . In Proceedings of the 9th USENIX Workshop on Hot Topics in Operating Systems (HotOS IX) ( 2003 ), pp. 1 -- 6 . Blake, C., and Rodrigues, R. High availability, scalable storage, dynamic peer networks: Pick two. In Proceedings of the 9th USENIX Workshop on Hot Topics in Operating Systems (HotOS IX) (2003), pp. 1--6."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343502"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.AUTONOMICS2007.2227"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 3rd USENIX Symp. on Network Systems Design and Implementation (NSDI 2006)","author":"Chun B.","year":"2006","unstructured":"Chun , B. , Dabek , F. , Haeberlen , A. , Sit , E. , Weatherspoon , H. , Kaashoek , M. F. , Kubiatowicz , J. , and Morris , R . Efficient replica maintenance for distributed storage systems . In Proceedings of the 3rd USENIX Symp. on Network Systems Design and Implementation (NSDI 2006) ( 2006 ). Chun, B., Dabek, F., Haeberlen, A., Sit, E., Weatherspoon, H., Kaashoek, M. F., Kubiatowicz, J., and Morris, R. Efficient replica maintenance for distributed storage systems. In Proceedings of the 3rd USENIX Symp. on Network Systems Design and Implementation (NSDI 2006) (2006)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/10590.10606"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_16_1","volume-title":"Resilient data-centric storage in wireless sensor networks","author":"Ghose A.","year":"2003","unstructured":"Ghose , A. , Grossklags , J. , and Chuang , J . Resilient data-centric storage in wireless sensor networks . IEEE Distributed Systems Online ( 2003 ). Ghose, A., Grossklags, J., and Chuang, J. Resilient data-centric storage in wireless sensor networks. IEEE Distributed Systems Online (2003)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019424"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916653"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/648059.746969"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_23_1","first-page":"139","volume-title":"Ad Hoc Networking","author":"Johnson D. B.","year":"2001","unstructured":"Johnson , D. B. , Maltz , D. A. , and Broch , J . Ad Hoc Networking . Addison-Wesley , 2001 , ch. DSR : The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks , pp. 139 -- 172 . Johnson, D. B., Maltz, D. A., and Broch, J. Ad Hoc Networking. Addison-Wesley, 2001, ch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, pp. 139--172."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209243"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.12"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127833"},{"key":"e_1_2_1_29_1","volume-title":"Department of Informatics","author":"Miranda H.","year":"2005","unstructured":"Miranda , H. , Leggio , S. , Rodrigues , L. , and Raatikainen , K . A stateless neighbour-aware cooperative caching protocol for ad-hoc networks. DI\/FCUL TR 05-23 , Department of Informatics , University of Lisbon , 2005 . Miranda, H., Leggio, S., Rodrigues, L., and Raatikainen, K. A stateless neighbour-aware cooperative caching protocol for ad-hoc networks. DI\/FCUL TR 05-23, Department of Informatics, University of Lisbon, 2005."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Workshop on Stochasticity in Distributed Systems (StoDiS 2005)","author":"Morales R.","year":"2005","unstructured":"Morales , R. , and Gupta , I . Providing both scale and security through a single core probabilstic protocol . In Proceedings of the Workshop on Stochasticity in Distributed Systems (StoDiS 2005) ( 2005 ). Morales, R., and Gupta, I. Providing both scale and security through a single core probabilstic protocol. In Proceedings of the Workshop on Stochasticity in Distributed Systems (StoDiS 2005) (2005)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/322154.322158"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI 2006)","author":"Peterson L.","year":"2006","unstructured":"Peterson , L. , Fiuczynski , A. B. E. , and Muir , S . Experiences building planetlab . In Proceedings of the 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI 2006) ( 2006 ). Peterson, L., Fiuczynski, A. B. E., and Muir, S. Experiences building planetlab. In Proceedings of the 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI 2006) (2006)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0147013"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132907"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.130"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570750"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS 2006)","author":"Sit E.","year":"2006","unstructured":"Sit , E. , Haeberlen , A. , Dabek , F. , Chun , B.-G. , Weatherspoon , H. , Morris , R. , Kaashoek , M. F. , and Kubiatowicz , J . Proactive replication for data durability . In Proceedings of the 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS 2006) ( 2006 ). Sit, E., Haeberlen, A., Dabek, F., Chun, B.-G., Weatherspoon, H., Morris, R., Kaashoek, M. F., and Kubiatowicz, J. Proactive replication for data durability. In Proceedings of the 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS 2006) (2006)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224070"},{"key":"e_1_2_1_39_1","volume-title":"Int'l Workshop on Reliable Peer-to-Peer Systems","author":"van Renesse R.","year":"2002","unstructured":"van Renesse , R. Power-aware epidemics . In Int'l Workshop on Reliable Peer-to-Peer Systems ( 2002 ). van Renesse, R. Power-aware epidemics. In Int'l Workshop on Reliable Peer-to-Peer Systems (2002)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317379.1317391","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1317379.1317391","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.1317391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1317379.1317391"],"URL":"https:\/\/doi.org\/10.1145\/1317379.1317391","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}