{"id":"https://openalex.org/W2953500442","doi":"https://doi.org/10.1109/tnet.2019.2946464","title":"Straggler Mitigation at Scale","display_name":"Straggler Mitigation at Scale","publication_year":2019,"publication_date":"2019-10-28","ids":{"openalex":"https://openalex.org/W2953500442","doi":"https://doi.org/10.1109/tnet.2019.2946464","mag":"2953500442"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2946464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2946464","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.10664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021663061","display_name":"Mehmet Fatih Akta\u015f","orcid":"https://orcid.org/0000-0002-6780-4463"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Fatih Aktas","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers University, Piscataway, USA","Department of Electrical and Computer Engineering, Rutgers University, Piscataway, NJ, USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-6780-4463","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers University, Piscataway, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers University, Piscataway, NJ, USA#TAB#","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034577486","display_name":"Emina Soljanin","orcid":"https://orcid.org/0000-0002-7464-4242"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Emina Soljanin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers University, Piscataway, USA","Rutgers University *"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers University, Piscataway, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University *","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1553,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85206042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"6","first_page":"2266","last_page":"2279"},"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.9998999834060669,"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.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994000196456909,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9991999864578247,"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/redundancy","display_name":"Redundancy (engineering)","score":0.8224775791168213},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.758652925491333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6555158495903015},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6337755918502808},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6022818088531494},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4899429678916931},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.4563295841217041},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3307075798511505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13328394293785095},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10549437999725342},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0842018723487854}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.8224775791168213},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.758652925491333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6555158495903015},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6337755918502808},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6022818088531494},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4899429678916931},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.4563295841217041},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3307075798511505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13328394293785095},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10549437999725342},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0842018723487854},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnet.2019.2946464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2946464","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1906.10664","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10664","pdf_url":"https://arxiv.org/pdf/1906.10664","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2953500442","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1906.10664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1906.10664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.10664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.10664","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.10664","pdf_url":"https://arxiv.org/pdf/1906.10664","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5418600187","display_name":"CIF:Small:Collaborative Research:Codes for Storage with Queues for Access","funder_award_id":"1717314","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953500442.pdf","grobid_xml":"https://content.openalex.org/works/W2953500442.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W91283514","https://openalex.org/W132584124","https://openalex.org/W1497601926","https://openalex.org/W1586547048","https://openalex.org/W1604974903","https://openalex.org/W1750643891","https://openalex.org/W1859574785","https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W1974322966","https://openalex.org/W1982063824","https://openalex.org/W1998509479","https://openalex.org/W2054542768","https://openalex.org/W2068666958","https://openalex.org/W2071211161","https://openalex.org/W2074935284","https://openalex.org/W2076393035","https://openalex.org/W2100830825","https://openalex.org/W2101204871","https://openalex.org/W2107276343","https://openalex.org/W2107930846","https://openalex.org/W2110104287","https://openalex.org/W2131975293","https://openalex.org/W2160818730","https://openalex.org/W2161339348","https://openalex.org/W2166114772","https://openalex.org/W2173213060","https://openalex.org/W2268702383","https://openalex.org/W2290712622","https://openalex.org/W2307033123","https://openalex.org/W2316383984","https://openalex.org/W2318245334","https://openalex.org/W2415234832","https://openalex.org/W2552867920","https://openalex.org/W2556205507","https://openalex.org/W2581349570","https://openalex.org/W2714205045","https://openalex.org/W2757172027","https://openalex.org/W2762176262","https://openalex.org/W2766474259","https://openalex.org/W2782770280","https://openalex.org/W2811047940","https://openalex.org/W2962813697","https://openalex.org/W2962873681","https://openalex.org/W2962941774","https://openalex.org/W2963152109","https://openalex.org/W2963243344","https://openalex.org/W2963706835","https://openalex.org/W2964013285","https://openalex.org/W2997214873","https://openalex.org/W3003336896","https://openalex.org/W3098226281","https://openalex.org/W3104111646","https://openalex.org/W3136172274","https://openalex.org/W3189979102","https://openalex.org/W4239429564","https://openalex.org/W4301028492","https://openalex.org/W6637859451","https://openalex.org/W6638945058","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6676421412","https://openalex.org/W6679815717","https://openalex.org/W6698469232","https://openalex.org/W6716109391","https://openalex.org/W6730190955","https://openalex.org/W6743655711","https://openalex.org/W6745637409","https://openalex.org/W6779799172"],"related_works":["https://openalex.org/W2982519549","https://openalex.org/W2963152109","https://openalex.org/W3213046182","https://openalex.org/W2952502555","https://openalex.org/W1545404084","https://openalex.org/W3145116747","https://openalex.org/W2754439176","https://openalex.org/W2581194990","https://openalex.org/W3202899496","https://openalex.org/W3128906570","https://openalex.org/W3170805093","https://openalex.org/W2156542728","https://openalex.org/W2572320519","https://openalex.org/W2969007860","https://openalex.org/W422113877","https://openalex.org/W3095776306","https://openalex.org/W3164496693","https://openalex.org/W2280069991","https://openalex.org/W1465342908","https://openalex.org/W2068641276"],"abstract_inverted_index":{"Runtime":[0],"performance":[1,12],"variability":[2,97],"has":[3,43],"been":[4,26],"a":[5,71,204],"major":[6],"issue,":[7],"hindering":[8],"predictable":[9],"and":[10,37,47,54,62,103,107,117,130,149,182],"scalable":[11],"in":[13,35,134],"modern":[14],"distributed":[15],"systems.":[16],"Executing":[17],"requests":[18],"or":[19,87],"jobs":[20,80],"redundantly":[21],"over":[22],"multiple":[23],"servers":[24],"have":[25,50],"shown":[27],"to":[28,122,152,163,170,179],"be":[29,164],"effective":[30,178],"for":[31,115,191],"mitigating":[32],"variability,":[33],"both":[34],"theory":[36],"practice.":[38],"Systems":[39],"that":[40,161,198],"employ":[41],"redundancy":[42,57,106,132,144,181],"drawn":[44],"significant":[45],"attention,":[46],"numerous":[48],"papers":[49],"analyzed":[51],"the":[52,65,101,135,154,159,187],"pain":[53,102],"gain":[55,104],"of":[56,78,81,94,105,193],"under":[58],"various":[59],"service":[60,95],"models":[61],"assumptions":[63],"on":[64,100],"runtime":[66],"variability.":[67],"This":[68],"paper":[69],"presents":[70],"cost":[72,116,136,172],"(pain)":[73],"vs.":[74,137],"latency":[75,138],"(gain)":[76],"analysis":[77],"executing":[79],"many":[82],"tasks":[83,160],"by":[84,112],"employing":[85],"replicated":[86,129],"erasure":[88],"coded":[89,131],"redundancy.":[90],"The":[91],"tail":[92],"heaviness":[93],"time":[96,148,168],"is":[98],"decisive":[99],"we":[108,120,142,189],"quantify":[109],"its":[110],"effect":[111],"deriving":[113],"expressions":[114],"latency.":[118],"Specifically,":[119],"try":[121],"answer":[123],"four":[124],"questions:":[125],"1)":[126],"How":[127],"do":[128],"compare":[133],"tradeoff?":[139],"2)":[140],"Can":[141,157],"introduce":[143],"after":[145,166],"waiting":[146],"some":[147,167],"expect":[150],"it":[151,177],"reduce":[153,171],"cost?":[155],"3)":[156],"relaunching":[158,183],"appear":[162],"straggling":[165],"help":[169],"and/or":[173],"latency?":[174],"4)":[175],"Is":[176],"use":[180,199],"together?":[184],"We":[185],"validate":[186],"answers":[188],"found":[190],"each":[192],"these":[194],"questions":[195],"via":[196],"simulations":[197],"empirical":[200],"distributions":[201],"extracted":[202],"from":[203],"Google":[205],"cluster":[206],"data.":[207]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}