{"id":"https://openalex.org/W2020608763","doi":"https://doi.org/10.1145/1835698.1835708","title":"Group mutual exclusion in <i>O</i> (log <i>n</i> ) RMR","display_name":"Group mutual exclusion in <i>O</i> (log <i>n</i> ) RMR","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W2020608763","doi":"https://doi.org/10.1145/1835698.1835708","mag":"2020608763"},"language":"en","primary_location":{"id":"doi:10.1145/1835698.1835708","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835698.1835708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038721025","display_name":"Vibhor Bhatt","orcid":null},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vibhor Bhatt","raw_affiliation_strings":["Dartmouth College, Hanover, NH, USA","Dartmouth College, Hanover NH, USA"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH, USA","institution_ids":["https://openalex.org/I107672454"]},{"raw_affiliation_string":"Dartmouth College, Hanover NH, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001969602","display_name":"Chien\u2010Chung Huang","orcid":"https://orcid.org/0000-0003-3482-2646"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chien-Chung Huang","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038721025"],"corresponding_institution_ids":["https://openalex.org/I107672454"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.71587728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"54"},"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.9998000264167786,"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.9998000264167786,"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.9915000200271606,"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/T11478","display_name":"Caching and Content Delivery","score":0.9866999983787537,"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.9385908842086792},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6254756450653076},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5450596213340759},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5389294028282166},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5120652318000793},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.47900861501693726},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4495774209499359},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4451406002044678},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.432882159948349},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39044293761253357},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3346607983112335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3082256317138672},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29466748237609863},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13838520646095276}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.9385908842086792},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6254756450653076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5450596213340759},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5389294028282166},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5120652318000793},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.47900861501693726},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4495774209499359},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4451406002044678},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.432882159948349},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39044293761253357},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3346607983112335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3082256317138672},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29466748237609863},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13838520646095276},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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":1,"locations":[{"id":"doi:10.1145/1835698.1835708","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835698.1835708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8199999928474426,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1494494131","https://openalex.org/W1556517738","https://openalex.org/W1814330927","https://openalex.org/W1839084475","https://openalex.org/W1973537074","https://openalex.org/W1979464238","https://openalex.org/W1987782288","https://openalex.org/W1994104555","https://openalex.org/W1995672104","https://openalex.org/W2001738739","https://openalex.org/W2010418743","https://openalex.org/W2013021588","https://openalex.org/W2030333832","https://openalex.org/W2034485694","https://openalex.org/W2041593340","https://openalex.org/W2049764332","https://openalex.org/W2054278856","https://openalex.org/W2054987727","https://openalex.org/W2056472034","https://openalex.org/W2069278684","https://openalex.org/W2069347532","https://openalex.org/W2070908350","https://openalex.org/W2087801709","https://openalex.org/W2124129198","https://openalex.org/W2131910547","https://openalex.org/W2141927253","https://openalex.org/W2147275437","https://openalex.org/W2158583060","https://openalex.org/W2170523074","https://openalex.org/W2703407771","https://openalex.org/W2912355159","https://openalex.org/W4294549613","https://openalex.org/W6664093656"],"related_works":["https://openalex.org/W3046715470","https://openalex.org/W2531084474","https://openalex.org/W2383425257","https://openalex.org/W1982812811","https://openalex.org/W1540896195","https://openalex.org/W2161425454","https://openalex.org/W1983915440","https://openalex.org/W2015956262","https://openalex.org/W1527078479","https://openalex.org/W3095925971"],"abstract_inverted_index":{"We":[0,51],"present":[1],"an":[2],"algorithm":[3,64,110],"to":[4],"solve":[5],"the":[6,12,17,21,47,55,72,79,113],"group":[7],"mutual":[8],"exclusion,":[9],"problem":[10,19],"in":[11,20,54],"cache-coherent":[13],"(CC)":[14],"model.":[15],"For":[16],"same":[18],"distributed":[22],"shared":[23],"memory":[24,35],"(DSM)":[25],"model,":[26,57],"Danek":[27],"and":[28,38,60,89,106],"Hadzilacos":[29],"presented":[30],"algorithms":[31],"of":[32,49,86],"O(n)":[33],"remote":[34],"references":[36],"(RMR)":[37],"proved":[39],"a":[40,83,96],"matching":[41],"lower":[42,100],"bound,":[43],"where":[44,69],"n":[45],"is":[46,71,76],"number":[48],"processes.":[50],"show":[52],"that":[53,92],"CC":[56],"using":[58,102],"registers":[59],"LL/SC":[61,107],"variables,":[62,108],"our":[63,109],"achieves":[65,112],"O(min(log":[66],"n,k))":[67],"RMR,":[68],"k":[70],"point":[73],"contention,":[74],"which":[75],"so":[77],"far":[78],"best.":[80],"Moreover,":[81],"given":[82],"recent":[84],"result":[85],"Attiya,":[87],"Hendler":[88],"Woelfel":[90],"showing":[91],"exclusion":[93],"problems":[94],"have":[95],"\u03a9(log":[97],"n)":[98],"RME":[99],"bound":[101],"registers,":[103],"comparison":[104],"primitives":[105],"thus":[111],"best":[114],"theoretical":[115],"bound.":[116]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}