{"id":"https://openalex.org/W2069347532","doi":"https://doi.org/10.1145/1835698.1835803","title":"Constant RMR solutions to reader writer synchronization","display_name":"Constant RMR solutions to reader writer synchronization","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W2069347532","doi":"https://doi.org/10.1145/1835698.1835803","mag":"2069347532"},"language":"en","primary_location":{"id":"doi:10.1145/1835698.1835803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835698.1835803","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/A5000699482","display_name":"Prasad Jayanti","orcid":"https://orcid.org/0000-0002-8930-3467"},"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":false,"raw_author_name":"Prasad Jayanti","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"]}]}],"institutions":[],"countries_distinct_count":1,"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":2.22554139,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87921263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"468","last_page":"477"},"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.9731000065803528,"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.9569000005722046,"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.8775092363357544},{"id":"https://openalex.org/keywords/section","display_name":"Section (typography)","score":0.6910002827644348},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.6691993474960327},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6525082588195801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6508444547653198},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.601957380771637},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5594858527183533},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5325535535812378},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5259147882461548},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5009088516235352},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.44926804304122925},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2517540454864502},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23214861750602722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22156772017478943},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.15539824962615967},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.149821937084198},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12453550100326538},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10629141330718994},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.0937720239162445},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08918902277946472}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.8775092363357544},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.6910002827644348},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.6691993474960327},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6525082588195801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6508444547653198},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.601957380771637},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5594858527183533},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5325535535812378},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5259147882461548},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5009088516235352},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.44926804304122925},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2517540454864502},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23214861750602722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22156772017478943},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.15539824962615967},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.149821937084198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12453550100326538},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10629141330718994},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0937720239162445},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08918902277946472},{"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.1835803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835698.1835803","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.8100000023841858,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337818","display_name":"Rocky Mountain Research Station","ror":"https://ror.org/04347cr60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1494494131","https://openalex.org/W1556276302","https://openalex.org/W1814330927","https://openalex.org/W1839084475","https://openalex.org/W1973537074","https://openalex.org/W1974904623","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/W2049764332","https://openalex.org/W2054278856","https://openalex.org/W2054987727","https://openalex.org/W2056472034","https://openalex.org/W2069278684","https://openalex.org/W2070908350","https://openalex.org/W2087801709","https://openalex.org/W2122049228","https://openalex.org/W2131910547","https://openalex.org/W2145752931","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/W6633363887","https://openalex.org/W6638711044","https://openalex.org/W6664093656"],"related_works":["https://openalex.org/W2024013325","https://openalex.org/W2056266125","https://openalex.org/W3204002890","https://openalex.org/W2567349856","https://openalex.org/W2052019968","https://openalex.org/W1947458937","https://openalex.org/W3046715470","https://openalex.org/W4237308985","https://openalex.org/W1878947383","https://openalex.org/W134702770"],"abstract_inverted_index":{"We":[0],"study":[1],"Reader-Writer":[2,105],"Exclusion":[3,11,106],"[1],":[4],"a":[5,53,94],"well-known":[6],"variant":[7],"of":[8,97,103],"the":[9,32,37,46,49,69,81,91,104,125,133],"Mutual":[10],"problem":[12,107],"[2]":[13],"where":[14,113,120,127],"processes":[15],"are":[16,79,108],"divided":[17],"into":[18],"two":[19],"classes":[20],"-":[21,25,111],"readers":[22,28,56,121],"and":[23,26,124,135],"writers":[24,78,114],"multiple":[27],"can":[29],"be":[30,44,74,87],"in":[31,45,80,93],"Critical":[33],"Section":[34],"(CS)":[35],"at":[36,48],"same":[38,50],"time,":[39],"although":[40],"no":[41,136],"process":[42,137],"may":[43,138],"CS":[47,92],"time":[51],"as":[52],"writer.":[54],"Since":[55],"don't":[57],"conflict":[58],"with":[59],"each":[60,66,84],"other,":[61],"they":[62],"should":[63,86],"not":[64],"obstruct":[65],"other.":[67],"Specifically,":[68],"concurrent":[70],"entering":[71],"property":[72],"must":[73],"satisfied:":[75],"if":[76],"all":[77],"Remainder":[82],"section,":[83],"reader":[85],"able":[88],"to":[89],"enter":[90],"bounded":[95],"number":[96],"its":[98],"own":[99],"steps.":[100],"Three":[101],"versions":[102],"commonly":[109],"studied":[110],"one":[112],"have":[115,122],"priority":[116,131],"over":[117,132],"readers,":[118],"another":[119],"priority,":[123],"last":[126],"neither":[128],"class":[129],"has":[130],"other":[134],"starve.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}