{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:18:29Z","timestamp":1740133109165,"version":"3.37.3"},"reference-count":55,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"IEEE Infocom"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2019,4,1]]},"DOI":"10.1109\/tpds.2018.2871135","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T21:48:59Z","timestamp":1537480139000},"page":"897-909","source":"Crossref","is-referenced-by-count":2,"title":["Online Job Scheduling with Redundancy and Opportunistic Checkpointing: A Speedup-Function-Based Analysis"],"prefix":"10.1109","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6657-1154","authenticated-orcid":false,"given":"Huanle","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1498-494X","authenticated-orcid":false,"given":"Gustavo","family":"de Veciana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1179-7855","authenticated-orcid":false,"given":"Wing Cheong","family":"Lau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kunxiao","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787481"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591814"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"37","DOI":"10.14778\/2732219.2732223","article-title":"CPU sharing techniques for performance isolation in multi-tenant","volume":"7","author":"das","year":"2013","journal-title":"Proc VLDB Endowment"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1996.563725"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2012.07.002"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024421"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.018"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848160"},{"key":"ref35","first-page":"1143","article-title":"Joint scheduling of processing and shuffle phases in MapReduce systems","author":"chen","year":"2012","journal-title":"Proc IEEE InfoCom"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935152"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60153-8_31"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2689767"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0022292"},{"key":"ref2","first-page":"289","article-title":"Grass: Trimming stragglers in approximation analytics","author":"ananthanarayanan","year":"2014","journal-title":"Proc Netw Syst Des Implementation"},{"key":"ref1","first-page":"265","article-title":"Reining in the outliers in MapReduce clusters using mantri","author":"ananthanarayanan","year":"2010","journal-title":"Proc 9th USENIX Conf Operating Syst Des Implementation"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.15"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848034"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535392"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218512"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2014.13"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745873"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736597"},{"key":"ref50","first-page":"173","article-title":"Online primal-dual for non-linear optimization with applications to speed scaling","author":"gupta","year":"2002","journal-title":"Proc 3rd Int Workshop Approximation Online Algorithms"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.42"},{"key":"ref55","article-title":"Revisiting size-based scheduling with estimated job sizes","author":"dell","year":"2014","journal-title":"Proc IEEE MASCOTS"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755581"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(80)90278-4"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492478"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989540"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566956"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2564962"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.08.013"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626334"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-009-9141-x"},{"key":"ref15","first-page":"137","article-title":"MapReduce: Simplified data processing on large clusters","author":"dean","year":"2004","journal-title":"Proc 6th Conf Symp Opearting Syst Des Implementation"},{"key":"ref16","first-page":"185","article-title":"Effective straggler mitigation: Attack of the clones","author":"ananthanarayanan","year":"2013","journal-title":"Proc 10th USENIX Conf Networked Syst Des Implementation"},{"year":"2013","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"ref19","first-page":"29","article-title":"Improving MapReduce performance in heterogeneous environments","author":"zaharia","year":"2008","journal-title":"Proc 8th USENIX Conf Operating Syst Des Implementation"},{"key":"ref4","first-page":"398","article-title":"The failure trace archive: Enabling comparative analysis of failures in diverse distributed systems","author":"kondo","year":"2000","journal-title":"Proc 10th IEEE\/ACM Int Conf Cluster Cloud Grid Comput"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1582"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063444"},{"year":"2013","key":"ref8"},{"year":"2013","key":"ref7"},{"key":"ref49","first-page":"1228","article-title":"Resource augmentation for weighted flow-time explained by dual fitting","author":"anand","year":"2002","journal-title":"Proc Annu ACM-SIAM Symp Discrete Algorithm"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1137\/1.9781611973082.10","article-title":"Online scheduling on identical machines using SRPT","author":"fox","year":"2011","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1583994"},{"key":"ref45","first-page":"1","article-title":"Scalably scheduling processes with arbitrary speedup curves","volume":"8","author":"pruhs","year":"2012","journal-title":"ACM Trans Algorithms"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993761"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810482"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.42"},{"key":"ref41","first-page":"1071","article-title":"Optimization for speculative execution of multiple jobs in a MapReduce-like cluster","author":"xu","year":"2015","journal-title":"Proc IEEE Conf Comput ICommun"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612682"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2016.43"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/8666088\/08468118.pdf?arnumber=8468118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:42:39Z","timestamp":1657744959000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8468118\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,1]]},"references-count":55,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2018.2871135","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"type":"print","value":"1045-9219"},{"type":"electronic","value":"1558-2183"},{"type":"electronic","value":"2161-9883"}],"subject":[],"published":{"date-parts":[[2019,4,1]]}}}