--- res: bibo_abstract: - Synchronous distributed algorithms are easier to design and prove correct than algorithms that tolerate asynchrony. Yet, in the real world, networks experience asynchrony and other timing anomalies. In this paper, we address the question of how to efficiently transform an algorithm that relies on synchronous timing into an algorithm that tolerates asynchronous executions. We introduce a transformation technique from synchronous algorithms to indulgent algorithms (Guerraoui, in PODC, pp. 289-297, 2000), which induces only a constant overhead in terms of time complexity in well-behaved executions. Our technique is based on a new abstraction we call an asynchrony detector, which the participating processes implement collectively. The resulting transformation works for the class of colorless distributed tasks, including consensus and set agreement. Interestingly, we also show that our technique is relevant for colored tasks, by applying it to the renaming problem, to obtain the first indulgent renaming algorithm.@eng bibo_authorlist: - foaf_Person: foaf_givenName: Dan-Adrian foaf_name: Alistarh, Dan-Adrian foaf_surname: Alistarh foaf_workInfoHomepage: http://www.librecat.org/personId=4A899BFC-F248-11E8-B48F-1D18A9856A87 orcid: 0000-0003-3650-940X - foaf_Person: foaf_givenName: Seth foaf_name: Gilbert, Seth foaf_surname: Gilbert - foaf_Person: foaf_givenName: Rachid foaf_name: Guerraoui, Rachid foaf_surname: Guerraoui - foaf_Person: foaf_givenName: Corentin foaf_name: Travers, Corentin foaf_surname: Travers bibo_doi: 10.1007/s00224-012-9407-2 bibo_issue: '4' bibo_volume: 51 dct_date: 2012^xs_gYear dct_language: eng dct_publisher: Elsevier@ dct_title: Generating Fast Indulgent Algorithms@ ...