{"id":"https://openalex.org/W2313564095","doi":"https://doi.org/10.1109/tcc.2016.2552516","title":"Stochastic Modeling and Optimization of Stragglers","display_name":"Stochastic Modeling and Optimization of Stragglers","publication_year":2016,"publication_date":"2016-04-11","ids":{"openalex":"https://openalex.org/W2313564095","doi":"https://doi.org/10.1109/tcc.2016.2552516","mag":"2313564095"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2016.2552516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2016.2552516","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud 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/A5080899863","display_name":"Farshid Farhat","orcid":"https://orcid.org/0000-0001-7581-1412"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Farshid Farhat","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054726374","display_name":"Diman Zad Tootaghaj","orcid":"https://orcid.org/0000-0003-3664-4484"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diman Zad Tootaghaj","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040302174","display_name":"Yuxiong He","orcid":"https://orcid.org/0000-0003-0478-8854"},"institutions":[{"id":"https://openalex.org/I4210100930","display_name":"Futures Group (United States)","ror":"https://ror.org/0169taq91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210100930"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuxiong He","raw_affiliation_strings":["Cloud Computing Futures Group, Microsoft Research, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Cloud Computing Futures Group, Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033253809","display_name":"Anand Sivasubramaniam","orcid":"https://orcid.org/0000-0001-6173-687X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anand Sivasubramaniam","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054027488","display_name":"Chita R. Das","orcid":"https://orcid.org/0000-0002-4746-7578"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chita R. Das","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5080899863"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":6.6349,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.96496209,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"4","first_page":"1164","last_page":"1177"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9934999942779541,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9921000003814697,"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/server","display_name":"Server","score":0.8368276953697205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8188290596008301},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6559014320373535},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5218136310577393},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4803767800331116},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.45124244689941406},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4461398124694824},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42154067754745483},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4168870449066162},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3890044391155243},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.321900337934494},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16308808326721191},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10399013757705688}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8368276953697205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8188290596008301},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6559014320373535},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5218136310577393},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4803767800331116},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.45124244689941406},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4461398124694824},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42154067754745483},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4168870449066162},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3890044391155243},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.321900337934494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16308808326721191},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10399013757705688},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2016.2552516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2016.2552516","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W108010514","https://openalex.org/W228898923","https://openalex.org/W369742317","https://openalex.org/W618449037","https://openalex.org/W1464106189","https://openalex.org/W1489635654","https://openalex.org/W1537624148","https://openalex.org/W1554130893","https://openalex.org/W1575777113","https://openalex.org/W1750643891","https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W1921044115","https://openalex.org/W1968846052","https://openalex.org/W1982063824","https://openalex.org/W1983899098","https://openalex.org/W2000042664","https://openalex.org/W2011586157","https://openalex.org/W2022487152","https://openalex.org/W2051586153","https://openalex.org/W2052220722","https://openalex.org/W2059780189","https://openalex.org/W2061857234","https://openalex.org/W2064299501","https://openalex.org/W2074501444","https://openalex.org/W2094469165","https://openalex.org/W2100830825","https://openalex.org/W2103070976","https://openalex.org/W2105160174","https://openalex.org/W2109125344","https://openalex.org/W2110104287","https://openalex.org/W2119400430","https://openalex.org/W2119738171","https://openalex.org/W2121142115","https://openalex.org/W2123807455","https://openalex.org/W2132353061","https://openalex.org/W2140486418","https://openalex.org/W2140509629","https://openalex.org/W2144857621","https://openalex.org/W2146625955","https://openalex.org/W2156845275","https://openalex.org/W2158979160","https://openalex.org/W2162778980","https://openalex.org/W2173213060","https://openalex.org/W2311040138","https://openalex.org/W2492250943","https://openalex.org/W2912802084","https://openalex.org/W2982900375","https://openalex.org/W3103362336","https://openalex.org/W4213146104","https://openalex.org/W4242648275","https://openalex.org/W6612631088","https://openalex.org/W6619470042","https://openalex.org/W6628510758","https://openalex.org/W6632352522","https://openalex.org/W6634667783","https://openalex.org/W6637859451","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6676421412","https://openalex.org/W6758383543"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2109998134","https://openalex.org/W3023082165","https://openalex.org/W2135999348","https://openalex.org/W2034273092","https://openalex.org/W997954202","https://openalex.org/W3216598260"],"abstract_inverted_index":{"MapReduce":[0,62,162],"framework":[1],"is":[2,117,178],"widely":[3],"used":[4],"to":[5,17,93,109,137],"parallelize":[6],"batch":[7],"jobs":[8],"since":[9],"it":[10,21],"exploits":[11],"a":[12,53,61,115,120,142],"high":[13],"degree":[14],"of":[15,29,49,60,69,87,97,147,155,159,171],"multi-tasking":[16],"process":[18],"them.":[19],"However,":[20],"has":[22,52],"been":[23],"observed":[24],"that":[25,45,182],"when":[26],"the":[27,32,46,50,57,67,76,82,95,100,106,111,131,153,156,169,186],"number":[28,68],"servers":[30,51,70],"increases,":[31],"map":[33,83],"phase":[34,84],"can":[35,74,183],"take":[36],"much":[37],"longer":[38],"than":[39],"expected.":[40],"This":[41],"paper":[42],"analytically":[43,80],"shows":[44],"stochastic":[47,175],"behavior":[48],"negative":[54],"effect":[55],"on":[56,99],"completion":[58],"time":[59,104,107],"job,":[63],"and":[64,90,123,174],"continuously":[65],"increasing":[66],"without":[71],"accurate":[72],"scheduling":[73,134],"degrade":[75],"overall":[77],"performance.":[78,101],"We":[79,164],"model":[81],"in":[85,141,168],"terms":[86],"hardware,":[88],"system,":[89],"application":[91],"parameters":[92],"capture":[94],"effects":[96],"stragglers":[98],"Mean":[102],"sojourn":[103],"(MST),":[105],"needed":[108],"sync":[110],"completed":[112],"tasks":[113],"at":[114],"reducer,":[116],"introduced":[118],"as":[119],"performance":[121,154],"metric":[122],"mathematically":[124],"formulated.":[125],"Following":[126],"that,":[127,167],"we":[128],"stochastically":[129],"investigate":[130],"optimal":[132,180],"task":[133],"which":[135],"leads":[136],"an":[138,179],"equilibrium":[139],"property":[140],"datacenter":[143],"with":[144],"different":[145,157],"types":[146,158],"servers.":[148],"Our":[149],"experimental":[150],"results":[151],"show":[152,166],"schedulers":[160],"targeting":[161],"applications.":[163],"also":[165],"case":[170],"mixed":[172],"deterministic":[173],"schedulers,":[176],"there":[177],"scheduler":[181],"always":[184],"achieve":[185],"lowest":[187],"MST.":[188]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}