{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T05:38:56Z","timestamp":1692596336487},"reference-count":25,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[2002,5,1]],"date-time":"2002-05-01T00:00:00Z","timestamp":1020211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Generation Computer Systems"],"published-print":{"date-parts":[[2002,5]]},"DOI":"10.1016\/s0167-739x(02)00048-1","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T11:56:21Z","timestamp":1034596581000},"page":"757-767","source":"Crossref","is-referenced-by-count":14,"title":["An introduction to oracles for asynchronous distributed systems"],"prefix":"10.1016","volume":"18","author":[{"given":"Achour","family":"Mostefaoui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Mourgaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Raynal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0167-739X(02)00048-1_BIB1","doi-asserted-by":"crossref","first-page":"2040","DOI":"10.1137\/S0097539798341296","article-title":"On quiescent reliable communication","volume":"29","author":"Aguilera","year":"2000","journal-title":"SIAM J. Comput."},{"issue":"3","key":"10.1016\/S0167-739X(02)00048-1_BIB2","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1137\/S0097539796312915","article-title":"Failure detection and randomization: a hybrid approach to solve consensus","volume":"28","author":"Aguilera","year":"1998","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB3","unstructured":"M.K. Aguilera, S. Toueg, B. Deianov, Revisiting the weakest failure detector for uniform reliable broadcast, in: Proceedings of the 13th International Symposium on DIStributed Computing (DISC\u201999), Lecture Notes on Computer Science, Vol. 1693, Springer, Berlin, 1999, pp. 21\u201334."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB4","unstructured":"H. Attiya, J. Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics, McGraw-Hill, New York, 1998, 451 pp."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB5","doi-asserted-by":"crossref","unstructured":"M. Ben-Or, Another advantage of free choice: completely asynchronous agreement protocols, in: Proceedings of the Second ACM Symposium on Principles of Distributed Computing (PODC\u201983), ACM, Montr\u00e9al, Canada, 1983, pp. 27\u201330.","DOI":"10.1145\/800221.806707"},{"issue":"4","key":"10.1016\/S0167-739X(02)00048-1_BIB6","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1145\/4221.214134","article-title":"Asynchronous consensus and broadcast protocols","volume":"32","author":"Bracha","year":"1985","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S0167-739X(02)00048-1_BIB7","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","article-title":"Unreliable failure detectors for reliable distributed systems","volume":"43","author":"Chandra","year":"1996","journal-title":"J. ACM"},{"issue":"4","key":"10.1016\/S0167-739X(02)00048-1_BIB8","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1145\/234533.234549","article-title":"The weakest failure detector for solving consensus","volume":"43","author":"Chandra","year":"1996","journal-title":"J. ACM"},{"key":"10.1016\/S0167-739X(02)00048-1_BIB9","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1006\/inco.1993.1043","article-title":"More choices allow more faults: set consensus problems in totally asynchronous systems","volume":"105","author":"Chaudhuri","year":"1993","journal-title":"Inform. Comput."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB10","doi-asserted-by":"crossref","unstructured":"P. Ezhilchelvan, A. Mostefaoui, M. Raynal, Randomized multivalued consensus, in: Proceedings of the Fourth International IEEE Symposium on Object-Oriented Real-time Distributed Computing (ISORC\u201901), Magdeburg, Germany, 2001, pp. 195\u2013200.","DOI":"10.1109\/ISORC.2001.922837"},{"issue":"2","key":"10.1016\/S0167-739X(02)00048-1_BIB11","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty process","volume":"32","author":"Fischer","year":"1985","journal-title":"J. ACM"},{"key":"10.1016\/S0167-739X(02)00048-1_BIB12","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, 1979, 340 pp."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB13","unstructured":"V. Hadzilacos, S. Toueg, Reliable broadcast and related problems, in: S. Mullender (Ed.), Distributed Systems, ACM, New York, 1993, pp. 97\u2013145."},{"issue":"9","key":"10.1016\/S0167-739X(02)00048-1_BIB14","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1109\/71.879773","article-title":"Computing global functions in asynchronous distributed systems with perfect failure detectors","volume":"11","author":"H\u00e9lary","year":"2000","journal-title":"IEEE Trans. Parall. Distrib. Syst."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB15","unstructured":"J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979, pp. 418."},{"issue":"2","key":"10.1016\/S0167-739X(02)00048-1_BIB16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/279227.279229","article-title":"The part-time parliament","volume":"16","author":"Lamport","year":"1998","journal-title":"ACM Trans. Comput. Syst."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB17","unstructured":"N. Lynch, Distributed Algorithms, Morgan Kaufmann, San Francisco, CA, 1996, pp. 872."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB18","doi-asserted-by":"crossref","unstructured":"A. Mostefaoui, M. Raynal, Solving consensus using Chandra\u2013Toueg\u2019s unreliable failure detectors: a general quorum-based approach, in: Proceedings of the 13th Symposium on DIStributed Computing (DISC\u201999), Lecture Notes on Computer Science, Vol. 1693, Bratislava, Slovaquia, Springer, Berlin, 1999, pp. 49\u201363.","DOI":"10.1007\/3-540-48169-9_4"},{"key":"10.1016\/S0167-739X(02)00048-1_BIB19","doi-asserted-by":"crossref","unstructured":"A. Mostefaoui, M. Raynal, k-Set agreement with limited accuracy failure detectors, in: Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC\u201900), Portland, OR, 2000, pp. 143\u2013152.","DOI":"10.1145\/343477.343536"},{"issue":"1","key":"10.1016\/S0167-739X(02)00048-1_BIB20","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S0129626401000452","article-title":"Leader-based consensus","volume":"11","author":"Mostefaoui","year":"2001","journal-title":"Parall. Process. Lett."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB21","doi-asserted-by":"crossref","unstructured":"A. Mostefaoui, M. Raynal, F. Tronel, The best of both worlds: a hybrid approach to solve consensus, in: Proceedings of the International Conference on Dependable Systems and Networks (DSN\u201900, previously FTCS), IEEE Computer Society Press, New York, June 2000, pp. 513\u2013522.","DOI":"10.1109\/ICDSN.2000.857584"},{"key":"10.1016\/S0167-739X(02)00048-1_BIB22","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0020-0190(00)00027-2","article-title":"From binary consensus to multivalued consensus in asynchronous message-passing systems","volume":"73","author":"Mostefaoui","year":"2000","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB23","doi-asserted-by":"crossref","unstructured":"M. Rabin, Randomized byzantine generals, in: Proceedings of the 24th IEEE Symposium on Foundations of Computer Science (FOCS\u201983), Los Alamitos, CA, 1983, pp. 116\u2013124.","DOI":"10.1109\/SFCS.1983.48"},{"key":"10.1016\/S0167-739X(02)00048-1_BIB24","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0020-0190(99)00136-2","article-title":"Restricted failure detectors: definition and reduction protocols","volume":"72","author":"Raynal","year":"1999","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0167-739X(02)00048-1_BIB25","doi-asserted-by":"crossref","unstructured":"M. Raynal, Quiescent uniform reliable broadcast as an introduction to failure detector oracles, in: V. Malyshkin (Ed.), Proceedings of the Sixth International Conference on Parallel Computing Technologies (PaCT\u201901), Lecture Notes on Computer Science, Vol. 2127, Novosibirsk, Russia, Springer, Berlin, 2001, pp. 98\u2013111.","DOI":"10.1007\/3-540-44743-1_10"}],"container-title":["Future Generation Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X02000481?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X02000481?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T07:51:18Z","timestamp":1556005878000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167739X02000481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2002,5]]}},"alternative-id":["S0167739X02000481"],"URL":"https:\/\/doi.org\/10.1016\/s0167-739x(02)00048-1","relation":{},"ISSN":["0167-739X"],"issn-type":[{"value":"0167-739X","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}