{"id":"https://openalex.org/W3015923870","doi":"https://doi.org/10.1109/tnsm.2020.2986477","title":"Shed+: Optimal Dynamic Speculation to Meet Application Deadlines in Cloud","display_name":"Shed+: Optimal Dynamic Speculation to Meet Application Deadlines in Cloud","publication_year":2020,"publication_date":"2020-04-08","ids":{"openalex":"https://openalex.org/W3015923870","doi":"https://doi.org/10.1109/tnsm.2020.2986477","mag":"3015923870"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2020.2986477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.2986477","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5041694341","display_name":"Sultan Alamro","orcid":"https://orcid.org/0000-0002-8251-0578"},"institutions":[{"id":"https://openalex.org/I156216236","display_name":"Qassim University","ror":"https://ror.org/01wsfe280","country_code":"SA","type":"education","lineage":["https://openalex.org/I156216236"]},{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Sultan Alamro","raw_affiliation_strings":["College of Engineering, Qassim University, Buraidah, Saudi Arabia","George Washington University, Washington, USA"],"raw_orcid":"https://orcid.org/0000-0002-8251-0578","affiliations":[{"raw_affiliation_string":"College of Engineering, Qassim University, Buraidah, Saudi Arabia","institution_ids":["https://openalex.org/I156216236"]},{"raw_affiliation_string":"George Washington University, Washington, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062088466","display_name":"Maotong Xu","orcid":"https://orcid.org/0000-0003-4513-3205"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maotong Xu","raw_affiliation_strings":["News Feed, Facebook, Menlo Park, USA"],"raw_orcid":"https://orcid.org/0000-0003-4513-3205","affiliations":[{"raw_affiliation_string":"News Feed, Facebook, Menlo Park, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018464968","display_name":"Tian Lan","orcid":"https://orcid.org/0000-0003-3010-8090"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tian Lan","raw_affiliation_strings":["George Washington University, Washington, USA"],"raw_orcid":"https://orcid.org/0000-0003-3010-8090","affiliations":[{"raw_affiliation_string":"George Washington University, Washington, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042830832","display_name":"Suresh Subramaniam","orcid":"https://orcid.org/0000-0003-1501-5953"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suresh Subramaniam","raw_affiliation_strings":["George Washington University, Washington, USA"],"raw_orcid":"https://orcid.org/0000-0003-1501-5953","affiliations":[{"raw_affiliation_string":"George Washington University, Washington, USA","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.719,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88819428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"17","issue":"3","first_page":"1515","last_page":"1526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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":1.0,"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.996999979019165,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8521944284439087},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.8221095204353333},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7372640371322632},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7085574865341187},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5579085946083069},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5044666528701782},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.42167532444000244},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4143623113632202},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25160104036331177},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2480802834033966},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.2451663613319397},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11601752042770386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8521944284439087},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.8221095204353333},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7372640371322632},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7085574865341187},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5579085946083069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5044666528701782},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.42167532444000244},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4143623113632202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25160104036331177},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2480802834033966},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2451663613319397},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11601752042770386},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2020.2986477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.2986477","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G1174726776","display_name":"CSR: Small: Reliability as a Service (RaaS) in Cloud Computing","funder_award_id":"1320226","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W185167974","https://openalex.org/W1493482511","https://openalex.org/W1497601926","https://openalex.org/W1508832460","https://openalex.org/W1545686965","https://openalex.org/W1746258828","https://openalex.org/W1750643891","https://openalex.org/W1835596079","https://openalex.org/W1861377444","https://openalex.org/W1884843155","https://openalex.org/W1903497807","https://openalex.org/W1963563622","https://openalex.org/W1977785545","https://openalex.org/W1984116073","https://openalex.org/W1998509479","https://openalex.org/W2002472616","https://openalex.org/W2004847532","https://openalex.org/W2007310476","https://openalex.org/W2009127573","https://openalex.org/W2030792561","https://openalex.org/W2032976473","https://openalex.org/W2034715926","https://openalex.org/W2038358279","https://openalex.org/W2040168785","https://openalex.org/W2057279099","https://openalex.org/W2058047606","https://openalex.org/W2058385539","https://openalex.org/W2060619715","https://openalex.org/W2062832101","https://openalex.org/W2088687427","https://openalex.org/W2096893233","https://openalex.org/W2100830825","https://openalex.org/W2103070976","https://openalex.org/W2110104287","https://openalex.org/W2114896543","https://openalex.org/W2121382795","https://openalex.org/W2122011919","https://openalex.org/W2125262761","https://openalex.org/W2140486418","https://openalex.org/W2141563029","https://openalex.org/W2146422159","https://openalex.org/W2148453719","https://openalex.org/W2152423273","https://openalex.org/W2166418599","https://openalex.org/W2173190258","https://openalex.org/W2173213060","https://openalex.org/W2266856261","https://openalex.org/W2277211456","https://openalex.org/W2293669067","https://openalex.org/W2295078974","https://openalex.org/W2319173198","https://openalex.org/W2320839112","https://openalex.org/W2342761116","https://openalex.org/W2346267095","https://openalex.org/W2513573148","https://openalex.org/W2525929742","https://openalex.org/W2529684253","https://openalex.org/W2530480556","https://openalex.org/W2578797885","https://openalex.org/W2593932821","https://openalex.org/W2600070038","https://openalex.org/W2623442813","https://openalex.org/W2754029608","https://openalex.org/W2771239602","https://openalex.org/W2885097259","https://openalex.org/W2886437091","https://openalex.org/W2951549931","https://openalex.org/W2952030306","https://openalex.org/W2959751950","https://openalex.org/W2963310687","https://openalex.org/W2964013285","https://openalex.org/W2995400176","https://openalex.org/W4212886970","https://openalex.org/W4231139262","https://openalex.org/W4246315676","https://openalex.org/W4250035917","https://openalex.org/W4300952172","https://openalex.org/W6630471841","https://openalex.org/W6637806892","https://openalex.org/W6637859451","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6676421412","https://openalex.org/W6681643593","https://openalex.org/W6728169223","https://openalex.org/W6763996387","https://openalex.org/W6764327571"],"related_works":["https://openalex.org/W2124112831","https://openalex.org/W4310747513","https://openalex.org/W3200493004","https://openalex.org/W2107711797","https://openalex.org/W2132214193","https://openalex.org/W2116110362","https://openalex.org/W2102088665","https://openalex.org/W4308643153","https://openalex.org/W4251244527","https://openalex.org/W1891584596"],"abstract_inverted_index":{"With":[0],"the":[1,70,91,121,138],"growing":[2],"deadline-sensitivity":[3],"of":[4,35,55,72,95,103,123,140],"cloud":[5,134],"applications,":[6],"adherence":[7],"to":[8,89,128,158,164],"specific":[9],"deadlines":[10],"is":[11,58,80],"becoming":[12],"increasingly":[13],"crucial,":[14],"particularly":[15],"in":[16,41],"shared":[17],"clusters.":[18],"A":[19],"few":[20],"slow":[21],"tasks":[22],"called":[23],"stragglers":[24,57],"can":[25],"potentially":[26],"adversely":[27],"affect":[28],"job":[29],"execution":[30],"times.":[31],"Equally,":[32],"inadequate":[33],"slotting":[34],"data":[36],"analytics":[37],"applications":[38],"could":[39],"result":[40],"inappropriate":[42],"resource":[43],"deployment,":[44],"ultimately":[45],"damaging":[46],"system":[47],"performance.":[48],"Against":[49],"this":[50,151],"backdrop,":[51],"one":[52],"effective":[53],"way":[54],"tackling":[56],"by":[59,99],"making":[60,100],"extra":[61],"attempts":[62],"(or":[63],"clones)1":[64],"for":[65,153,160,171],"every":[66],"single":[67],"straggler":[68],"after":[69],"submission":[71],"a":[73,110,124],"job.":[74],"This":[75],"paper":[76],"proposes":[77],"Shed+,":[78],"which":[79],"an":[81],"optimization":[82],"framework":[83],"utilizing":[84],"dynamic":[85],"speculation":[86,178],"that":[87,114],"aims":[88],"maximize":[90],"jobs'":[92],"PoCD":[93],"(Probability":[94],"Completion":[96],"before":[97],"Deadline)":[98],"full":[101],"use":[102],"available":[104],"resources.":[105],"Notably,":[106],"our":[107,129,146],"work":[108],"encompasses":[109],"new":[111],"online":[112],"scheduler":[113],"dynamically":[115],"recomputes":[116],"and":[117,136,169,175],"reallocates":[118],"resources":[119,135],"during":[120],"course":[122],"job's":[125],"execution.":[126],"According":[127],"findings,":[130],"Shed+":[131,161],"successfully":[132],"leverages":[133],"maximizes":[137],"percentage":[139,152],"jobs":[141],"meeting":[142],"their":[143],"deadlines.":[144],"In":[145],"experiments,":[147],"we":[148],"have":[149],"seen":[150],"heavy":[154],"load":[155],"going":[156],"up":[157],"98%":[159],"as":[162],"opposed":[163],"nearly":[165],"68%,":[166],"40%,":[167],"35%":[168],"37%":[170],"Shed,":[172],"Dolly,":[173],"Hopper":[174],"Hadoop":[176],"with":[177],"enabled,":[179],"respectively.":[180]},"counts_by_year":[{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}