{"id":"https://openalex.org/W314337516","doi":"https://doi.org/10.1109/tc.1987.5009472","title":"Optimal Checkpointing of Real-Time Tasks","display_name":"Optimal Checkpointing of Real-Time Tasks","alternate_titles":[],"publication_year":1987,"publication_date":"1987-11-01","ids":{"openalex":"https://openalex.org/W314337516","doi":"https://doi.org/10.1109/tc.1987.5009472","mag":"314337516"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1987.5009472","doi":"https://doi.org/10.1109/tc.1987.5009472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009472","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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 Computers","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W314337516"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5053541912","display_name":"Kang Geun Shin","orcid":"https://orcid.org/0000-0003-0086-8777","observed_orcids":["https://orcid.org/0000-0003-0086-8777"]},"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":"Kang G. Shin","raw_affiliation_strings":["Real Time Computing Laboratory Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Real Time Computing Laboratory Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tein-Hsiang Lin","orcid":null,"observed_orcids":[]},"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":"Tein-Hsiang Lin","raw_affiliation_strings":["Real Time Computing Laboratory Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Real Time Computing Laboratory Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yann-Hang Lee","orcid":null,"observed_orcids":[]},"institutions":[{"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,"raw_author_name":"Yann-Hang Lee","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.2412,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.88200109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"C-36","issue":"11","first_page":"1328","last_page":"1341"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.5938000082969666,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.5938000082969666,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.38109999895095825,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.006599999964237213,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/checkpointing","display_name":"checkpointing","score":0.9900000095367432},{"id":"https://openalex.org/keywords/real-time-tasks","display_name":"real-time tasks","score":0.9789999723434448},{"id":"https://openalex.org/keywords/checkpoint-placement","display_name":"checkpoint placement","score":0.6330000162124634},{"id":"https://openalex.org/keywords/imperfect-coverage","display_name":"imperfect coverage","score":0.8040000200271606},{"id":"https://openalex.org/keywords/acceptance-testing","display_name":"acceptance testing","score":0.9760000109672546},{"id":"https://openalex.org/keywords/reliability","display_name":"reliability","score":0.3919999897480011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.630933403968811},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39494001865386963}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.1987.5009472","doi":"https://doi.org/10.1109/tc.1987.5009472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009472","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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 Computers","raw_type":"journal-article"},{"id":"mag:314337516","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/srds/srds86.html#ShinL86","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W281339718","https://openalex.org/W1986009243","https://openalex.org/W2005748875","https://openalex.org/W2007397415","https://openalex.org/W2015651973","https://openalex.org/W2016944512","https://openalex.org/W2022490489","https://openalex.org/W2033656974","https://openalex.org/W2041250459","https://openalex.org/W2044565821","https://openalex.org/W2046223053","https://openalex.org/W2047928672","https://openalex.org/W2085045575","https://openalex.org/W2133201251","https://openalex.org/W2377859122","https://openalex.org/W3035757797"],"related_works":["https://openalex.org/W2157829896","https://openalex.org/W2171759932","https://openalex.org/W2011061194","https://openalex.org/W2129300220","https://openalex.org/W2153305968","https://openalex.org/W7060954083","https://openalex.org/W2079463233","https://openalex.org/W2619142694","https://openalex.org/W2029920585"],"abstract_inverted_index":{"Analytical":[0],"models":[1],"for":[2,121,137],"the":[3,15,41,74,80,97,116,123,138],"design":[4],"and":[5,61,128],"evaluation":[6],"of":[7,9,17,27,30,57,70,82,88,126],"checkpointing":[8],"real-time":[10,19],"tasks":[11],"are":[12,107],"developed.":[13],"First,":[14],"execution":[16,77],"a":[18,24,37,93],"task":[20,76],"is":[21,35,43,90,101,111,131],"modeled":[22],"under":[23],"common":[25],"assumption":[26],"perfect":[28],"coverage":[29],"on-line":[31,58],"detection":[32,59],"mechanisms":[33,60],"(which":[34],"termed":[36],"basic":[38,98],"model).":[39],"Then,":[40],"model":[42],"generalized":[44],"(to":[45],"an":[46,67,83],"extended":[47,117,139],"model)":[48],"to":[49,72],"include":[50],"more":[51],"realistic":[52],"cases,":[53],"i.e.,":[54],"imperfect":[55],"coverages":[56],"acceptance":[62],"tests.":[63],"Finally,":[64],"we":[65],"determine":[66],"optimal":[68,124],"placement":[69],"checkpoints":[71,127],"minimize":[73],"mean":[75],"time":[78],"while":[79],"probability":[81],"unreliable":[84],"result":[85],"(or":[86],"lack":[87],"confidence)":[89],"kept":[91],"below":[92],"specified":[94],"level.":[95],"In":[96],"model,":[99],"it":[100],"shown":[102],"that":[103],"equidistant":[104],"intercheckpoint":[105,129],"intervals":[106,130],"optimal,":[108],"whereas":[109],"this":[110],"not":[112],"necessarily":[113],"true":[114],"in":[115],"model.":[118,140],"An":[119],"algorithm":[120],"calculating":[122],"number":[125],"presented":[132],"with":[133],"some":[134],"numerical":[135],"examples":[136]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W314337516","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
