{"id":"https://openalex.org/W2962871374","doi":"https://doi.org/10.1109/tpds.2018.2867479","title":"Emulating a Shared Register in a System That Never Stops Changing","display_name":"Emulating a Shared Register in a System That Never Stops Changing","publication_year":2018,"publication_date":"2018-08-29","ids":{"openalex":"https://openalex.org/W2962871374","doi":"https://doi.org/10.1109/tpds.2018.2867479","mag":"2962871374"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2867479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2867479","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5029333678","display_name":"Hagit Attiya","orcid":"https://orcid.org/0000-0002-8017-6457"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Hagit Attiya","raw_affiliation_strings":["Computer Science Department, Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108365642","display_name":"Hyun Chul Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138237","display_name":"Epoch Biosciences (United States)","ror":"https://ror.org/03d1v2g75","country_code":"US","type":"company","lineage":["https://openalex.org/I4210138237"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyun Chul Chung","raw_affiliation_strings":["Epoch Labs, Inc., Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Epoch Labs, Inc., Austin, TX, USA","institution_ids":["https://openalex.org/I4210138237"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013813328","display_name":"Faith Ellen","orcid":"https://orcid.org/0000-0003-4473-931X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Faith Ellen","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112305502","display_name":"Saptaparni Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saptaparni Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014894919","display_name":"Jennifer L. Welch","orcid":"https://orcid.org/0000-0001-7164-1436"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer L. Welch","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029333678"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":1.4763,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85019547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"3","first_page":"544","last_page":"559"},"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.9993000030517578,"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.9993000030517578,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9368000030517578,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9336000084877014,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.7836326360702515},{"id":"https://openalex.org/keywords/register","display_name":"Register (sociolinguistics)","score":0.5484247803688049},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3712107539176941},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3606809973716736}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7836326360702515},{"id":"https://openalex.org/C2779235478","wikidata":"https://www.wikidata.org/wiki/Q286576","display_name":"Register (sociolinguistics)","level":2,"score":0.5484247803688049},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3712107539176941},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3606809973716736},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2867479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2867479","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2291301941","display_name":null,"funder_award_id":"1749/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G6082995037","display_name":null,"funder_award_id":"1227/10","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1487382749","https://openalex.org/W1587246893","https://openalex.org/W1780994957","https://openalex.org/W1964729314","https://openalex.org/W1966994880","https://openalex.org/W1976075610","https://openalex.org/W2035362408","https://openalex.org/W2038119718","https://openalex.org/W2043801088","https://openalex.org/W2065180040","https://openalex.org/W2070351064","https://openalex.org/W2074527773","https://openalex.org/W2079487467","https://openalex.org/W2080288192","https://openalex.org/W2089497584","https://openalex.org/W2100309652","https://openalex.org/W2101939036","https://openalex.org/W2113954151","https://openalex.org/W2114387290","https://openalex.org/W2144549530","https://openalex.org/W2147549874","https://openalex.org/W2153637223","https://openalex.org/W2165838660","https://openalex.org/W2182688186","https://openalex.org/W2240734922","https://openalex.org/W2261084976","https://openalex.org/W2271769340","https://openalex.org/W2396432049","https://openalex.org/W2963863198","https://openalex.org/W4256095533","https://openalex.org/W4299941839","https://openalex.org/W4302358122","https://openalex.org/W6686169942","https://openalex.org/W6690253203","https://openalex.org/W6712477560"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4312941541","https://openalex.org/W2361019053","https://openalex.org/W2071125430","https://openalex.org/W624979004","https://openalex.org/W4238987864","https://openalex.org/W4232669059","https://openalex.org/W2064119831","https://openalex.org/W1606827233","https://openalex.org/W2224948060"],"abstract_inverted_index":{"Emulating":[0],"a":[1,52,102,120,130,164,171,199,210],"shared":[2],"register":[3,40,121],"can":[4,134],"mask":[5],"the":[6,28,36,39,65,96,108,116,147,156,175,179,182,188,194,203,214,224,229,232],"intricacies":[7],"of":[8,38,54,58,67,119,125,158,174,181,190,202,216],"designing":[9],"algorithms":[10,25],"for":[11,27,61,80,101],"asynchronous":[12],"message-passing":[13],"systems":[14],"subject":[15],"to":[16,23,49,93,227],"crash":[17],"failures,":[18],"since":[19],"it":[20],"allows":[21],"them":[22],"run":[24],"designed":[26],"simpler":[29],"shared-memory":[30],"model.":[31],"Typically":[32],"such":[33],"emulations":[34,79,91],"replicate":[35],"value":[37],"in":[41,129,193,231],"multiple":[42],"servers":[43],"and":[44,47,71,87,127,139,141,161,184],"require":[45],"readers":[46,126],"writers":[48,128],"communicate":[50],"with":[51],"majority":[53],"servers.":[55],"The":[56,150,207],"success":[57],"this":[59],"approach":[60],"static":[62,233],"systems,":[63,82],"where":[64,83],"set":[66],"nodes":[68,84,136,159,192,218],"(readers,":[69],"writers,":[70],"servers)":[72],"is":[73,111,168,196,220],"fixed,":[74],"has":[75],"motivated":[76],"several":[77],"similar":[78],"dynamic":[81],"may":[85],"enter":[86],"leave.":[88],"However,":[89],"existing":[90],"need":[92],"assume":[94],"that":[95,107,133,219],"system":[97,109,132,148,176,195,205],"eventually":[98],"stops":[99],"changing":[100],"long":[103,154,186],"enough":[104],"period":[105],"or":[106],"size":[110,177],"bounded.":[112],"This":[113],"paper":[114,208],"presents":[115],"first":[117],"emulation":[118],"supporting":[122],"any":[123],"number":[124,157,189],"crash-prone":[131],"withstand":[135],"continually":[137],"entering":[138,160],"leaving":[140,162],"imposes":[142],"no":[143],"upper":[144],"bound":[145,212],"on":[146,213],"size.":[149,206],"algorithm":[151],"works":[152],"as":[153,155,185,187],"during":[163],"fixed":[165],"time":[166],"interval":[167],"at":[169,178,197],"most":[170,198],"constant":[172,200],"fraction":[173,201,215,225],"beginning":[180],"interval,":[183],"crashed":[191],"current":[204],"includes":[209],"lower":[211],"correct":[217],"strictly":[221],"larger":[222],"than":[223],"sufficient":[226],"solve":[228],"problem":[230],"case.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}