{"id":"https://openalex.org/W4394785741","doi":"https://doi.org/10.1145/3658667","title":"Checkpointing models for tasks of different types","display_name":"Checkpointing models for tasks of different types","publication_year":2024,"publication_date":"2024-04-13","ids":{"openalex":"https://openalex.org/W4394785741","doi":"https://doi.org/10.1145/3658667"},"language":"en","primary_location":{"id":"doi:10.1145/3658667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658667","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658667","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069779226","display_name":"Paul Ezhilchelvan","orcid":"https://orcid.org/0000-0002-6190-5685"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Ezhilchelvan","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-6190-5685","affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073475298","display_name":"Isi Mitrani","orcid":"https://orcid.org/0000-0002-7797-7755"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Isi Mitrani","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-7797-7755","affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04240537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"3","first_page":"1","last_page":"23"},"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.9997000098228455,"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.9997000098228455,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9976999759674072,"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/T12288","display_name":"Optimization and Search Problems","score":0.9962000250816345,"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.5969797968864441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5969797968864441}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3658667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658667","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ncl.ac.uk:301031","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1145/3658667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658667","source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6000000238418579,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322726","display_name":"Ministry of Education and Science of the Republic of Kazakhstan","ror":"https://ror.org/03pj6ge82"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394785741.pdf","grobid_xml":"https://content.openalex.org/works/W4394785741.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1967401610","https://openalex.org/W1969830451","https://openalex.org/W1985385273","https://openalex.org/W1986009243","https://openalex.org/W1986393158","https://openalex.org/W2017838136","https://openalex.org/W2027327600","https://openalex.org/W2029173920","https://openalex.org/W2037041619","https://openalex.org/W2058806569","https://openalex.org/W2086184665","https://openalex.org/W2098259808","https://openalex.org/W2100970777","https://openalex.org/W2106017997","https://openalex.org/W2115930265","https://openalex.org/W2147607210","https://openalex.org/W2154829757","https://openalex.org/W2159463649","https://openalex.org/W2167083307","https://openalex.org/W2752238980","https://openalex.org/W2889171665","https://openalex.org/W2891157415","https://openalex.org/W2911680028","https://openalex.org/W4210287129","https://openalex.org/W4210492122","https://openalex.org/W4211154356","https://openalex.org/W4231010555","https://openalex.org/W4232225775","https://openalex.org/W4235674627","https://openalex.org/W4254516816"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"A":[0,18],"server":[1],"subject":[2],"to":[3,10,25,45,50],"random":[4],"breakdowns":[5],"and":[6,66,75,87],"repairs":[7],"offers":[8],"services":[9],"incoming":[11],"jobs":[12],"whose":[13],"lengths":[14],"are":[15,70,85,90],"highly":[16],"variable.":[17],"checkpointing":[19,48],"policy":[20],"is":[21,53],"in":[22,93],"operation,":[23],"aiming":[24],"protect":[26],"against":[27],"possibly":[28],"lengthy":[29],"recovery":[30],"periods":[31],"by":[32,55],"backing":[33],"up":[34],"the":[35,81,94,98],"current":[36],"state":[37],"at":[38],"periodic":[39],"checkpoints.":[40],"The":[41],"problem":[42],"of":[43],"how":[44],"choose":[46],"a":[47,57],"interval":[49],"optimise":[51],"performance":[52],"addressed":[54],"analysing":[56],"general":[58],"queueing":[59],"model":[60],"which":[61],"includes":[62],"breakdowns,":[63],"repairs,":[64],"back-ups":[65],"recoveries.":[67],"Exact":[68],"solutions":[69],"obtained":[71],"under":[72],"both":[73],"Markovian":[74],"non-Markovian":[76],"assumptions.":[77],"Numerical":[78],"experiments":[79],"illustrate":[80],"conditions":[82],"where":[83,88],"checkpoints":[84],"useful":[86],"they":[89],"not,":[91],"and,":[92],"former":[95],"case,":[96],"quantify":[97],"achievable":[99],"benefits.":[100]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}