{"id":"https://openalex.org/W2283534035","doi":"https://doi.org/10.1007/s00446-016-0265-z","title":"Randomized mutual exclusion on a multiple access channel","display_name":"Randomized mutual exclusion on a multiple access channel","publication_year":2016,"publication_date":"2016-02-15","ids":{"openalex":"https://openalex.org/W2283534035","doi":"https://doi.org/10.1007/s00446-016-0265-z","mag":"2283534035"},"language":"en","primary_location":{"id":"doi:10.1007/s00446-016-0265-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-016-0265-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-016-0265-z.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00446-016-0265-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045471772","display_name":"Marcin Bie\u0144kowski","orcid":"https://orcid.org/0000-0002-2453-7772"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Marcin Bienkowski","raw_affiliation_strings":["Institute of Computer Science, University of Wroc\u0142aw, Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Wroc\u0142aw, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I219388962","https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069460529","display_name":"Marek Klonowski","orcid":"https://orcid.org/0000-0002-3141-8712"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Klonowski","raw_affiliation_strings":["Department of Computer Science, Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111909754","display_name":"Miroslaw Korzeniowski","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Miroslaw Korzeniowski","raw_affiliation_strings":["Department of Computer Science, Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Fundamental Problems of Technology, Wroclaw University of Technology, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101948468","display_name":"Dariusz R. Kowalski","orcid":"https://orcid.org/0000-0002-1316-7788"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dariusz R. Kowalski","raw_affiliation_strings":["Department of Computer Science, University of Liverpool, Liverpool, L69 3BX, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, Liverpool, L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045471772"],"corresponding_institution_ids":["https://openalex.org/I219388962","https://openalex.org/I4210087266"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.8859,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76896201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"29","issue":"5","first_page":"341","last_page":"359"},"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.9948999881744385,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9797999858856201,"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.965899646282196},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.84303879737854},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6919788718223572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6363109350204468},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4733208119869232},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4609776735305786},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3768029510974884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3632524013519287}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.965899646282196},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.84303879737854},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6919788718223572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363109350204468},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4733208119869232},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4609776735305786},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3768029510974884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3632524013519287},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00446-016-0265-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-016-0265-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-016-0265-z.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00446-016-0265-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-016-0265-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-016-0265-z.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2354697051","display_name":null,"funder_award_id":"G023018/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4080012853","display_name":null,"funder_award_id":"EP/G023018/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4968824942","display_name":"Reliable Distributed Algorithms for Dynamic Communication in Ad Hoc Networks","funder_award_id":"EP/G023018/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7463776826","display_name":null,"funder_award_id":"DEC-2012/07/B/ST6/01534, DEC-2013/09/B/ST6/01538","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2283534035.pdf","grobid_xml":"https://content.openalex.org/works/W2283534035.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1526359699","https://openalex.org/W1547533890","https://openalex.org/W1965299092","https://openalex.org/W1965978478","https://openalex.org/W1975489634","https://openalex.org/W2027478783","https://openalex.org/W2033487809","https://openalex.org/W2036925455","https://openalex.org/W2060305232","https://openalex.org/W2066321007","https://openalex.org/W2067936666","https://openalex.org/W2083344272","https://openalex.org/W2087596759","https://openalex.org/W2093347633","https://openalex.org/W2116344546","https://openalex.org/W2116736083","https://openalex.org/W2121757876","https://openalex.org/W2142458954","https://openalex.org/W2148085206","https://openalex.org/W2170398686","https://openalex.org/W2611515161","https://openalex.org/W2745281314","https://openalex.org/W4205284036","https://openalex.org/W4251986490"],"related_works":["https://openalex.org/W2024013325","https://openalex.org/W2056266125","https://openalex.org/W3204002890","https://openalex.org/W1604389150","https://openalex.org/W1947458937","https://openalex.org/W2567349856","https://openalex.org/W2052019968","https://openalex.org/W4237308985","https://openalex.org/W3046715470","https://openalex.org/W2059217922"],"abstract_inverted_index":{"In":[0,25,93,198],"this":[1,30],"paper":[2],"we":[3,203],"consider":[4,127],"the":[5,19,26,69,96,100,109,114,118,129,152,155,164,181,193,209,213,244],"mutual":[6,137,183,215,233],"exclusion":[7,15,184,216,234],"problem":[8,217],"on":[9],"a":[10,35,60,74,79,132,148],"multiple":[11],"access":[12,106],"channel.":[13],"Mutual":[14],"is":[16,57,86,99,116,159,167,185],"one":[17,89],"of":[18,29,42,121,136,147,212,232],"fundamental":[20],"problems":[21],"in":[22,77,151,163],"distributed":[23,61],"computing.":[24],"classic":[27,130,182,214],"version":[28,135],"problem,":[31],"n":[32],"processes":[33],"execute":[34],"concurrent":[36],"program":[37],"that":[38,81,157,175,237,240],"occasionally":[39],"triggers":[40],"some":[41,160],"them":[43],"to":[44,58,63,229,242],"use":[45],"shared":[46,70,97,101],"resources,":[47],"such":[48,78],"as":[49],"memory,":[50],"communication":[51,102,122],"channel,":[52],"device,":[53],"etc.":[54],"The":[55],"goal":[56],"design":[59],"algorithm":[62],"control":[64],"entries":[65],"and":[66,108,131,218],"exits":[67],"to/from":[68],"resource":[71,98],"(also":[72],"called":[73,139],"critical":[75,153,165,245],"section),":[76],"way":[80],"at":[82,87,168],"any":[83],"time,":[84],"there":[85,158,176],"most":[88,169],"process":[90,149,162,239],"accessing":[91],"it.":[92],"our":[94],"considerations,":[95],"channel":[103,115,178,201],"itself":[104],"(multiple":[105],"channel),":[107],"main":[110],"challenge":[111],"arises":[112],"because":[113],"also":[117,226],"only":[119],"mean":[120],"between":[123,208],"these":[124],"processes.":[125],"We":[126,173,225],"both":[128],"slightly":[133],"weaker":[134,220],"exclusion,":[138],"$$\\varepsilon":[140,170,194,221],"$$":[141,171,195,222],"-mutual-exclusion,":[142],"where":[143,180],"for":[144,189],"each":[145,238],"period":[146],"staying":[150],"section":[154,166,246],"probability":[156],"other":[161],".":[172],"show":[174,227],"are":[177],"settings,":[179,202],"not":[186],"feasible":[187],"even":[188],"randomized":[190],"algorithms,":[191,235],"while":[192],"-mutual-exclusion":[196],"is.":[197],"more":[199],"relaxed":[200],"prove":[204],"an":[205],"exponential":[206],"gap":[207],"makespan":[210],"complexity":[211],"its":[219],"-exclusion":[223],"version.":[224],"how":[228],"guarantee":[230],"fairness":[231],"i.e.,":[236],"wants":[241],"enter":[243],"will":[247],"eventually":[248],"succeed.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}