{"id":"https://openalex.org/W2047418149","doi":"https://doi.org/10.1145/1189256.1189258","title":"Speculative execution in a distributed file system","display_name":"Speculative execution in a distributed file system","publication_year":2006,"publication_date":"2006-11-01","ids":{"openalex":"https://openalex.org/W2047418149","doi":"https://doi.org/10.1145/1189256.1189258","mag":"2047418149"},"language":"en","primary_location":{"id":"doi:10.1145/1189256.1189258","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1189256.1189258","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer 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/A5031385754","display_name":"Edmund B. Nightingale","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund B. Nightingale","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027819880","display_name":"Peter M. Chen","orcid":"https://orcid.org/0000-0002-5951-4183"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter M. Chen","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000977391","display_name":"Jason Flinn","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Flinn","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":4.6728,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.9513231,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"4","first_page":"361","last_page":"392"},"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.9994000196456909,"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.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.8984811305999756},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6280980110168457},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.5645212531089783},{"id":"https://openalex.org/keywords/self-certifying-file-system","display_name":"Self-certifying File System","score":0.4341932535171509},{"id":"https://openalex.org/keywords/inter-process-communication","display_name":"Inter-process communication","score":0.4176390767097473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8984811305999756},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6280980110168457},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.5645212531089783},{"id":"https://openalex.org/C82820731","wikidata":"https://www.wikidata.org/wiki/Q2640620","display_name":"Self-certifying File System","level":3,"score":0.4341932535171509},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.4176390767097473}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1189256.1189258","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1189256.1189258","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.3845","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.3845","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/spring06/cos592/bib/Speculation-DFS-nightingale05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.4957","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.4957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://notrump.eecs.umich.edu/group/papers/tocs06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W11234669","https://openalex.org/W48317398","https://openalex.org/W1556088231","https://openalex.org/W1868801145","https://openalex.org/W1973371066","https://openalex.org/W1977838359","https://openalex.org/W1982918197","https://openalex.org/W2005373714","https://openalex.org/W2010042648","https://openalex.org/W2016403536","https://openalex.org/W2053122765","https://openalex.org/W2058068178","https://openalex.org/W2077409330","https://openalex.org/W2097589646","https://openalex.org/W2100970777","https://openalex.org/W2103499520","https://openalex.org/W2104112849","https://openalex.org/W2106018697","https://openalex.org/W2107460938","https://openalex.org/W2110137598","https://openalex.org/W2114349788","https://openalex.org/W2121133177","https://openalex.org/W2124074197","https://openalex.org/W2129269323","https://openalex.org/W2131867938","https://openalex.org/W2134882900","https://openalex.org/W2136798749","https://openalex.org/W2141024949","https://openalex.org/W2161995137","https://openalex.org/W2166509141","https://openalex.org/W2169202567","https://openalex.org/W2295705535","https://openalex.org/W2296636214","https://openalex.org/W2616698872","https://openalex.org/W2914563499","https://openalex.org/W3137220996","https://openalex.org/W4205474951","https://openalex.org/W4248266426","https://openalex.org/W4252476804","https://openalex.org/W4253795537","https://openalex.org/W4254620533","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2065942422","https://openalex.org/W753420207","https://openalex.org/W2353896575","https://openalex.org/W2379000728","https://openalex.org/W2368354671","https://openalex.org/W2389631998","https://openalex.org/W2362483455","https://openalex.org/W2355113374","https://openalex.org/W2391476234","https://openalex.org/W1550839482"],"abstract_inverted_index":{"Speculator":[0,59,91,188],"provides":[1],"Linux":[2],"kernel":[3],"support":[4],"for":[5,35,168],"speculative":[6,14,30,158],"execution.":[7],"It":[8,24],"allows":[9],"multiple":[10],"processes":[11,31],"to":[12,43,56,92,128,150,194],"share":[13],"state":[15,95],"by":[16,28,67],"tracking":[17],"causal":[18],"dependencies":[19],"propagated":[20],"through":[21],"interprocess":[22],"communication.":[23],"guarantees":[25],"correct":[26],"execution":[27,104,159],"preventing":[29],"from":[32],"externalizing":[33],"output,":[34],"example,":[36],"sending":[37],"a":[38,79,82,162],"network":[39,143],"message":[40],"or":[41],"writing":[42],"the":[44,47,61,86,94,97,107,111,115,123,129,132,139,185,190,196,203],"screen,":[45],"until":[46],"speculations":[48],"on":[49,106],"which":[50],"that":[51],"output":[52],"depends":[53],"have":[54,137],"proven":[55],"be":[57],"correct.":[58],"improves":[60],"performance":[62,166],"of":[63,96,145,164,177,198,205],"distributed":[64,147,212],"file":[65,83,148,200,213],"systems":[66,149,214],"masking":[68],"I/O":[69,73],"latency":[70],"and":[71,100,131,142,155,174,202,218],"increasing":[72],"throughput.":[74],"Rather":[75],"than":[76],"block":[77],"during":[78],"remote":[80],"operation,":[81],"system":[84],"predicts":[85],"operation's":[87],"result,":[88],"then":[89],"uses":[90],"checkpoint":[93,116],"calling":[98,124],"process":[99,125],"speculatively":[101],"continue":[102],"its":[103],"based":[105],"predicted":[108],"result.":[109],"If":[110],"prediction":[112],"is":[113,117,121,126,134],"correct,":[114],"discarded;":[118],"if":[119],"it":[120],"incorrect,":[122],"restored":[127],"checkpoint,":[130],"operation":[133],"retried.":[135],"We":[136],"modified":[138],"client,":[140],"server,":[141],"protocol":[144],"two":[146],"use":[151],"Speculator.":[152],"For":[153,184],"PostMark":[154],"Andrew-style":[156],"benchmarks,":[157,187],"results":[160],"in":[161],"factor":[163],"2":[165],"improvement":[167,179],"NFS":[169],"over":[170,180],"local":[171],"area":[172,182],"networks":[173],"an":[175],"order":[176],"magnitude":[178],"wide":[181],"networks.":[183],"same":[186],"enables":[189],"Blue":[191],"File":[192],"System":[193],"provide":[195],"consistency":[197,217],"single-copy":[199],"semantics":[201],"safety":[204],"synchronous":[206],"I/O,":[207],"yet":[208],"still":[209],"outperform":[210],"current":[211],"with":[215],"weaker":[216],"safety.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}