{"id":"https://openalex.org/W3117026804","doi":"https://doi.org/10.1109/mascots50786.2020.9285959","title":"Optimum Checkpoints for Time and Energy","display_name":"Optimum Checkpoints for Time and Energy","publication_year":2020,"publication_date":"2020-11-17","ids":{"openalex":"https://openalex.org/W3117026804","doi":"https://doi.org/10.1109/mascots50786.2020.9285959","mag":"3117026804"},"language":"en","primary_location":{"id":"doi:10.1109/mascots50786.2020.9285959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots50786.2020.9285959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/4398973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074413858","display_name":"Erol Gelenbe","orcid":"https://orcid.org/0000-0001-9688-2201"},"institutions":[{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Erol Gelenbe","raw_affiliation_strings":["Institute of Theoretical & Applied Computer Science, IITIS-PAN, Universit\u00e9 C\u00f4te d\u2019 Azur, Gliwice, PL","Institute of Theoretical & Applied Computer Science, IITIS-PAN, Universit\u00e9 C\u00f4te d' Azur, Gliwice, PL"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical & Applied Computer Science, IITIS-PAN, Universit\u00e9 C\u00f4te d\u2019 Azur, Gliwice, PL","institution_ids":["https://openalex.org/I4210122744"]},{"raw_affiliation_string":"Institute of Theoretical & Applied Computer Science, IITIS-PAN, Universit\u00e9 C\u00f4te d' Azur, Gliwice, PL","institution_ids":["https://openalex.org/I4210122744"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063881948","display_name":"Pawe\u0142 Boryszko","orcid":"https://orcid.org/0000-0002-7645-0943"},"institutions":[{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawel Boryszko","raw_affiliation_strings":["Institute of Theoretical & Applied Computer Science, IITIS-PAN, Gliwice, PL"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical & Applied Computer Science, IITIS-PAN, Gliwice, PL","institution_ids":["https://openalex.org/I4210122744"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071883230","display_name":"Miltiadis Siavvas","orcid":"https://orcid.org/0000-0002-3251-8723"},"institutions":[{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Miltiadis Siavvas","raw_affiliation_strings":["Institute of Theoretical & Applied Computer Science, IITIS-PAN, Gliwice, PL"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical & Applied Computer Science, IITIS-PAN, Gliwice, PL","institution_ids":["https://openalex.org/I4210122744"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052782939","display_name":"Joanna Doma\u0144ska","orcid":"https://orcid.org/0000-0002-1935-8358"},"institutions":[{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Joanna Domanska","raw_affiliation_strings":["Information Technologies Institute, Centre for Research and Technology Hellas, Thessaloniki, GR"],"affiliations":[{"raw_affiliation_string":"Information Technologies Institute, Centre for Research and Technology Hellas, Thessaloniki, GR","institution_ids":["https://openalex.org/I4210093649","https://openalex.org/I4210134249"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074413858"],"corresponding_institution_ids":["https://openalex.org/I4210122744"],"apc_list":null,"apc_paid":null,"fwci":1.2894,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82610093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998000264167786,"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.9998000264167786,"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.9979000091552734,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9955999851226807,"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/computer-science","display_name":"Computer science","score":0.8209165334701538},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6220793724060059},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6143124103546143},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5728235840797424},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5576008558273315},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.5388301610946655},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5044113397598267},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4999978542327881},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.48574239015579224},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.47197896242141724},{"id":"https://openalex.org/keywords/time-limit","display_name":"Time limit","score":0.46123242378234863},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4581429660320282},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4434252977371216},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44070807099342346},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4262285530567169},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3552185893058777},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28245341777801514},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19651702046394348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.181991845369339},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.11456406116485596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8209165334701538},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6220793724060059},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6143124103546143},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5728235840797424},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5576008558273315},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.5388301610946655},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5044113397598267},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4999978542327881},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.48574239015579224},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.47197896242141724},{"id":"https://openalex.org/C2781011336","wikidata":"https://www.wikidata.org/wiki/Q1465133","display_name":"Time limit","level":2,"score":0.46123242378234863},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4581429660320282},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4434252977371216},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44070807099342346},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4262285530567169},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3552185893058777},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28245341777801514},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19651702046394348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.181991845369339},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.11456406116485596},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mascots50786.2020.9285959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots50786.2020.9285959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:4398973","is_oa":true,"landing_page_url":"https://zenodo.org/record/4398973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:4398973","is_oa":true,"landing_page_url":"https://zenodo.org/record/4398973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G5489403353","display_name":null,"funder_award_id":"780572","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W35806792","https://openalex.org/W63848143","https://openalex.org/W396851328","https://openalex.org/W1510894298","https://openalex.org/W1537929875","https://openalex.org/W1826478303","https://openalex.org/W1984564341","https://openalex.org/W1986009243","https://openalex.org/W1996213431","https://openalex.org/W1997021720","https://openalex.org/W2005748875","https://openalex.org/W2014594876","https://openalex.org/W2018538061","https://openalex.org/W2033656974","https://openalex.org/W2036329970","https://openalex.org/W2062239025","https://openalex.org/W2065141299","https://openalex.org/W2068056828","https://openalex.org/W2074787299","https://openalex.org/W2078548322","https://openalex.org/W2079577430","https://openalex.org/W2087275952","https://openalex.org/W2106718373","https://openalex.org/W2131053137","https://openalex.org/W2133201251","https://openalex.org/W2138074145","https://openalex.org/W2149570311","https://openalex.org/W2152419477","https://openalex.org/W2155204206","https://openalex.org/W2158272436","https://openalex.org/W2162462435","https://openalex.org/W2165022815","https://openalex.org/W2167083307","https://openalex.org/W2201445025","https://openalex.org/W2464227296","https://openalex.org/W2526559026","https://openalex.org/W2567534547","https://openalex.org/W2745332102","https://openalex.org/W2766302805","https://openalex.org/W2766877241","https://openalex.org/W2769008494","https://openalex.org/W2788706845","https://openalex.org/W2791029364","https://openalex.org/W2891111645","https://openalex.org/W2892468075","https://openalex.org/W2911686325","https://openalex.org/W2954279981","https://openalex.org/W2963258975","https://openalex.org/W2978176973","https://openalex.org/W3035757797","https://openalex.org/W3039398136","https://openalex.org/W6630659090","https://openalex.org/W6631987640","https://openalex.org/W6672627820","https://openalex.org/W6679612526","https://openalex.org/W6742789551"],"related_works":["https://openalex.org/W1993210935","https://openalex.org/W1538617655","https://openalex.org/W2908016214","https://openalex.org/W2104929755","https://openalex.org/W2258317757","https://openalex.org/W4290043243","https://openalex.org/W1497369337","https://openalex.org/W2371363842","https://openalex.org/W2004969166","https://openalex.org/W2740054442"],"abstract_inverted_index":{"We":[0,68,96,141],"study":[1,98],"programs":[2],"which":[3,12,49],"operate":[4],"in":[5,46,76,131,200],"the":[6,17,29,56,70,77,85,89,92,99,104,107,132,148,155,166,179,202],"presence":[7,78],"of":[8,32,79,88,103,120,134,150,158,165,212],"possible":[9],"failures":[10,36],"and":[11,110,125,138,153,170,216],"must":[13],"be":[14,44],"restarted":[15],"from":[16,91],"beginning":[18,149],"after":[19],"each":[20],"failure.":[21],"In":[22],"such":[23],"systems":[24],"checkpointsare":[25],"introduced":[26,45],"to":[27,65,83,115,160,177,195],"reduce":[28],"large":[30],"costs":[31],"program":[33,73,90,105,208],"restarts":[34],"when":[35],"occur.":[37],"Here":[38],"we":[39,182],"suggest":[40],"that":[41,191],"checkpoints":[42,145,159],"should":[43],"a":[47,117,151,162,184,188,197,206,210],"manner":[48],"assures":[50],"effective":[51],"reliability,":[52],"while":[53],"reducing":[54],"both":[55,121],"computational":[57],"overhead":[58],"as":[59,61,82,209],"much":[60],"possible,":[62],"but":[63],"also":[64,97],"save":[66],"energy.":[67,126],"compute":[69],"total":[71,100],"average":[72,122],"execution":[74,168],"time":[75,87,124,169],"checkoints":[80],"so":[81],"limit":[84],"re-execution":[86],"most":[93],"recent":[94],"checkpoint.":[95],"energy":[101,171],"cnsumption":[102],"under":[106],"same":[108],"conditions,":[109],"formulate":[111],"an":[112],"optimization":[113],"problem":[114],"minimize":[116,161],"wighted":[118],"sum":[119],"computation":[123],"This":[127],"approach":[128],"is":[129],"placed":[130,146],"context":[133],"Application":[135],"Level":[136],"Checkpointing":[137],"Restart":[139],"(ALCR).":[140],"then":[142],"focus":[143],"on":[144],"at":[147],"loop,":[152],"derive":[154],"optimum":[156,203],"placement":[157],"weighted":[163],"combination":[164],"program's":[167],"consumption.":[172],"Numerical":[173],"results":[174],"are":[175],"presented":[176],"illustrate":[178],"analysis.":[180],"Finally":[181],"describe":[183],"software":[185],"tool":[186],"with":[187],"graphical":[189],"interface":[190],"has":[192],"been":[193],"designed":[194],"assist":[196],"system":[198],"designer":[199],"choosing":[201],"checkpoint":[204],"for":[205],"given":[207],"function":[211],"different":[213],"failure":[214],"rates":[215],"other":[217],"parameters.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}