{"id":"https://openalex.org/W2015651973","doi":"https://doi.org/10.1145/190.357398","title":"Performance analysis of checkpointing strategies","display_name":"Performance analysis of checkpointing strategies","alternate_titles":[],"publication_year":1984,"publication_date":"1984-05-01","ids":{"openalex":"https://openalex.org/W2015651973","doi":"https://doi.org/10.1145/190.357398","mag":"2015651973"},"language":"en","primary_location":{"id":"doi:10.1145/190.357398","doi":"https://doi.org/10.1145/190.357398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/190.357398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/190.357398","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2015651973"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/190.357398","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056044784","display_name":"Asser N. Tantawi","orcid":"https://orcid.org/0000-0001-6598-8863","observed_orcids":["https://orcid.org/0000-0001-6598-8863"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Asser N. Tantawi","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY","IBM Thomas J. Watson Res. Center, Yorktown Heights, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Res. Center, Yorktown Heights, NY#TAB#","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083937378","display_name":"Manfred Ruschitzka","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manfred Ruschitzka","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.819,"has_fulltext":true,"cited_by_count":110,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.89529412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"2","issue":"2","first_page":"123","last_page":"144"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9932000041007996,"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.9932000041007996,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00570000009611249,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/checkpointing","display_name":"checkpointing","score":0.746999979019165},{"id":"https://openalex.org/keywords/database-management-systems","display_name":"database management systems","score":0.4819999933242798},{"id":"https://openalex.org/keywords/error-recovery","display_name":"error recovery","score":0.7250000238418579},{"id":"https://openalex.org/keywords/system-availability","display_name":"system availability","score":0.9010000228881836},{"id":"https://openalex.org/keywords/failure-distribution","display_name":"failure distribution","score":0.9039999842643738},{"id":"https://openalex.org/keywords/weibull-distribution","display_name":"Weibull distribution","score":0.9380000233650208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8479335904121399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45165008306503296},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41469860076904297}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/190.357398","doi":"https://doi.org/10.1145/190.357398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/190.357398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/190.357398","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"}],"best_oa_location":{"id":"doi:10.1145/190.357398","doi":"https://doi.org/10.1145/190.357398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/190.357398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/190.357398","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2015651973.pdf","grobid_xml":"https://content.openalex.org/works/W2015651973.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W68562911","https://openalex.org/W1572474464","https://openalex.org/W1576864790","https://openalex.org/W1853358807","https://openalex.org/W1964377528","https://openalex.org/W1986009243","https://openalex.org/W2005748875","https://openalex.org/W2007397415","https://openalex.org/W2031032746","https://openalex.org/W2033656974","https://openalex.org/W2039076322","https://openalex.org/W2044565821","https://openalex.org/W2047928672","https://openalex.org/W2063455950","https://openalex.org/W2067004240","https://openalex.org/W2068522942","https://openalex.org/W2106887953","https://openalex.org/W2154566471","https://openalex.org/W2162523974","https://openalex.org/W2167083307","https://openalex.org/W2318131275","https://openalex.org/W7054502316"],"related_works":["https://openalex.org/W1980329652","https://openalex.org/W333888125","https://openalex.org/W2167697102","https://openalex.org/W2150798859","https://openalex.org/W2135316375","https://openalex.org/W120441525","https://openalex.org/W2131051243","https://openalex.org/W2467028967","https://openalex.org/W2078548322"],"abstract_inverted_index":{"A":[0],"widely":[1],"used":[2],"error":[3,56],"recovery":[4,13,19],"technique":[5],"in":[6],"database":[7],"systems":[8],"is":[9,125],"the":[10,43,47,72,80,83,113,121],"rollback":[11,17],"and":[12,18,23,46,55],"technique.Former":[14],"models":[15],"of":[16,82,103,107],"assumed":[20],"Poisson":[21,131],"failures":[22,50],"fixed":[24],"(or":[25],"exponential)":[26],"checkpointing":[27,38,54,75,91],"intervals.Extending":[28],"these":[29],"models,":[30],"we":[31,65,110],"consider":[32],"general":[33,60],"failure":[34,48,84,97,105],"distributions.We":[35],"also":[36],"allow":[37],"intervals":[39],"to":[40,127],"depend":[41],"on":[42,79],"reprocessing":[44],"time":[45],"distribution.Furthermore,":[49],"may":[51],"occur":[52],"during":[53],"recovery.After":[57],"deriving":[58],"a":[59,88],"expression":[61],"for":[62],"system":[63,68,118],"availability,":[64],"find":[66],"that":[67,112],"availability":[69],"resulting":[70],"from":[71],"well-known":[73],"equidistant":[74,122],"strategy":[76,92,115],"depends":[77],"only":[78],"mean":[81],"distribution.We":[85],"then":[86],"introduce":[87],"failure-dependent":[89],"reprocessing-independent":[90],"called":[93],"equicost":[94,114],"strategy.For":[95],"Weibull":[96],"distributions,":[98],"which":[99,124],"are":[100],"good":[101],"approximations":[102],"actual":[104],"distributions":[106],"computer":[108],"systems,":[109],"show":[111],"achieves":[116],"higher":[117],"availabilty":[119],"than":[120],"strategy,":[123],"known":[126],"be":[128],"optimal":[129],"under":[130],"failures.":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2015651973","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
