{"id":"https://openalex.org/W2131485833","doi":"https://doi.org/10.1109/ladc.2009.10","title":"A Timer-Free Fault Tolerant K-Mutual Exclusion Algorithm","display_name":"A Timer-Free Fault Tolerant K-Mutual Exclusion Algorithm","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2131485833","doi":"https://doi.org/10.1109/ladc.2009.10","mag":"2131485833"},"language":"en","primary_location":{"id":"doi:10.1109/ladc.2009.10","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ladc.2009.10","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Fourth Latin-American Symposium on Dependable Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00394918","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091398182","display_name":"Mathieu Bouillageut","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Bouillageut","raw_affiliation_strings":["LIP6/Regal, Univ. Pierre et Marie Curie-Paris 6, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIP6/Regal, Univ. Pierre et Marie Curie-Paris 6, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012155617","display_name":"Luciana Arantes","orcid":"https://orcid.org/0000-0002-0938-2004"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luciana Arantes","raw_affiliation_strings":["INRIA Paris-Rocquencourt, Le Chesnay Cedex, France","Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Paris-Rocquencourt, Le Chesnay Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris cedex 05, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046707342","display_name":"Pierre Sens","orcid":"https://orcid.org/0000-0002-5156-7715"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Sens","raw_affiliation_strings":["INRIA Paris-Rocquencourt, Le Chesnay Cedex, France","Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Paris-Rocquencourt, Le Chesnay Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris cedex 05, France","institution_ids":["https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8109,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69364506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.9093145132064819},{"id":"https://openalex.org/keywords/timer","display_name":"Timer","score":0.8761441707611084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6710864901542664},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5183699727058411},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.438972145318985},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3444335460662842},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20940256118774414},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.20874184370040894},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19680055975914001}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.9093145132064819},{"id":"https://openalex.org/C2776633867","wikidata":"https://www.wikidata.org/wiki/Q186612","display_name":"Timer","level":3,"score":0.8761441707611084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6710864901542664},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5183699727058411},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438972145318985},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3444335460662842},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20940256118774414},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.20874184370040894},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19680055975914001},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ladc.2009.10","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ladc.2009.10","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Fourth Latin-American Symposium on Dependable Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01294421v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01294421","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Latin-American Symposium on Dependable Computing, Sep 2009, Joao Pessoa, Brazil. pp.41-48, ⟨10.1109/LADC.2009.10⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:inria-00394918v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00394918","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] ???. 2009","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00394918v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00394918","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] ???. 2009","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1595119940","https://openalex.org/W1973501242","https://openalex.org/W1977224713","https://openalex.org/W1980152580","https://openalex.org/W2030111945","https://openalex.org/W2032182549","https://openalex.org/W2063663471","https://openalex.org/W2066233620","https://openalex.org/W2076907329","https://openalex.org/W2079214242","https://openalex.org/W2096055178","https://openalex.org/W2109975789","https://openalex.org/W2123031170","https://openalex.org/W2125159224","https://openalex.org/W2127663058","https://openalex.org/W2129043233","https://openalex.org/W2131485833","https://openalex.org/W2133943294","https://openalex.org/W2135185258","https://openalex.org/W2149557433","https://openalex.org/W2154480293","https://openalex.org/W2161424374","https://openalex.org/W2161768528","https://openalex.org/W3137220996","https://openalex.org/W6676490636"],"related_works":["https://openalex.org/W2360439717","https://openalex.org/W2388292776","https://openalex.org/W2765214557","https://openalex.org/W2361181213","https://openalex.org/W1031622928","https://openalex.org/W2350005463","https://openalex.org/W2347554032","https://openalex.org/W4293162581","https://openalex.org/W1459934432","https://openalex.org/W1975424175"],"abstract_inverted_index":{"his":[0],"paper":[1],"proposes":[2],"a":[3],"fault":[4],"tolerant":[5],"permission-based":[6],"k-mutual":[7],"exclusion":[8],"algorithm":[9,36,56,87],"which":[10],"does":[11,21],"not":[12],"rely":[13],"on":[14,17,52],"timers,":[15],"nor":[16],"failure":[18],"detectors,":[19],"neither":[20],"it":[22,39],"require":[23],"extra":[24],"messages":[25,61],"for":[26],"detecting":[27],"node":[28],"failures.":[29],"Fault":[30],"tolerance":[31],"is":[32,40],"integrated":[33],"in":[34,78],"the":[35,43,47,58,71,75,86],"itself":[37],"and":[38,84],"provided":[41],"if":[42],"underlying":[44],"system":[45],"guarantees":[46],"Responsiveness":[48],"Property":[49],"(RP).":[50],"Based":[51],"Raymond\u2019s":[53],"algorithm,":[54],"our":[55],"exploits":[57],"REQUEST-":[59],"REPLY":[60],"exchanged":[62],"by":[63],"processes":[64],"to":[65,68,80,88],"get":[66],"access":[67],"one":[69],"of":[70,74],"k":[72],"units":[73],"shared":[76],"resource":[77],"order":[79],"dynamically":[81],"detect":[82],"failures":[83],"adapt":[85],"tolerate":[89],"them.":[90]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}