{"id":"https://openalex.org/W2483977908","doi":"https://doi.org/10.1145/2933057.2933081","title":"Brief Announcement","display_name":"Brief Announcement","publication_year":2016,"publication_date":"2016-07-25","ids":{"openalex":"https://openalex.org/W2483977908","doi":"https://doi.org/10.1145/2933057.2933081","mag":"2483977908"},"language":"en","primary_location":{"id":"doi:10.1145/2933057.2933081","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01326911v1/file/coordination-BA-PODC.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020843617","display_name":"Armando Casta\u00f1eda","orcid":"https://orcid.org/0000-0002-8017-8639"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Armando Casta\u00f1eda","raw_affiliation_strings":["UNAM, Mexico, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNAM, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071967017","display_name":"Pierre Fraigniaud","orcid":"https://orcid.org/0000-0003-4534-4803"},"institutions":[{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Fraigniaud","raw_affiliation_strings":["IRIF, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIF, Paris, France","institution_ids":["https://openalex.org/I4210117673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031972040","display_name":"Eli Gafni","orcid":"https://orcid.org/0009-0008-6799-2784"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eli Gafni","raw_affiliation_strings":["UCLA, Los Angeles, CA, USA","UCLA - Computer Science Department [Los Angeles] (4732 Boelter Hall Los Angeles, CA 90095 - United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"UCLA - Computer Science Department [Los Angeles] (4732 Boelter Hall Los Angeles, CA 90095 - United States)","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005997085","display_name":"Sergio Rajsbaum","orcid":"https://orcid.org/0000-0002-0009-5287"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sergio Rajsbaum","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, UNAM, Mexico, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, UNAM, Mexico, Mexico","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103056913","display_name":"Matthieu Roy","orcid":"https://orcid.org/0000-0002-6336-4667"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Roy","raw_affiliation_strings":["LAAS-CNRS, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Toulouse, France","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020843617"],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07644906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"299","last_page":"301"},"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.9995999932289124,"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.9995999932289124,"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.9908000230789185,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9302999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/generalization","display_name":"Generalization","score":0.8233041763305664},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7144671678543091},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7064825892448425},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6968610286712646},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6454944610595703},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5527238249778748},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38360750675201416},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3537942171096802},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2220352292060852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1309748888015747},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11075082421302795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09129896759986877}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8233041763305664},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7144671678543091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7064825892448425},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6968610286712646},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6454944610595703},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5527238249778748},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38360750675201416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3537942171096802},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2220352292060852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1309748888015747},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11075082421302795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09129896759986877},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2933057.2933081","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01326911v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01326911","pdf_url":"https://hal.science/hal-01326911v1/file/coordination-BA-PODC.pdf","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":"35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2016), Jul 2016, Chicago, United States. ⟨10.1145/2933057.2933081⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01326911v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01326911","pdf_url":"https://hal.science/hal-01326911v1/file/coordination-BA-PODC.pdf","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":"35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2016), Jul 2016, Chicago, United States. ⟨10.1145/2933057.2933081⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2483977908.pdf","grobid_xml":"https://content.openalex.org/works/W2483977908.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1526359699","https://openalex.org/W2005399983","https://openalex.org/W2023866984","https://openalex.org/W3037628665","https://openalex.org/W3194663335","https://openalex.org/W4236326290","https://openalex.org/W4251986490"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W3162204513","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918"],"abstract_inverted_index":{"Adaptive":[0],"renaming":[1,39],"can":[2],"be":[3],"viewed":[4],"as":[5],"a":[6,10,19,24,35],"coordination":[7],"task":[8],"involving":[9],"set":[11,25],"of":[12,23,26,37],"asynchronous":[13],"agents,":[14],"each":[15],"aiming":[16],"at":[17],"grabbing":[18],"single":[20],"resource":[21],"out":[22],"resources":[27,47],"totally":[28],"ordered":[29],"by":[30],"their":[31],"desirability.":[32],"We":[33],"consider":[34],"generalization":[36],"adaptive":[38],"to":[40],"take":[41],"into":[42],"account":[43],"scenarios":[44],"in":[45],"which":[46],"are":[48],"not":[49],"independent.":[50]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2016-08-23T00:00:00"}