{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T19:40:18Z","timestamp":1738957218113,"version":"3.37.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,1,30]],"date-time":"2009-01-30T00:00:00Z","timestamp":1233273600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s11424-009-9149-7","type":"journal-article","created":{"date-parts":[[2009,2,16]],"date-time":"2009-02-16T21:52:26Z","timestamp":1234821146000},"page":"88-108","source":"Crossref","is-referenced-by-count":1,"title":["A probabilistic characterization of a fault-tolerant gossiping algorithm"],"prefix":"10.1007","volume":"22","author":[{"given":"Xiaohu","family":"Li","sequence":"first","affiliation":[]},{"given":"Paul","family":"Parker","sequence":"additional","affiliation":[]},{"given":"Shouhuai","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,30]]},"reference":[{"issue":"2","key":"9149_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/312203.312207","volume":"17","author":"K. P. Birman","year":"1999","unstructured":"K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, Bimodal multicast, ACM Trans. Comput. Syst., 1999, 17(2): 41\u201388.","journal-title":"ACM Trans. Comput. Syst."},{"key":"9149_CR2","doi-asserted-by":"crossref","unstructured":"J. C. Lin and S. Paul, A reliable multicast transport protocol, in Proceedings of IEEE INFOCOM\u201996, San Francisco, CA, USA, Vol.3, 1996, 1424\u20131424.","DOI":"10.1109\/INFCOM.1996.493090"},{"key":"9149_CR3","doi-asserted-by":"crossref","unstructured":"A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, Epidemic algorithms for replicated database maintenance, in Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201987), Vancouver, British Columbia, Canada, 1987, 1\u201312.","DOI":"10.1145\/41840.41841"},{"issue":"4","key":"9149_CR4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/945506.945507","volume":"21","author":"P. T. Eugster","year":"2003","unstructured":"P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A. M. Kermarrec, Lightweight probabilistic broadcast, ACM Trans. Comput. Syst., 2003, 21(4): 341\u2013374.","journal-title":"ACM Trans. Comput. Syst."},{"key":"9149_CR5","doi-asserted-by":"crossref","unstructured":"A. Allavena, A. Demers, and J. Hopcroft, Correctness of a gossip based membership protocol, in Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201905), Las Vegas, NV, USA, 2005, 292\u2013301.","DOI":"10.1145\/1073814.1073871"},{"key":"9149_CR6","doi-asserted-by":"crossref","unstructured":"Z. Bar-Yossef, R. Friedman, and G. Kliot, RaWMS-: random walk based lightweight membership service for wireless ad hoc network, in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201906), Florence, Italy, 2006, 238\u2013249.","DOI":"10.1145\/1132905.1132932"},{"key":"9149_CR7","first-page":"253","volume-title":"Proceedings of the 14th International Conference on Distributed Computing (DISC\u201900), Lecture Notes in Computer Science","author":"M. Lin","year":"2000","unstructured":"M. Lin, K. Marzullo, and S. Masini, Gossip versus deterministically constrained flooding on small networks, in Proceedings of the 14th International Conference on Distributed Computing (DISC\u201900), Lecture Notes in Computer Science, Springer-Verlag, UK, 2000, 1914: 253\u2013267."},{"key":"9149_CR8","volume-title":"The Mathematical Theory of Infectious Diseases and Its Applications","author":"N. T. J. Bailey","year":"1975","unstructured":"N. T. J. Bailey, The Mathematical Theory of Infectious Diseases and Its Applications (2nd Edition), Griffin, London, 1975.","edition":"2"},{"key":"9149_CR9","doi-asserted-by":"crossref","unstructured":"D. Kempe, J. Kleinberg, and A. Demers, Spatial gossip and resource location protocols, in Proceedings on 33rd Annual ACM Symposium on Theory of Computing, Heraklion, Crete, Greece, 2001, 163\u2013172.","DOI":"10.1145\/380752.380796"},{"key":"9149_CR10","volume-title":"Stochastic Processes, Wiley Series in Probability and Mathematical Statistics","author":"S. M. Ross","year":"1996","unstructured":"S. M. Ross, Stochastic Processes, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, Inc, New York, 1996."},{"key":"9149_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0715-3","volume-title":"Mathematical Analysis: An Introduction","author":"A. Browder","year":"1996","unstructured":"A. Browder, Mathematical Analysis: An Introduction, Springer-Verlag, New York, 1996."},{"key":"9149_CR12","doi-asserted-by":"crossref","unstructured":"D. Malkhi, Y. Mansour, and M. K. Reiter, On diffusing updates in a byzantine environment, in Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, Lausanne, 1999, 134\u2013143.","DOI":"10.1109\/RELDIS.1999.805090"},{"issue":"3","key":"9149_CR13","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/(SICI)1097-0037(199610)28:3<143::AID-NET3>3.0.CO;2-N","volume":"28","author":"A. Pelc","year":"1996","unstructured":"A. Pelc, Fault-tolerant broadcasting and gossiping in communication networks, Networks, 1996, 28(3): 143\u2013156.","journal-title":"Networks"},{"key":"9149_CR14","first-page":"364","volume-title":"Directional Gossip: Gossip in a Wide Area Network, Lecture Notes in Computer Science","author":"M. J. Lin","year":"1999","unstructured":"M. J. Lin and K. Marzullo, Directional Gossip: Gossip in a Wide Area Network, Lecture Notes in Computer Science, Springer Berlin\/Heidelberg, Vol. 1667, 1999, 364\u2013379."},{"key":"9149_CR15","doi-asserted-by":"crossref","unstructured":"A. Pelc and D. Peleg, Feasibility and complexity of broadcasting with random transmission failures, in Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC\u201905), Las Vegas, NV, USA, 2005, 334\u2013341.","DOI":"10.1145\/1073814.1073879"},{"key":"9149_CR16","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/SFCS.2000.892324","volume-title":"Proceedings of the 41th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201900)","author":"R. Karp","year":"2000","unstructured":"R. Karp, C. Schindelhauer, S. Shenker, and B. V\u00f6cking, Randomized rumor spreading, in Proceedings of the 41th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201900), IEEE Computer Society, Washington, DC, USA, 2000, 565\u2013574."},{"key":"9149_CR17","doi-asserted-by":"crossref","unstructured":"D. Kempe and J. Kleinberg, Protocols and impossibility results for gossip-based communication mechanisms, in Proceedings of the 43rd Annual IEEE Symposium on Fundations of Computer Science (FOCS\u201902), Los Alamitos, CA, USA, 2002, 471\u2013480.","DOI":"10.1109\/SFCS.2002.1181971"}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-009-9149-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-009-9149-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-009-9149-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T19:09:14Z","timestamp":1738955354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-009-9149-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,30]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["9149"],"URL":"https:\/\/doi.org\/10.1007\/s11424-009-9149-7","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"type":"print","value":"1009-6124"},{"type":"electronic","value":"1559-7067"}],"subject":[],"published":{"date-parts":[[2009,1,30]]}}}