{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T14:44:01Z","timestamp":1749825841301},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291633"},{"type":"electronic","value":"9783540320753"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561927_16","type":"book-chapter","created":{"date-parts":[[2005,10,10]],"date-time":"2005-10-10T14:14:47Z","timestamp":1128953687000},"page":"199-213","source":"Crossref","is-referenced-by-count":42,"title":["\u03a9 Meets Paxos: Leader Election and Stability Without Eventual Timely Links"],"prefix":"10.1007","author":[{"given":"Dahlia","family":"Malkhi","sequence":"first","affiliation":[]},{"given":"Florin","family":"Oprea","sequence":"additional","affiliation":[]},{"given":"Lidong","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/279227.279229","volume":"16","author":"L. Lamport","year":"1998","unstructured":"Lamport, L.: The part-time parliament. ACM Transactions on Computer Systems\u00a016, 133\u2013169 (1998)","journal-title":"ACM Transactions on Computer Systems"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fischer","year":"1985","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. Journal of the ACM\u00a032, 374\u2013382 (1985)","journal-title":"Journal of the ACM"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM\u00a043, 225\u2013267 (1996)","journal-title":"Journal of the ACM"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/234533.234549","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. Journal of the ACM\u00a043, 685\u2013722 (1996)","journal-title":"Journal of the ACM"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Lee, E.K., Thekkath, C.: Petal: Distributed virtual disks. In: Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 1996), pp. 84\u201392 (1996)","DOI":"10.1145\/237090.237157"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Thekkath, C., Mann, T., Lee, E.K.: Frangipani: A scalable distributed file system. In: Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP 1997), pp. 224\u2013237 (1997)","DOI":"10.1145\/268998.266694"},{"key":"16_CR7","unstructured":"van Renesse, R., Schneider, F.B.: Chain replication for supporting high throughput and availability. In: Proceedings of the 6th Usenix Symposium on Operating System Design and Implementation (OSDI 2004), pp. 91\u2013104 (2004)"},{"key":"16_CR8","unstructured":"MacCormick, J., Murphy, N., Najork, M., Thekkath, C.A., Zhou, L.: Boxwood: Abstractions as the foundation for storage infrastructure. In: Proceedings of the 6th Usenix Symposium on Operating System Design and Implementation (OSDI 2004), pp. 105\u2013120 (2004)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Larrea, M., Fern\u00e1ndez, A., Ar\u00e9valo, S.: Optimal implementation of the weakest failure detector for solving consensus. In: Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS 2000), pp. 52\u201359 (2000)","DOI":"10.1109\/RELDI.2000.885392"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BFb0030679","volume-title":"Distributed Algorithms","author":"R.D. Prisco","year":"1997","unstructured":"Prisco, R.D., Lampson, B., Lynch, N.: Revisiting the Paxos algorithm. In: Mavronicolas, M. (ed.) WDAG 1997. LNCS, vol.\u00a01320, pp. 11\u2013125. Springer, Heidelberg (1997)"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/3-540-48169-9_3","volume-title":"Distributed Computing","author":"M. Larrea","year":"1999","unstructured":"Larrea, M., Ar\u00e9valo, S., Fern\u00e1ndez, A.: Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol.\u00a01693, pp. 34\u201349. Springer, Heidelberg (1999)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/3-540-45414-4_8","volume-title":"Distributed Computing","author":"M. Aguilera","year":"2001","unstructured":"Aguilera, M., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Stable leader election. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, p. 108. Springer, Heidelberg (2001)"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1145\/872035.872081","volume-title":"Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing (PODC 2003)","author":"M.K. Aguilera","year":"2003","unstructured":"Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: On implementing Omega with weak reliability and synchrony assumptions. In: Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing (PODC 2003), pp. 306\u2013314. ACM Press, New York (2003)"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.jcss.2003.08.003","volume":"68","author":"E. Anceaume","year":"2004","unstructured":"Anceaume, E., Fern\u00e1ndez, A., Mostefaoui, A., Neiger, G., Raynal, M.: A necessary and sufficient condition for transforming limited accuracy failure detectors. J. Comput. Syst. Sci.\u00a068, 123\u2013133 (2004)","journal-title":"J. Comput. Syst. Sci."},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1145\/1011767.1011816","volume-title":"Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC 2004)","author":"M.K. Aguilera","year":"2004","unstructured":"Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Communication-efficient leader election and consensus with limited link synchrony. In: Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC 2004), pp. 328\u2013337. ACM Press, New York (2004)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Yang, J., Neiger, G., Gafni, E.: Structured derivations of consensus algorithms for failure detectors. In: Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC 1998), pp. 297\u2013308 (1998)","DOI":"10.1145\/277697.277755"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-46691-6_26","volume-title":"Foundations of Software Technology and Theoretical Computer Science","author":"A. Mostefaoui","year":"1999","unstructured":"Mostefaoui, A., Raynal, M.: Unreliable failure detectors with limited scope accuracy and an application to consensus. In: Pandu Rangan, C., Raman, V., Sarukkai, S. (eds.) FST TCS 1999. LNCS, vol.\u00a01738, pp. 329\u2013340. Springer, Heidelberg (1999)"},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0020-0190(98)00122-7","volume":"67","author":"F. Chu","year":"1998","unstructured":"Chu, F.: Reducing \u03a9 to ${\\Diamond} {W}$ . Information Processing Letters\u00a067, 293\u2013298 (1998)","journal-title":"Information Processing Letters"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Oprea, F., Zhou, L.: Omega meets Paxos: Leader election and stability without eventual timely links. Technical Report MSR-TR-2005-93, Microsoft Research, Redmond, WA (2005)","DOI":"10.1007\/11561927_16"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561927_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:51:09Z","timestamp":1605642669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561927_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291633","9783540320753"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11561927_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}