{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T16:34:34Z","timestamp":1756571674992},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540201847"},{"type":"electronic","value":"9783540399896"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39989-6_5","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T02:01:57Z","timestamp":1294452117000},"page":"60-74","source":"Crossref","is-referenced-by-count":17,"title":["Probabilistic Quorums for Dynamic Systems"],"prefix":"10.1007","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","reference":[{"key":"5_CR1","unstructured":"Abraham, I., Awerbuch, B., Azar, Y., Bartal, Y., Malkhi, D., Pavlov, E.: A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. In: International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France (April 2003)"},{"key":"5_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) (June 2003)","DOI":"10.1145\/872035.872055"},{"key":"5_CR3","unstructured":"Abraham, I., Malkhi, D.: Probabilistic Quorums for Dynamic Systems. Leibnitz Center TR 2003-32, School of Computer Science and Engineering, The Hebrew University (June 2003), \n                  \n                    http:\/\/leibniz.cs.huji.ac.il\/tr\/acc\/2003\/HUJI-CSE-LTR-2003-32_dpqll.ps"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Adler, M., Halperin, E., Karp, R., Vazirani, V.: A stochastic process on the hypercube with applications to peer to peer networks. In: The 35th Annual ACM Symposium on Theory of Computing, STOC (2003)","DOI":"10.1145\/780542.780626"},{"key":"5_CR5","unstructured":"de Bruijn, N.G.: A combinatorial problem, Konink. Nederl. Akad. Wetersh. Verh. Afd. Natuurk. Eerste Reelss, A49, pp. 758\u2013764 (1946)"},{"key":"5_CR6","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W. Feller","year":"1967","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn., vol.\u00a01. John Wiley & Sons, New York (1967)","edition":"3"},{"key":"5_CR7","unstructured":"Fiat, A., Saia, J.: Censorship resistant peer-to-peer content addressable networks. In: Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms (2002)"},{"key":"5_CR8","unstructured":"Fraigniaud, P., Gauron, P.: The Content-Addressable Network D2B. Technical Report 1349, LRI, Univ. Paris-Sud, France (January 2003)"},{"key":"5_CR9","unstructured":"http:\/\/gnutella.wego.com"},{"key":"5_CR10","unstructured":"Haas, Z.J., Liang, B.: Ad hoc mobility management with randomized database groups. In: Proceedings of the IEEE Internation Conference on Communications (June 1999)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M., Leighton, T., Lewin, D.: Resource Discovery in Distributed Networks. In: Proc. 15th ACM Symp. on Principles of Distributed Computing, May 1999, pp. 229\u2013237 (1999)","DOI":"10.1145\/301308.301362"},{"issue":"301","key":"5_CR12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058(301), 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/b11823","volume-title":"Peer-to-Peer Systems II","author":"F. Kaashoek","year":"2003","unstructured":"Kaashoek, F., Karger, D.R.: Koorde: A Simple Degree-optimal Hash Table. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735. Springer, Heidelberg (2003)"},{"key":"5_CR14","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":"5_CR15","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":"5_CR16","unstructured":"Malkhi, D., Reiter, M.: Secure and Scalable Replication in Phalanx. In: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS 1998), Purdue University, West Lafayette, Indiana, October 1998, pp. 51\u201360 (1998)"},{"issue":"2","key":"5_CR17","doi-asserted-by":"publisher","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\u00a012(2), 187\u2013202 (2000)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"5_CR18","doi-asserted-by":"publisher","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. The Information and Computation Journal\u00a0170(2), 184\u2013206 (2001)","journal-title":"The Information and Computation Journal"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Naor, M., Weider, U.: Novel architectures for P2P applications: the continuous-discrete approach. In: Proceedings pf Fifteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003) (June 2003)","DOI":"10.1145\/777412.777421"},{"key":"5_CR20","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) (June 2003)","DOI":"10.1145\/872035.872052"},{"issue":"2","key":"5_CR21","doi-asserted-by":"publisher","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 Journal of Computing\u00a027(2), 423\u2013447 (1998)","journal-title":"SIAM Journal of Computing"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter p2p networks. In: Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, FOCS (2001)","DOI":"10.1109\/SFCS.2001.959925"},{"key":"5_CR23","unstructured":"Rataczjak, D.: Decentralized Dynamic Networks. M. Eng. Thesis Proposal, MIT (May 2000)"},{"key":"5_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45748-8_26","volume-title":"Peer-to-Peer Systems","author":"J. Saia","year":"2002","unstructured":"Saia, J., Fiat, A., Gribble, S., Karlin, A., Saroiu, S.: Dynamically Fault-Tolerant Content Addressable Networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol.\u00a02429, p. 270. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39989-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:59:59Z","timestamp":1578538799000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39989-6_5"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201847","9783540399896"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39989-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}