{"id":"https://openalex.org/W4251521742","doi":"https://doi.org/10.1145/1095810.1095833","title":"Rx","display_name":"Rx","publication_year":2005,"publication_date":"2005-10-20","ids":{"openalex":"https://openalex.org/W4251521742","doi":"https://doi.org/10.1145/1095810.1095833"},"language":"en","primary_location":{"id":"doi:10.1145/1095810.1095833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095810.1095833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth ACM symposium on Operating systems principles","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/A5028781688","display_name":"Feng Qin","orcid":"https://orcid.org/0000-0001-9134-4711"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Feng Qin","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023021993","display_name":"Joseph Tucek","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Tucek","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059803743","display_name":"Jagadeesan Sundaresan","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jagadeesan Sundaresan","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044337890","display_name":"Yuanyuan Zhou","orcid":"https://orcid.org/0000-0002-8703-219X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Zhou","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028781688"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":20.8034,"has_fulltext":false,"cited_by_count":214,"citation_normalized_percentile":{"value":0.994393,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"248"},"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.9991999864578247,"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.9991999864578247,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9955000281333923,"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/T10537","display_name":"Attention Deficit Hyperactivity Disorder","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/2738","display_name":"Psychiatry and Mental health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8149406909942627},{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.7120022773742676},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.6515510082244873},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5987042784690857},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.528387725353241},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5201287865638733},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.47462403774261475},{"id":"https://openalex.org/keywords/software-maintenance","display_name":"Software maintenance","score":0.42908474802970886},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3322850465774536},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32180875539779663},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.28879314661026},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2508239150047302},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.15193012356758118}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8149406909942627},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.7120022773742676},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.6515510082244873},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5987042784690857},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.528387725353241},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5201287865638733},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.47462403774261475},{"id":"https://openalex.org/C101317890","wikidata":"https://www.wikidata.org/wiki/Q940053","display_name":"Software maintenance","level":4,"score":0.42908474802970886},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3322850465774536},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32180875539779663},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.28879314661026},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2508239150047302},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.15193012356758118}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1095810.1095833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095810.1095833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth ACM symposium on Operating systems principles","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W11234669","https://openalex.org/W46382711","https://openalex.org/W1502476232","https://openalex.org/W1655226010","https://openalex.org/W1949662805","https://openalex.org/W1963836890","https://openalex.org/W1967730132","https://openalex.org/W1968054699","https://openalex.org/W2002667367","https://openalex.org/W2009394287","https://openalex.org/W2010439775","https://openalex.org/W2014462389","https://openalex.org/W2016167891","https://openalex.org/W2020115430","https://openalex.org/W2052915895","https://openalex.org/W2053903896","https://openalex.org/W2066660519","https://openalex.org/W2070761976","https://openalex.org/W2077409330","https://openalex.org/W2081413727","https://openalex.org/W2097829252","https://openalex.org/W2098809490","https://openalex.org/W2100970777","https://openalex.org/W2108795876","https://openalex.org/W2109739361","https://openalex.org/W2114488210","https://openalex.org/W2123532445","https://openalex.org/W2126087831","https://openalex.org/W2129360963","https://openalex.org/W2156205360","https://openalex.org/W2166293939","https://openalex.org/W2296772319","https://openalex.org/W2914982603","https://openalex.org/W3035757797","https://openalex.org/W4229992554","https://openalex.org/W4232590519","https://openalex.org/W4232822984","https://openalex.org/W4239606945","https://openalex.org/W4240129317","https://openalex.org/W4242119986","https://openalex.org/W4250700209","https://openalex.org/W6633308084","https://openalex.org/W6675073755"],"related_works":["https://openalex.org/W2153723363","https://openalex.org/W2093198767","https://openalex.org/W2108637333","https://openalex.org/W2123854374","https://openalex.org/W67207873","https://openalex.org/W3091454313","https://openalex.org/W1996197144","https://openalex.org/W3200689465","https://openalex.org/W3186317565","https://openalex.org/W2042849148"],"abstract_inverted_index":{"Many":[0],"applications":[1,134,154],"demand":[2],"availability.":[3,10],"Unfortunately,":[4],"software":[5,15,33,61,87,170],"failures":[6,16,171],"greatly":[7],"reduce":[8],"system":[9,249],"Prior":[11],"work":[12],"on":[13,37,103,147],"surviving":[14],"suffers":[17],"from":[18,57,70,124],"one":[19,192],"or":[20],"more":[21],"of":[22,60,159],"the":[23,79,93,104,112,122,125,168,184,197,218,237],"following":[24],"limitations:":[25],"Required":[26],"application":[27],"restructuring,":[28],"inability":[29],"to":[30,77,81,91,130,133],"address":[31],"deterministic":[32,64,227],"bugs,":[34,62,228],"unsafe":[35],"speculation":[36],"program":[38,80,94,186,203],"execution,":[39],"and":[40,65,89,115,135,172,206,210,223,229,255],"long":[41],"recovery":[42,176,234],"time.This":[43],"paper":[44],"proposes":[45],"an":[46],"innovative":[47],"safe":[48],"technique,":[49],"called":[50],"Rx,":[51],"which":[52],"can":[53,117,165],"quickly":[54],"recover":[55,217],"programs":[56],"many":[58,107],"types":[59,161],"both":[63],"non-deterministic.":[66],"Our":[67,149],"idea,":[68],"inspired":[69],"allergy":[71],"treatment":[72],"in":[73,95],"real":[74],"life,":[75],"is":[76,250],"rollback":[78,209],"a":[82,86,96,201,207,232,242],"recent":[83],"checkpoint":[84],"upon":[85],"failure,":[88],"then":[90],"re-execute":[92],"modified":[97],"environment.":[98,126],"We":[99],"base":[100],"this":[101],"idea":[102],"observation":[105],"that":[106,155,163,225,240],"bugs":[108,158],"are":[109],"correlated":[110],"with":[111,138,151],"execution":[113],"environment,":[114],"therefore":[116],"be":[118],"avoided":[119],"by":[120],"removing":[121],"\"allergen\"":[123],"Rx":[127],"requires":[128],"few":[129],"no":[131],"modifications":[132],"provides":[136],"programmers":[137],"additional":[139],"feedback":[140],"for":[141,189,236],"bug":[142],"diagnosis.We":[143],"have":[144,230],"implemented":[145],"RX":[146,164],"Linux.":[148],"experiments":[150],"four":[152],"server":[153,238],"contain":[156,226],"six":[157,169],"various":[160],"show":[162],"survive":[166],"all":[167,190],"provide":[173],"transparent":[174],"fast":[175],"within":[177],"0.017-0.16":[178],"seconds,":[179],"21-53":[180],"times":[181],"faster":[182],"than":[183],"whole":[185,202],"restart":[187,204],"approach":[188,205],"but":[191],"case":[193],"(CVS).":[194],"In":[195],"contrast,":[196],"two":[198],"tested":[199],"alternatives,":[200],"simple":[208],"re-execution":[211],"without":[212],"environmental":[213],"changes,":[214],"cannot":[215],"successfully":[216],"three":[219],"servers":[220],"(Squid,":[221],"Apache,":[222],"CVS)":[224],"only":[231],"40%":[233],"rate":[235],"(MySQL)":[239],"contains":[241],"non-deterministic":[243],"concurrency":[244],"bug.":[245],"Additionally,":[246],"RX's":[247],"checkpointing":[248],"lightweight,":[251],"imposing":[252],"small":[253],"time":[254],"space":[256],"overheads.":[257]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":17}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2022-05-12T00:00:00"}