{"id":"https://openalex.org/W2001897379","doi":"https://doi.org/10.1145/2517349.2522734","title":"ROOT","display_name":"ROOT","publication_year":2013,"publication_date":"2013-10-08","ids":{"openalex":"https://openalex.org/W2001897379","doi":"https://doi.org/10.1145/2517349.2522734","mag":"2001897379"},"language":"en","primary_location":{"id":"doi:10.1145/2517349.2522734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2517349.2522734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2517349.2522734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2517349.2522734","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031234073","display_name":"Zev Weiss","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zev Weiss","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033193597","display_name":"Tyler Harter","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyler Harter","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015863866","display_name":"Andrea C. Arpaci-Dusseau","orcid":"https://orcid.org/0000-0001-8618-2738"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea C. Arpaci-Dusseau","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035064257","display_name":"Remzi H. Arpaci-Dusseau","orcid":"https://orcid.org/0000-0001-9965-7704"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Remzi H. Arpaci-Dusseau","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"373","last_page":"387"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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/trace","display_name":"TRACE (psycholinguistics)","score":0.8429490327835083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8413882255554199},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.7728010416030884},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.722995400428772},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.608920693397522},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.5696922540664673},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.540891170501709},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.44475695490837097},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.410694420337677},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3556837737560272},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34857022762298584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2658367455005646},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06307467818260193},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.055777013301849365}],"concepts":[{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.8429490327835083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8413882255554199},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.7728010416030884},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.722995400428772},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.608920693397522},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.5696922540664673},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.540891170501709},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.44475695490837097},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.410694420337677},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3556837737560272},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34857022762298584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2658367455005646},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06307467818260193},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.055777013301849365},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2517349.2522734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2517349.2522734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2517349.2522734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2517349.2522734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2517349.2522734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2517349.2522734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2309029672","display_name":"CSR: Small:The Wisconsin Specialized Support for Storage Clouds (WiS3C) Project","funder_award_id":"1218405","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3071667820","display_name":null,"funder_award_id":"CNS-1319405","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5477644397","display_name":null,"funder_award_id":"CNS-1218405","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7791992141","display_name":"CSR: Small: The Pocket Datacenter","funder_award_id":"1319405","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G849060930","display_name":null,"funder_award_id":"CNS-1218405, CNS-1319405","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307764","display_name":"Microsoft","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320308678","display_name":"EMC","ror":"https://ror.org/03w4phb31"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320332196","display_name":"Sony Electronics","ror":"https://ror.org/05k91zb11"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2001897379.pdf","grobid_xml":"https://content.openalex.org/works/W2001897379.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W22807665","https://openalex.org/W25504868","https://openalex.org/W1509371880","https://openalex.org/W1550594210","https://openalex.org/W1677118421","https://openalex.org/W1847654923","https://openalex.org/W1896609777","https://openalex.org/W1967141605","https://openalex.org/W1992637347","https://openalex.org/W1995790197","https://openalex.org/W2005373714","https://openalex.org/W2007415020","https://openalex.org/W2035988634","https://openalex.org/W2067182386","https://openalex.org/W2070834743","https://openalex.org/W2095724615","https://openalex.org/W2108772386","https://openalex.org/W2123524055","https://openalex.org/W2125788329","https://openalex.org/W2128953860","https://openalex.org/W2140070224","https://openalex.org/W2143730413","https://openalex.org/W2149273293","https://openalex.org/W2157692945","https://openalex.org/W2165202235","https://openalex.org/W2997781304","https://openalex.org/W4238860748","https://openalex.org/W4254126235","https://openalex.org/W6676777016"],"related_works":["https://openalex.org/W2079791993","https://openalex.org/W1594379287","https://openalex.org/W2030594396","https://openalex.org/W2966086059","https://openalex.org/W2535098331","https://openalex.org/W2888378172","https://openalex.org/W4280640835","https://openalex.org/W2885334669","https://openalex.org/W3215790726","https://openalex.org/W2202104725"],"abstract_inverted_index":{"We":[0,90],"describe":[1,96],"ROOT,":[2],"a":[3,30,53,60,80,104,117],"new":[4,105],"method":[5,161],"for":[6,108],"incorporating":[7],"the":[8,20,42,49,84,87,97,154,158],"nondeterministic":[9],"I/O":[10,110],"behavior":[11],"of":[12,22,41,86,147],"multithreaded":[13],"applications":[14],"into":[15],"trace":[16,77],"replay.":[17],"ROOT":[18,45,98],"is":[19,46],"application":[21,129],"Resource-Oriented":[23],"Ordering":[24],"to":[25,39,74,125],"Trace":[26],"replay:":[27],"actions":[28],"involving":[29],"common":[31],"resource":[32],"are":[33],"replayed":[34],"in":[35,59,79],"an":[36,65,143],"order":[37],"similar":[38],"that":[40,51,82],"original":[43,88],"trace.":[44],"based":[47],"on":[48,134,139,149],"idea":[50],"how":[52],"program":[54],"manages":[55],"resources,":[56],"as":[57],"seen":[58],"trace,":[61],"provides":[62],"hints":[63],"about":[64],"application's":[66],"internal":[67],"dependencies.":[68],"Inferring":[69],"these":[70],"dependencies":[71],"allows":[72],"us":[73],"partially":[75],"constrain":[76],"replay":[78,160],"way":[81],"reflects":[83],"constraints":[85],"program.":[89],"make":[91],"three":[92],"contributions:":[93],"(1)":[94],"we":[95,101,114,162],"approach,":[99],"(2)":[100],"release":[102],"ARTC,":[103],"ROOT-based":[106],"tool":[107],"replaying":[109,138],"traces,":[111],"and":[112,137],"(3)":[113],"create":[115],"Magritte,":[116],"file-system":[118],"benchmark":[119,151],"suite":[120],"generated":[121],"by":[122,157],"applying":[123],"ARTC":[124,141],"34":[126],"Apple":[127],"desktop":[128],"traces.":[130],"When":[131],"collecting":[132],"traces":[133],"one":[135],"platform":[136],"another,":[140],"achieves":[142],"average":[144],"timing":[145],"inaccuracy":[146],"10.6%":[148],"our":[150],"workloads,":[152],"halving":[153],"21.3%":[155],"achieved":[156],"next-best":[159],"evaluate.":[163]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}