{"id":"https://openalex.org/W2603799979","doi":"https://doi.org/10.1109/tpds.2017.2689767","title":"Mitigating Service Variability in MapReduce Clusters via Task Cloning: A Competitive Analysis","display_name":"Mitigating Service Variability in MapReduce Clusters via Task Cloning: A Competitive Analysis","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2603799979","doi":"https://doi.org/10.1109/tpds.2017.2689767","mag":"2603799979"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2689767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2689767","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5017636962","display_name":"Huanle Xu","orcid":"https://orcid.org/0000-0001-6657-1154"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huanle Xu","raw_affiliation_strings":["College of Computer Science and Technology, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020413351","display_name":"Wing Cheong Lau","orcid":"https://orcid.org/0000-0003-1179-7855"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wing Cheong Lau","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101866258","display_name":"Zhibo Yang","orcid":"https://orcid.org/0000-0002-7261-7275"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibo Yang","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008917819","display_name":"Gustavo de Veciana","orcid":"https://orcid.org/0000-0002-1498-494X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gustavo de Veciana","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The University of Texas, Austin, TX"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039863234","display_name":"Hanxu Hou","orcid":"https://orcid.org/0000-0001-7328-9341"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxu Hou","raw_affiliation_strings":["College of Electronic Engineering, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017636962"],"corresponding_institution_ids":["https://openalex.org/I2799850029"],"apc_list":null,"apc_paid":null,"fwci":1.9345,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88980323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"28","issue":"10","first_page":"2866","last_page":"2880"},"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.9994000196456909,"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.9994000196456909,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9980999827384949,"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/T12288","display_name":"Optimization and Search Problems","score":0.991100013256073,"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/notation","display_name":"Notation","score":0.7993215322494507},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6489894390106201},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48812660574913025},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45034757256507874},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.44551658630371094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3529841899871826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3413429856300354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20648419857025146},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10640060901641846}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7993215322494507},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6489894390106201},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48812660574913025},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45034757256507874},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.44551658630371094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3529841899871826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3413429856300354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20648419857025146},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10640060901641846},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2689767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2689767","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W276536446","https://openalex.org/W1502823178","https://openalex.org/W1522538019","https://openalex.org/W1571582830","https://openalex.org/W1595409123","https://openalex.org/W1750643891","https://openalex.org/W1847477019","https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W1988903220","https://openalex.org/W1994553105","https://openalex.org/W1995568927","https://openalex.org/W1998509479","https://openalex.org/W2003858189","https://openalex.org/W2040722314","https://openalex.org/W2043557192","https://openalex.org/W2048898205","https://openalex.org/W2052629264","https://openalex.org/W2054609232","https://openalex.org/W2067139730","https://openalex.org/W2081235423","https://openalex.org/W2100830825","https://openalex.org/W2105947650","https://openalex.org/W2109125344","https://openalex.org/W2109827459","https://openalex.org/W2110104287","https://openalex.org/W2111326262","https://openalex.org/W2138593964","https://openalex.org/W2150207209","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2346267095","https://openalex.org/W2397558994","https://openalex.org/W2402952255","https://openalex.org/W2899702797","https://openalex.org/W2963573931","https://openalex.org/W4205935491","https://openalex.org/W4246678527","https://openalex.org/W6637859451","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6651411529","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2624682093","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W2278797713","https://openalex.org/W4249487612","https://openalex.org/W3167735904","https://openalex.org/W4280602899"],"abstract_inverted_index":{"Measurement":[0],"traces":[1],"from":[2],"real-world":[3],"production":[4],"environment":[5],"show":[6,132],"that":[7,133,168],"the":[8,21,46,52,66,81,108,127,155,177,184,199],"execution":[9],"time":[10,186],"of":[11,54,157,187],"tasks":[12],"within":[13,160],"a":[14,161],"MapReduce":[15,36],"job":[16,32,68,158,179,201],"varies":[17],"widely":[18],"due":[19],"to":[20,50,64,94,106,154,212],"variability":[22,28,56],"in":[23,70],"machine":[24,55],"service":[25],"capacity.":[26],"This":[27],"issue":[29],"makes":[30],"efficient":[31],"scheduling":[33,60,75],"over":[34],"large-scale":[35],"clusters":[37],"extremely":[38],"challenging.":[39],"To":[40],"tackle":[41],"this":[42,103],"problem,":[43],"we":[44,84],"adopt":[45],"task":[47],"cloning":[48],"approach":[49],"mitigate":[51],"effect":[53],"and":[57,206,215],"design":[58,85],"corresponding":[59],"algorithms":[61],"so":[62],"as":[63],"minimize":[65],"overall":[67,178],"flowtime":[69,159,180,202],"different":[71],"scenarios.":[72],"For":[73],"offline":[74,104],"where":[76],"all":[77],"jobs":[78,95,189],"arrive":[79],"at":[80],"same":[82],"time,":[83],"an":[86],"<inline-formula><tex-math":[87,115,123,135,194],"notation=\"LaTeX\">$O(1)$</tex-math></inline-formula>":[88],"-competitive":[89,151],"algorithm,":[90],"which":[91],"gives":[92],"priorities":[93],"with":[96,152],"small":[97,188],"effective":[98],"workload.":[99],"We":[100,130,163],"then":[101],"extend":[102],"algorithm":[105,121],"yield":[107],"so-called":[109],"Smallest":[110],"Remaining":[111],"Effective":[112],"Workload":[113],"based":[114],"notation=\"LaTeX\">$\\beta$</tex-math></inline-formula>":[116,124,136,172],"-fraction":[117],"Sharing":[118],"plus":[119],"Cloning":[120],"(SREW+C(":[122],"))":[125],"for":[126],"online":[128],"case.":[129],"also":[131],"SREW+C(":[134,169,193],")":[137,173,197],"is":[138],"<inline-formula>":[139,146,170],"<tex-math":[140,147,171],"notation=\"LaTeX\">$(1+":[141],"2\\beta":[142],"+":[143],"\\epsilon)$</tex-math></inline-formula>":[144],"-speed":[145],"notation=\"LaTeX\">$O(\\frac{1}{\\beta":[148],"\\epsilon":[149],"})$</tex-math></inline-formula>":[150],"respect":[153],"sum":[156],"cluster.":[162],"demonstrate":[164],"via":[165],"trace-driven":[166],"simulations":[167],"can":[174],"significantly":[175],"reduce":[176],"by":[181,203],"cutting":[182],"down":[183],"elapsed":[185],"substantially.":[190],"In":[191],"particular,":[192],"notation=\"LaTeX\">$\\beta$</tex-math>":[195],"</inline-formula>":[196],"reduces":[198],"total":[200],"14,":[204],"10":[205],"11":[207],"percent":[208],"respectively":[209],"when":[210],"comparing":[211],"Mantri,":[213],"Dolly":[214],"Grass.":[216]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}