{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T23:01:18Z","timestamp":1768431678990,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T00:00:00Z","timestamp":1219708800000},"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":[[2008,10]]},"DOI":"10.1007\/s00446-008-0068-y","type":"journal-article","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T07:19:23Z","timestamp":1219648763000},"page":"285-314","source":"Crossref","is-referenced-by-count":39,"title":["On implementing omega in systems with weak reliability and synchrony assumptions"],"prefix":"10.1007","volume":"21","author":[{"given":"Marcos K.","family":"Aguilera","sequence":"first","affiliation":[]},{"given":"Carole","family":"Delporte-Gallet","sequence":"additional","affiliation":[]},{"given":"Hugues","family":"Fauconnier","sequence":"additional","affiliation":[]},{"given":"Sam","family":"Toueg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,8,26]]},"reference":[{"key":"68_CR1","unstructured":"Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Type fairness and a comparison with other link fairness properties (in preparation)"},{"key":"68_CR2","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Stable leader election. In: Proceedings of the 15th International Symposium on Distributed Computing, pp. 108\u2013122. LNCS, vol. 2180. Springer, Heidelberg (2001)","DOI":"10.1007\/3-540-45414-4_8"},{"key":"68_CR3","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: On implementing Omega with weak reliability and synchrony assumptions. In: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, pp. 306\u2013314 (2003)","DOI":"10.1145\/872035.872081"},{"key":"68_CR4","doi-asserted-by":"crossref","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 ACM Symposium on Principles of Distributed Computing, pp. 328\u2013337 (2004)","DOI":"10.1145\/1011767.1011816"},{"key":"68_CR5","doi-asserted-by":"crossref","unstructured":"Bertier, M., Marin, O., Sens, P.: Implementation and performance evaluation of an adaptable failure detector. In: Proceedings of the 2002 International Conference on Dependable Systems and Networks, pp. 354\u2013363 (2002)","DOI":"10.1109\/DSN.2002.1028920"},{"issue":"4","key":"68_CR6","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/571637.571640","volume":"20","author":"M. Castro","year":"2002","unstructured":"Castro M., Liskov B.: Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comp. Syst. 20(4), 398\u2013461 (2002)","journal-title":"ACM Trans. Comp. Syst."},{"key":"68_CR7","doi-asserted-by":"crossref","unstructured":"Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective (invited talk). In: Proceedings of the 26th ACM Symposium on Principles of Distributed Computing, pp. 398\u2013407 (2007)","DOI":"10.1145\/1281100.1281103"},{"issue":"4","key":"68_CR8","doi-asserted-by":"crossref","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. J. ACM 43(4), 685\u2013722 (1996)","journal-title":"J. ACM"},{"issue":"2","key":"68_CR9","doi-asserted-by":"crossref","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. J. ACM 43(2), 225\u2013267 (1996)","journal-title":"J. ACM"},{"issue":"5","key":"68_CR10","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/TC.2002.1004595","volume":"51","author":"W. Chen","year":"2002","unstructured":"Chen W., Toueg S., Aguilera M.K.: On the quality of service of failure detectors. IEEE Trans. Comp. 51(5), 561\u2013580 (2002)","journal-title":"IEEE Trans. Comp."},{"issue":"6","key":"68_CR11","first-page":"298","volume":"67","author":"F. Chu","year":"1998","unstructured":"Chu F.: Reducing \u03a9 to \u25ca W. Inf. Process. Lett. 67(6), 298\u2013293 (1998)","journal-title":"Inf. Process. Lett."},{"key":"68_CR12","unstructured":"Deianov, B., Toueg, S.: Failure detector service for dependable computing. In: Proceedings of the 2000 International Conference on Dependable Systems and Networks, pp. B14\u2013B15 (2000)"},{"key":"68_CR13","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R.: Shared memory vs. message passing. Research Report IC\/2003\/77, EPFL (2003)"},{"key":"68_CR14","doi-asserted-by":"crossref","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Hadzilacos, V., Kouznetsov, P., Toueg, S.: The weakest failure detectors to solve certain fundamental problems in distributed computing. In: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing, pp. 338\u2013346 (2004)","DOI":"10.1145\/1011767.1011818"},{"issue":"1","key":"68_CR15","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/7531.7533","volume":"34","author":"D. Dolev","year":"1987","unstructured":"Dolev D., Dwork C., Stockmeyer L.: On the minimal synchronism needed for distributed consensus. J. ACM 34(1), 77\u201397 (1987)","journal-title":"J. ACM"},{"key":"68_CR16","doi-asserted-by":"crossref","unstructured":"Dutta, P., Guerraoui, R.: Fast indulgent consensus with zero degradation. In: Proceedings of the 4th European Dependable Computing Conference, pp. 191\u2013208. LNCS, vol. 2485. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-36080-8_18"},{"issue":"2","key":"68_CR17","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"Dwork C., Lynch N.A., Stockmeyer L.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288\u2013323 (1988)","journal-title":"J. ACM"},{"issue":"4","key":"68_CR18","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s00446-006-0019-4","volume":"19","author":"J. Eisler","year":"2007","unstructured":"Eisler J., Hadzilacos V., Toueg S.: The weakest failure detector to solve nonuniform consensus. Distributed Comput. 19(4), 335\u2013359 (2007)","journal-title":"Distributed Comput."},{"key":"68_CR19","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, A., Raynal, M.: From an intermittent rotating star to a leader. Tech. Rep. 1810, IRISA, Universit\u00e9 de Rennes, France (2006)","DOI":"10.1145\/1281100.1281152"},{"key":"68_CR20","doi-asserted-by":"crossref","unstructured":"Fetzer, C., Raynal, M., Tronel, F.: An adaptive failure detection protocol. In: Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing, pp. 146\u2013153 (2001)","DOI":"10.1109\/PRDC.2001.992691"},{"issue":"1","key":"68_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00446-002-0070-8","volume":"16","author":"E. Gafni","year":"2003","unstructured":"Gafni E., Lamport L.: Disk Paxos. Distrib. Comp. 16(1), 1\u201320 (2003)","journal-title":"Distrib. Comp."},{"key":"68_CR22","doi-asserted-by":"crossref","unstructured":"Hutle, M., Malkhi, D., Schmid, U., Zhou, L.: Chasing the weakest system model for implementing Omega and consensus. Research Report 74\/2005, Technische Universit\u00e4t Wien, Institut f\u00fcr Technische Informatik (2005)","DOI":"10.1007\/978-3-540-49823-0_45"},{"issue":"2","key":"68_CR23","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.ipl.2006.05.009","volume":"100","author":"E. Jim\u00e9nez","year":"2006","unstructured":"Jim\u00e9nez E., Ar\u00e9valo S., Fern\u00e1ndez A.: Implementing unreliable failure detectors with unknown membership. Inf. Process. Lett. 100(2), 60\u201363 (2006)","journal-title":"Inf. Process. Lett."},{"key":"68_CR24","doi-asserted-by":"crossref","unstructured":"Keidar, I., Rajsbaum, S.: On the cost of fault-tolerant consensus when there are no faults\u2014a tutorial. Slides of tutorial presentation in the 21th ACM Symposium on Principles of Distributed Computing (2002)","DOI":"10.1007\/978-3-540-45214-0_29"},{"issue":"2","key":"68_CR25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/279227.279229","volume":"16","author":"L. Lamport","year":"1998","unstructured":"Lamport L.: The part-time parliament. ACM Trans. Comp. Syst. 16(2), 133\u2013169 (1998)","journal-title":"ACM Trans. Comp. Syst."},{"issue":"4","key":"68_CR26","first-page":"18","volume":"32","author":"L. Lamport","year":"2001","unstructured":"Lamport L.: Paxos made simple. SIGACT News 32(4), 18\u201325 (2001)","journal-title":"SIGACT News"},{"key":"68_CR27","unstructured":"Larrea, M., Ar\u00e9valo, S., Fern\u00e1ndez, A.: Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In: Proceedings of the 13th International Symposium on Distributed Algorithms, pp. 34\u201348. LNCS, vol. 1693. Springer, Heidelberg (1999). A revised version of this paper appeared in IEEE Trans. on Comp. 53(7):815\u2013828, July 2004"},{"key":"68_CR28","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 Symposium on Reliable Distributed Systems, pp. 52\u201359 (2000)","DOI":"10.1145\/343477.362113"},{"issue":"3","key":"68_CR29","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.jpdc.2004.11.001","volume":"65","author":"M. Larrea","year":"2005","unstructured":"Larrea M., Fern\u00e1ndez A., Ar\u00e9valo S.: Eventually consistent failure detectors. J. Parallel Distrib. Comp. 65(3), 361\u2013373 (2005)","journal-title":"J. Parallel Distrib. Comp."},{"key":"68_CR30","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Oprea, F., Zhou, L.: Omega meets Paxos: leader election and stability without eventual timely links. In: Proceedings of the 19th International Conference on Distributed Computing, pp. 199\u2013213. LNCS, vol. 3724. Springer, Heidelberg (2005)","DOI":"10.1007\/11561927_16"},{"key":"68_CR31","doi-asserted-by":"crossref","unstructured":"Mostefaoui, A., Mourgaya, E., Raynal, M.: Asynchronous implementation of failure detectors. In: Proceedings of the 2003 International Conference on Dependable Systems and Networks, pp. 351\u2013360 (2003)","DOI":"10.1109\/DSN.2003.1209946"},{"issue":"1","key":"68_CR32","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S0129626401000452","volume":"11","author":"A. Mostefaoui","year":"2001","unstructured":"Mostefaoui A., Raynal M.: Leader-based consensus. Parallel Process. Lett. 11(1), 95\u2013107 (2001)","journal-title":"Parallel Process. Lett."},{"issue":"7","key":"68_CR33","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TPDS.2006.95","volume":"17","author":"A. Mostefaoui","year":"2006","unstructured":"Mostefaoui A., Raynal M., Travers C.: Time-free and timer-based assumptions can be combined to obtain eventual leadership. IEEE Trans. Parallel Distrib. Syst. 17(7), 656\u2013666 (2006)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"68_CR34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0304-3975(00)00042-6","volume":"243","author":"R.D. Prisco","year":"2000","unstructured":"Prisco R.D., Lampson B., Lynch N.A.: Revisiting the Paxos algorithm. Theor. Comput. Sci. 243, 35\u201391 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"68_CR35","doi-asserted-by":"crossref","unstructured":"van Renesse, R., Minsky, Y., Hayden, M.: A gossip-style failure detection service. In: Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 55\u201370 (1998)","DOI":"10.1007\/978-1-4471-1283-9_4"},{"key":"68_CR36","doi-asserted-by":"crossref","unstructured":"Schiper, N., Toueg, S.: A robust and lightweight stable Leader Election Service for dynamic systems. In: Proceedings of the 38th International Conference on Dependable Systems and Networks, pp. 207\u2013216 (2008)","DOI":"10.1109\/DSN.2008.4630089"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0068-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-008-0068-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0068-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T18:41:18Z","timestamp":1684521678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-008-0068-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,26]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["68"],"URL":"https:\/\/doi.org\/10.1007\/s00446-008-0068-y","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,26]]}}}