{"id":"https://openalex.org/W2921421276","doi":"https://doi.org/10.1109/tsc.2019.2904270","title":"McTAR: A Multi-Trigger Checkpointing Tactic for Fast Task Recovery in MapReduce","display_name":"McTAR: A Multi-Trigger Checkpointing Tactic for Fast Task Recovery in MapReduce","publication_year":2019,"publication_date":"2019-03-11","ids":{"openalex":"https://openalex.org/W2921421276","doi":"https://doi.org/10.1109/tsc.2019.2904270","mag":"2921421276"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2019.2904270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2904270","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Services Computing","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/A5100375135","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0003-4641-1326"},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Liu","raw_affiliation_strings":["Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China"],"affiliations":[{"raw_affiliation_string":"Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China","institution_ids":["https://openalex.org/I2722730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396027","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-4008-1963"},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China"],"affiliations":[{"raw_affiliation_string":"Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China","institution_ids":["https://openalex.org/I2722730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652827","display_name":"Jiantao Zhou","orcid":"https://orcid.org/0000-0003-1341-9401"},"institutions":[{"id":"https://openalex.org/I2722730","display_name":"Inner Mongolia University","ror":"https://ror.org/0106qb496","country_code":"CN","type":"education","lineage":["https://openalex.org/I2722730"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiantao Zhou","raw_affiliation_strings":["Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China"],"affiliations":[{"raw_affiliation_string":"Inner Mongolia Engineering Laboratory for Cloud Computing and Service Software, College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China","institution_ids":["https://openalex.org/I2722730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Department of Computer Science, State University of New York, New Paltz, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100375135"],"corresponding_institution_ids":["https://openalex.org/I2722730"],"apc_list":null,"apc_paid":null,"fwci":2.0349,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89439806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"6","first_page":"1824","last_page":"1836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9965000152587891,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9933000206947327,"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.9189751148223877},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7213475108146667},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6943312287330627},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6936652660369873},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6549621820449829},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.635745108127594},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5002217292785645},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4626738727092743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3568374812602997},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3308274745941162},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32497116923332214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9189751148223877},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7213475108146667},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6943312287330627},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6936652660369873},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6549621820449829},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.635745108127594},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5002217292785645},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4626738727092743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3568374812602997},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3308274745941162},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32497116923332214},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2019.2904270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2904270","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G4107089485","display_name":null,"funder_award_id":"61662054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4233699889","display_name":null,"funder_award_id":"61662051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1514642741","https://openalex.org/W1560814017","https://openalex.org/W1595218086","https://openalex.org/W1861377444","https://openalex.org/W1968689650","https://openalex.org/W2003082229","https://openalex.org/W2015342263","https://openalex.org/W2080112978","https://openalex.org/W2140934848","https://openalex.org/W2156546605","https://openalex.org/W2196852515","https://openalex.org/W2201122134","https://openalex.org/W2286385760","https://openalex.org/W2319471676","https://openalex.org/W2345811193","https://openalex.org/W2513796261","https://openalex.org/W2529446866","https://openalex.org/W2547045534","https://openalex.org/W2732598709","https://openalex.org/W2756470653","https://openalex.org/W2859817932","https://openalex.org/W2899510293","https://openalex.org/W2899770840","https://openalex.org/W2963664823","https://openalex.org/W3021588640","https://openalex.org/W6639193275","https://openalex.org/W6654119168","https://openalex.org/W6729021075"],"related_works":["https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2384861574","https://openalex.org/W4294565801","https://openalex.org/W2170801710","https://openalex.org/W2952704802","https://openalex.org/W2741781807"],"abstract_inverted_index":{"Cloud":[0],"computing":[1,23],"and":[2,21,57,84,124,140,183],"big":[3,27],"data":[4,28,138],"technologies":[5],"have":[6],"gained":[7],"great":[8],"popularity":[9],"in":[10],"recent":[11],"years.":[12],"MapReduce":[13,30,109,181],"is":[14,44],"still":[15],"one":[16],"of":[17,49,79,108,180],"the":[18,45,72,85,149,163,177,186],"most":[19],"efficient":[20],"well-adopted":[22],"paradigms":[24],"for":[25,81,105,116,166],"providing":[26],"services.":[29,61],"applications":[31],"need":[32],"to":[33,69,147,155,162],"be":[34,89,153],"executed":[35],"on":[36],"cloud":[37],"platform":[38],"where":[39],"failures":[40,93],"are":[41,65],"inevitable.":[42],"Hadoop":[43],"de":[46],"facto":[47],"implementation":[48],"MapReduce,":[50],"but":[51],"it":[52],"deploys":[53],"a":[54,100,112,122,158],"coarse":[55],"grained":[56],"unsatisfactory":[58],"fault":[59,126],"tolerant":[60],"The":[62],"failed":[63],"tasks":[64],"rescheduled":[66],"from":[67,71],"scratch":[68],"re-execute":[70],"very":[73],"beginning,":[74],"which":[75],"apparently":[76],"brings":[77],"amount":[78],"overload":[80],"failure":[82,142],"recovery,":[83],"whole":[86],"job":[87],"would":[88],"heavily":[90],"delayed":[91],"as":[92],"happen.":[94],"In":[95,169],"this":[96,170],"paper,":[97],"we":[98],"propose":[99],"novel":[101],"multi-trigger":[102,132],"checkpointing":[103],"approach":[104],"fast":[106],"recovery":[107,150,178,188],"tasks,":[110],"named":[111],"Multi-trigger":[113],"Checkpointing":[114],"Tactic":[115],"fAst":[117],"TAsk":[118],"Recovery":[119],"(McTAR).":[120],"As":[121],"finer-grained":[123],"better":[125],"tolerance":[127],"tactic,":[128],"our":[129],"McTAR":[130,172],"employs":[131],"checkpoint":[133,165],"generation,":[134],"push-pull":[135],"combined":[136],"intermediate":[137,167],"distribution":[139],"optimized":[141],"task":[143,151,187],"prediction":[144],"techniques":[145],"together":[146],"make":[148],"attempt":[152],"able":[154],"start":[156],"at":[157],"specific":[159],"progress":[160],"according":[161],"valid":[164],"data.":[168],"way,":[171],"could":[173],"effectively":[174],"speed":[175],"up":[176],"process":[179],"jobs":[182],"highly":[184],"reduce":[185],"delay.":[189]},"counts_by_year":[{"year":2025,"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":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}