[{"dc":{"publisher":["Springer"],"relation":["info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-540-87779-0_3"],"title":["How to solve consensus in the smallest window of synchrony","LNCS"],"rights":["info:eu-repo/semantics/closedAccess"],"source":["Alistarh D-A, Gilbert S, Guerraoui R, Travers C. How to solve consensus in the smallest window of synchrony. In: Vol 5218 LNCS. Springer; 2008:32-46. doi:10.1007/978-3-540-87779-0_3"],"language":["eng"],"date":["2008"],"description":["This paper addresses the following question: what is the minimum-sized synchronous window needed to solve consensus in an otherwise asynchronous system? In answer to this question, we present the first optimally-resilient algorithm ASAP that solves consensus as soon as possible in an eventually synchronous system, i.e., a system that from some time GST onwards, delivers messages in a timely fashion. ASAP guarantees that, in an execution with at most f failures, every process decides no later than round GST + f + 2, which is optimal."],"identifier":["https://research-explorer.ista.ac.at/record/753"],"type":["info:eu-repo/semantics/conferenceObject","doc-type:conferenceObject","text","http://purl.org/coar/resource_type/c_5794"],"creator":["Alistarh, Dan-Adrian","Gilbert, Seth","Guerraoui, Rachid","Travers, Corentin"]},"day":"01","month":"01","uri_base":"https://research-explorer.ista.ac.at","article_processing_charge":"No","citation":{"ieee":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “How to solve consensus in the smallest window of synchrony,” presented at the DISC: Distributed Computing, 2008, vol. 5218 LNCS, pp. 32–46.","apa":"Alistarh, D.-A., Gilbert, S., Guerraoui, R., & Travers, C. (2008). How to solve consensus in the smallest window of synchrony (Vol. 5218 LNCS, pp. 32–46). Presented at the DISC: Distributed Computing, Springer. https://doi.org/10.1007/978-3-540-87779-0_3","ista":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2008. How to solve consensus in the smallest window of synchrony. DISC: Distributed Computing, LNCS, vol. 5218 LNCS, 32–46.","short":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, in:, Springer, 2008, pp. 32–46.","mla":"Alistarh, Dan-Adrian, et al. How to Solve Consensus in the Smallest Window of Synchrony. Vol. 5218 LNCS, Springer, 2008, pp. 32–46, doi:10.1007/978-3-540-87779-0_3.","chicago":"Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers. “How to Solve Consensus in the Smallest Window of Synchrony,” 5218 LNCS:32–46. Springer, 2008. https://doi.org/10.1007/978-3-540-87779-0_3."},"page":"32 - 46","conference":{"name":"DISC: Distributed Computing"},"date_published":"2008-01-01T00:00:00Z","language":[{}],"type":"conference","alternative_title":[],"abstract":[{"lang":"eng"}],"publist_id":"6904","extern":"1","creator":{"login":"dernst","id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"753","publication_status":"published","status":"public","author":[{"orcid":"0000-0003-3650-940X","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh","first_name":"Dan-Adrian"},{"last_name":"Gilbert","first_name":"Seth"},{"first_name":"Rachid","last_name":"Guerraoui"},{"last_name":"Travers","first_name":"Corentin"}],"dini_type":"doc-type:conferenceObject","date_updated":"2023-02-23T13:10:13Z","date_created":"2018-12-11T11:48:19Z","oa_version":"None","volume":"5218 LNCS"}]