{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:08:26Z","timestamp":1763467706296,"version":"3.32.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T00:00:00Z","timestamp":1130803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2005,11]]},"DOI":"10.1007\/s00446-005-0139-2","type":"journal-article","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T13:37:44Z","timestamp":1131543464000},"page":"113-124","source":"Crossref","is-referenced-by-count":19,"title":["Probabilistic quorums for dynamic systems"],"prefix":"10.1007","volume":"18","author":[{"given":"Ittai","family":"Abraham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dahlia","family":"Malkhi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,11,9]]},"reference":[{"key":"139_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, I., Awerbuch, B., Azar, Y., Bartal, Y., Malkhi, D., Pavlov, E.: A generic scheme for building overlay networks in adversarial scenarios. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003) (2003)","DOI":"10.1109\/IPDPS.2003.1213125"},{"key":"139_CR2","doi-asserted-by":"crossref","unstructured":"Abraham, I., Dolev, D.: Asynchronous resource discovery. In: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC 2003) (2003)","DOI":"10.1145\/872035.872055"},{"key":"139_CR3","doi-asserted-by":"crossref","unstructured":"Abraham, I., Malkhi, D.: Probabilistic quorums for dynamic systems. In: Proceedings of the 17th International Symposium on DIStributed Computing (DISC 2003) (2003)","DOI":"10.1007\/978-3-540-39989-6_5"},{"key":"139_CR4","doi-asserted-by":"crossref","unstructured":"Sangeeta, B.: Randomized location service in mobile ad hoc networks. In: MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems. pp 66--73. ACM Press (2003)","DOI":"10.1145\/940991.941004"},{"issue":"2","key":"139_CR5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/312203.312207","volume":"17","author":"K.P. Birman","year":"1999","unstructured":"Birman, K.P., 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":"139_CR6","doi-asserted-by":"crossref","unstructured":"Castro, M., Druschel, P., Kermarrec, A-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in a cooperative environment. In: SOSP'03 (2003)","DOI":"10.1145\/945445.945474"},{"key":"139_CR7","doi-asserted-by":"crossref","unstructured":"Chockler, G., Malkhi, D., Merimovich, B., Rabinowitz, D.: Aquarius: A data-centric approach to corba fault-tolerance. In The workshop on Reliable and Secure Middleware, in Proceedings of the 2003 International Conference on Distributed Objects and Applications (DOA) (2003)","DOI":"10.1007\/978-3-540-39962-9_87"},{"key":"139_CR8","unstructured":"de~Bruijn, N.G.: A combinatorial problem. Konink. Nederl. Akad. Wetersh. Verh. Afd. Natuurk. Eerste Reelss. (A49), 758\u2013764 (1946)"},{"key":"139_CR9","doi-asserted-by":"crossref","unstructured":"Dolev, S., Gilbert, S., Lynch, N., Shvartsman, A., Welch, J.: Geoquorums: Implementing atomic memory in mobile ad hoc networks. In: Proceedings of the 17th International Symposium on Distributed Computing (DISC 2003)","DOI":"10.1007\/978-3-540-39989-6_22"},{"key":"139_CR10","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol~1. John Wiley & Sons, 3rd edition (1967)"},{"key":"139_CR11","unstructured":"Fraigniaud, P., Gauron, P.: The content-addressable network D2B. Technical Report 1349, LRI, Univ. Paris-Sud, France (2003)"},{"issue":"4","key":"139_CR12","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1145\/4221.4223","volume":"32","author":"H. Garcia-Molina","year":"1985","unstructured":"Garcia-Molina, H., Barbara, D.: How to assign votes in a distributed system. J. ACM. 32(4), 841\u2013860 (1985)","journal-title":"J. ACM."},{"key":"139_CR13","doi-asserted-by":"crossref","unstructured":"Gifford, D.K.: Weighted voting for replicated data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles pp 150\u2013162 (1979)","DOI":"10.1145\/800215.806583"},{"issue":"4","key":"139_CR14","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S1570-8705(03)00039-8","volume":"1","author":"J.L. Welch","year":"2003","unstructured":"Welch, J.L., Lee, H., Vaidya, N.H.: Location tracking with quorums in mobile ad hoc networks. Ad Hoc Networks. 1(4), 371\u2013381 (2003)","journal-title":"Ad Hoc Networks."},{"key":"139_CR15","doi-asserted-by":"crossref","unstructured":"Haas, Z.J., Liang, B.: Ad hoc mobility management with randomized database groups. In: Proceedings of the IEEE Internation Conference on Communications (1999)","DOI":"10.1109\/ICC.1999.765546"},{"issue":"2","key":"139_CR16","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/90.769770","volume":"7","author":"Z.J. Haas","year":"1999","unstructured":"Haas, Z.J., Liang, B.: Ad hoc mobility management with uniform quorum systems. IEEE\/ACM Transactions on Networking. 7(2), 228\u2013240 (1999)","journal-title":"IEEE\/ACM Transactions on Networking."},{"key":"139_CR17","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M., Leighton, T., Lewin, D.: Resource discovery in distributed networks. In: Proceedings of the 15th ACM Symposium on Principles of Distributed Computing. pp 229\u2013237 (1999)","DOI":"10.1145\/301308.301362"},{"key":"139_CR18","doi-asserted-by":"crossref","unstructured":"Harren, M., Hellerstein, J., Huebsch, R., Loo, B. Shenker, S., Stoica, I.: Complex queries in DHT-based peer-to-peer networks. In: Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS'02) (2002)","DOI":"10.1007\/3-540-45748-8_23"},{"issue":"301","key":"139_CR19","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. American Statistical Association. 58(301), 13\u201330 (1963)","journal-title":"J. American Statistical Association."},{"key":"139_CR20","doi-asserted-by":"crossref","unstructured":"Kaashoek, F., Karger, D.R.: Koorde: A simple degree-optimal hash table. In: 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03) (2003)","DOI":"10.1007\/978-3-540-45172-3_9"},{"key":"139_CR21","doi-asserted-by":"crossref","unstructured":"Kermarrec, A.-M., Massouli, L., Ganesh, A.J.: Probabilistic reliable dissemination in large-scale systems. IEEE Transactions on Parallel and Distributed Systems. 14(3) (2003)","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"139_CR22","unstructured":"Lee, H., Welch, J.L.: Applications of probabilistic quorums to iterative algorithms. In Proceedings of 21st International Conference on Distributed Computing Systems (ICDCS-21) pp. 21\u201328 2001)"},{"key":"139_CR23","doi-asserted-by":"crossref","unstructured":"Lee, H., Welch, J.L.: Randomized shared queues. In: Brief announcement in Twentieth ACM Symposium on Principles of Distributed Computing (PODC 2001) (2001)","DOI":"10.1145\/383962.384050"},{"key":"139_CR24","unstructured":"Kermarrec, A.-M., Castro, M., Druschel, P., Rowstron, A.: Scribe: A large-scale and decentralised application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications (JSAC) (Special issue on Network Support for Multicast Communications) (2002)"},{"issue":"2","key":"139_CR25","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/214438.214445","volume":"3","author":"M. Maekawa","year":"1985","unstructured":"Maekawa, M.: A \u221an algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems 3(2), 145\u2013159 (1985)","journal-title":"ACM Transactions on Computer Systems"},{"key":"139_CR26","unstructured":"Malkhi, D.: Quorum systems, 1999. Invited chapter in the Encyclopedia of Distributed Computing, Joseph Urban and Partha Dasgupta, editors, Kluwer Academic Publishers, available from http:\/\/research.microsoft.com\/~dalia\/pubs\/quorums.ps"},{"issue":"4","key":"139_CR27","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s004460050050","volume":"11","author":"D. Malkhi","year":"1998","unstructured":"Malkhi, D., Reiter, M.: Byzantine quorum systems. Distributed Computing. 11(4), 203\u2013213 (1998)","journal-title":"Distributed Computing."},{"issue":"2","key":"139_CR28","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/69.842262","volume":"12","author":"D. Malkhi","year":"2000","unstructured":"Malkhi, D., Reiter, M.: An architecture for survivable coordination in large distributed systems. IEEE Transactions on Knowledge and Data Engineering. 12(2), 187\u2013202 (2000)","journal-title":"IEEE Transactions on Knowledge and Data Engineering."},{"issue":"2","key":"139_CR29","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1006\/inco.2001.3054","volume":"170","author":"D. Malkhi","year":"2001","unstructured":"Malkhi, D., Reiter, M., Wool, A., Wright, R.: Probabilistic quorum systems. Information and Computation 170(2), 184\u2013206 (2001)","journal-title":"Information and Computation"},{"key":"139_CR30","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Novel architectures for p2p applications: the continuous-discrete approach. In: The Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '03) (2003)","DOI":"10.1145\/777412.777421"},{"key":"139_CR31","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Scalable and dynamic quorum systems. In: proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC 2003) (2003)","DOI":"10.1145\/872035.872052"},{"issue":"2","key":"139_CR32","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/S0097539795281232","volume":"27","author":"M. Naor","year":"1998","unstructured":"Naor, M., Wool, A.: The load, capacity and availability of quorum systems. SIAM J. Computing. 27(2), 423\u2013447 (1998)","journal-title":"SIAM J. Computing."},{"key":"139_CR33","unstructured":"Ratajczak, D.: Decentralized dynamic networks. Technical Report M. Eng. Thesis Proposal, MIT. (2000)"},{"key":"139_CR34","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware). pp. 329\u2013350 (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"139_CR35","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the SIGCOMM 2001 (2001)","DOI":"10.1145\/383059.383071"},{"key":"139_CR36","unstructured":"Stojmenovic, I.: A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa (1999)"},{"key":"139_CR37","unstructured":"Tchakarov, J., Vaidya, N.: Efficient content location in wireless ad hoc networks. In: IEEE International Conference on Mobile Data Management (MDM) (2004)"},{"issue":"2","key":"139_CR38","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1145\/320071.320076","volume":"4","author":"R.H. Thomas","year":"1979","unstructured":"Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems. 4(2), 180\u2013209 (1979)","journal-title":"ACM Transactions on Database Systems."},{"key":"139_CR39","doi-asserted-by":"crossref","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications (2003)","DOI":"10.1109\/JSAC.2003.818784"},{"key":"139_CR40","doi-asserted-by":"crossref","unstructured":"Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001) (2001)","DOI":"10.1145\/378344.378347"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0139-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-005-0139-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-005-0139-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T11:43:28Z","timestamp":1736077408000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-005-0139-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["139"],"URL":"https:\/\/doi.org\/10.1007\/s00446-005-0139-2","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2005,11]]}}}