{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:47:01Z","timestamp":1750308421700,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T00:00:00Z","timestamp":1575849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["780681"],"award-info":[{"award-number":["780681"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","award":["407540_167266"],"award-info":[{"award-number":["407540_167266"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,12,9]]},"DOI":"10.1145\/3361525.3361547","type":"proceedings-article","created":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T18:41:59Z","timestamp":1574448119000},"page":"202-214","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Differential Approximation and Sprinting for Multi-Priority Big Data Engines"],"prefix":"10.1145","author":[{"given":"Robert","family":"Birke","sequence":"first","affiliation":[{"name":"ABB Research, Baden-D\u00e4ttwil, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isabelly","family":"Rocha","sequence":"additional","affiliation":[{"name":"University of Neuch\u00e2tel, Neuch\u00e2tel, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Perez","sequence":"additional","affiliation":[{"name":"Universidad del Rosario, Bogot\u00e1, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valerio","family":"Schiavoni","sequence":"additional","affiliation":[{"name":"University of Neuch\u00e2tel, Neuch\u00e2tel, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Felber","sequence":"additional","affiliation":[{"name":"University of Neuch\u00e2tel, Neuch\u00e2tel, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lydia Y.","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Delft, Delft, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2019. Apache Hadoop. http:\/\/hadoop.apache.org\/.  2019. Apache Hadoop. http:\/\/hadoop.apache.org\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2019. Apache Spark. http:\/\/spark.apache.org\/.  2019. Apache Spark. http:\/\/spark.apache.org\/."},{"key":"e_1_3_2_1_3_1","unstructured":"2019. AWS burstable EC2 Instances. https:\/\/aws.amazon.com\/blogs\/aws\/low-cost- burstable-ec2-instances.  2019. AWS burstable EC2 Instances. https:\/\/aws.amazon.com\/blogs\/aws\/low-cost- burstable-ec2-instances."},{"key":"e_1_3_2_1_4_1","unstructured":"2019. GraphX. https:\/\/spark.apache.org\/graphx\/.  2019. GraphX. https:\/\/spark.apache.org\/graphx\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2019. Hadoop Fair Scheduler. https:\/\/hadoop.apache.org\/docs\/r1.2.1\/fair_scheduler.html.  2019. Hadoop Fair Scheduler. https:\/\/hadoop.apache.org\/docs\/r1.2.1\/fair_scheduler.html."},{"key":"e_1_3_2_1_6_1","unstructured":"2019. HDFS Architecture Guide. https:\/\/hadoop.apache.org\/docs\/r1.2.1\/hdfs_design.html.  2019. HDFS Architecture Guide. https:\/\/hadoop.apache.org\/docs\/r1.2.1\/hdfs_design.html."},{"key":"e_1_3_2_1_7_1","unstructured":"2019. Property: TDP down frequency. https:\/\/en.wikichip.org\/wiki\/Property:tdp_down_frequency.  2019. Property: TDP down frequency. https:\/\/en.wikichip.org\/wiki\/Property:tdp_down_frequency."},{"key":"e_1_3_2_1_8_1","unstructured":"2019. SNAP: Network datasets: Google web graph. https:\/\/snap.stanford.edu\/data\/web-Google.html.  2019. SNAP: Network datasets: Google web graph. https:\/\/snap.stanford.edu\/data\/web-Google.html."},{"key":"e_1_3_2_1_9_1","unstructured":"2019. StackExchange. https:\/\/anime.stackexchange.com.  2019. StackExchange. https:\/\/anime.stackexchange.com."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Sameer Agarwal Barzan Mozafari Aurojit Panda Henry Milner Samuel Madden and Ion Stoica. 2013. BlinkDB: queries with bounded errors and bounded response times on very large data. In Eurosys. ACM 29--42.  Sameer Agarwal Barzan Mozafari Aurojit Panda Henry Milner Samuel Madden and Ion Stoica. 2013. BlinkDB: queries with bounded errors and bounded response times on very large data. In Eurosys. ACM 29--42.","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_11_1","volume-title":"Xiaoqi Ren, Ion Stoica, Adam Wierman, and Minlan Yu.","author":"Ananthanarayanan Ganesh","year":"2014","unstructured":"Ganesh Ananthanarayanan , Michael Chien-Chun Hung , Xiaoqi Ren, Ion Stoica, Adam Wierman, and Minlan Yu. 2014 . GRASS : Trimming Stragglers in Approximation Analytics. In NSDI. 289--302. Ganesh Ananthanarayanan, Michael Chien-Chun Hung, Xiaoqi Ren, Ion Stoica, Adam Wierman, and Minlan Yu. 2014. GRASS: Trimming Stragglers in Approximation Analytics. In NSDI. 289--302."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2695533.2695560"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367519"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523624"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_16_1","volume-title":"Seyed Majid Zahedi, and Benjamin C. Lee","author":"Fan Songchun","year":"2016","unstructured":"Songchun Fan , Seyed Majid Zahedi, and Benjamin C. Lee . 2016 . The Computational Sprinting Game. In ASPLOS. 561--575. Songchun Fan, Seyed Majid Zahedi, and Benjamin C. Lee. 2016. The Computational Sprinting Game. In ASPLOS. 561--575."},{"volume-title":"Statistics-driven workload modeling for the cloud","author":"Ganapathi Archana","key":"e_1_3_2_1_17_1","unstructured":"Archana Ganapathi , Yanpei Chen , Armando Fox , Randy Katz , and David Patterson . 2010. Statistics-driven workload modeling for the cloud . In IEEE ICDEW. 87--92. Archana Ganapathi, Yanpei Chen, Armando Fox, Randy Katz, and David Patterson. 2010. Statistics-driven workload modeling for the cloud. In IEEE ICDEW. 87--92."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"I. Goiri R. Bianchini S. Nagarakatte and T. D. Nguyen. 2015. ApproxHadoop: Bringing Approximations to MapReduce Frameworks. In ASPLOS. 383--397.  I. Goiri R. Bianchini S. Nagarakatte and T. D. Nguyen. 2015. ApproxHadoop: Bringing Approximations to MapReduce Frameworks. In ASPLOS. 383--397.","DOI":"10.1145\/2775054.2694351"},{"key":"e_1_3_2_1_19_1","volume-title":"Yuxiong He, Sameh Elnikety, Ricardo Bianchini, and Kathryn S. McKinley.","author":"Haque Md. E.","year":"2015","unstructured":"Md. E. Haque , Yong Hun Eom , Yuxiong He, Sameh Elnikety, Ricardo Bianchini, and Kathryn S. McKinley. 2015 . Few-to-Many: Incremental Parallelism for Reducing Tail Latency in Interactive Services. In ASPLOS. 161--175. Md. E. Haque, Yong Hun Eom, Yuxiong He, Sameh Elnikety, Ricardo Bianchini, and Kathryn S. McKinley. 2015. Few-to-Many: Incremental Parallelism for Reducing Tail Latency in Interactive Services. In ASPLOS. 161--175."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-005-2898-7"},{"key":"e_1_3_2_1_21_1","first-page":"22","article-title":"Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center","volume":"11","author":"Hindman Benjamin","year":"2011","unstructured":"Benjamin Hindman , Andy Konwinski , Matei Zaharia , Ali Ghodsi , Anthony D. Joseph , Randy H. Katz , Scott Shenker , and Ion Stoica . 2011 . Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center . In NSDI , Vol. 11. 22 -- 22 . Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D.Joseph, Randy H. Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center. In NSDI, Vol. 11. 22--22.","journal-title":"NSDI"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.03.004"},{"key":"e_1_3_2_1_23_1","volume-title":"Dreslinski","author":"Hsu Chang-Hong","year":"2015","unstructured":"Chang-Hong Hsu , Yunqi Zhang , Michael A. Laurenzano , David Meisner , Thomas F. Wenisch , Jason Mars , Lingjia Tang , and Ronald G . Dreslinski . 2015 . Adrenaline : Pinpointing and reining in tail queries with quick voltage boosting. In HPCA. 271--282. Chang-Hong Hsu, Yunqi Zhang, Michael A. Laurenzano, David Meisner, Thomas F. Wenisch, Jason Mars, Lingjia Tang, and Ronald G. Dreslinski. 2015. Adrenaline: Pinpointing and reining in tail queries with quick voltage boosting. In HPCA. 271--282."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2637364.2592001"},{"key":"e_1_3_2_1_25_1","volume-title":"Cox","author":"Jeon Myeongjae","year":"2016","unstructured":"Myeongjae Jeon , Yuxiong He , Hwanju Kim , Sameh Elnikety , Scott Rixner , and Alan L . Cox . 2016 . TPC : Target-Driven Parallelism Combining Prediction and Correction to Reduce Tail Latency in Interactive Services. In ASPLOS. 129--141. Myeongjae Jeon, Yuxiong He, Hwanju Kim, Sameh Elnikety, Scott Rixner, and Alan L. Cox. 2016. TPC: Target-Driven Parallelism Combining Prediction and Correction to Reduce Tail Latency in Interactive Services. In ASPLOS. 129--141."},{"volume-title":"Power capping of CPU-GPU heterogeneous systems through coordinating DVFS and task mapping","author":"Komoda Toshiya","key":"e_1_3_2_1_26_1","unstructured":"Toshiya Komoda , Shingo Hayashi , Takashi Nakada , Shinobu Miwa , and Hiroshi Nakamura . 2013. Power capping of CPU-GPU heterogeneous systems through coordinating DVFS and task mapping . In IEEE ICCD. 349--356. Toshiya Komoda, Shingo Hayashi, Takashi Nakada, Shinobu Miwa, and Hiroshi Nakamura. 2013. Power capping of CPU-GPU heterogeneous systems through coordinating DVFS and task mapping. In IEEE ICCD. 349--356."},{"key":"e_1_3_2_1_27_1","first-page":"1133","article-title":"IncApprox","volume":"16","author":"Krishnan D.","year":"2016","unstructured":"D. Krishnan , D. Quoc , P. Bhatotia , C. Fetzer , and R. Rodrigues . 2016 . IncApprox : A Data Analytics System for Incremental Approximate Computing. In WWW 16. 1133 -- 1144 . D. Krishnan, D. Quoc, P. Bhatotia, C. Fetzer, and R. Rodrigues. 2016. IncApprox: A Data Analytics System for Incremental Approximate Computing. In WWW 16. 1133--1144.","journal-title":"A Data Analytics System for Incremental Approximate Computing. In WWW"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Guy Latouche and Vaidyanathan Ramaswami. 1999. Introduction to matrix analytic methods in stochastic modeling. SIAM.  Guy Latouche and Vaidyanathan Ramaswami. 1999. Introduction to matrix analytic methods in stochastic modeling. SIAM.","DOI":"10.1137\/1.9780898719734"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_30_1","first-page":"1","article-title":"Model-driven computational sprinting","volume":"38","author":"Morris Nathaniel","year":"2018","unstructured":"Nathaniel Morris , Christopher Stewart , Lydia Y. Chen , Robert Birke , and Jaimie Kelley . 2018 . Model-driven computational sprinting . In EuroSys. ACM , 38 : 1 -- 38 :13. Nathaniel Morris, Christopher Stewart, Lydia Y. Chen, Robert Birke, and Jaimie Kelley. 2018. Model-driven computational sprinting. In EuroSys. ACM, 38:1--38:13.","journal-title":"EuroSys. ACM"},{"key":"e_1_3_2_1_31_1","volume-title":"Chen","author":"P\u00e9rez Juan F.","year":"2017","unstructured":"Juan F. P\u00e9rez , Robert Birke , and Lydia Y . Chen . 2017 . On the Latency-Accuracy Tradeoff in Approximate MapReduce Jobs. In IEEE INFOCOM. 1--9. Juan F. P\u00e9rez, Robert Birke, and Lydia Y. Chen. 2017. On the Latency-Accuracy Tradeoff in Approximate MapReduce Jobs. In IEEE INFOCOM. 1--9."},{"key":"e_1_3_2_1_32_1","volume-title":"Harrison","author":"Qiu Zhan","year":"2016","unstructured":"Zhan Qiu , Juan F. P\u00e9rez , and Peter G . Harrison . 2016 . Variability-aware request replication for latency curtailment. In IEEE INFOCOM. 1--9. Zhan Qiu, Juan F. P\u00e9rez, and Peter G. Harrison. 2016. Variability-aware request replication for latency curtailment. In IEEE INFOCOM. 1--9."},{"volume-title":"Understanding the Dark Side of Big Data Clusters: An Analysis beyond Failures","author":"Ros\u00e0 Andrea","key":"e_1_3_2_1_33_1","unstructured":"Andrea Ros\u00e0 , Lydia Y. Chen , and Walter Binder . 2015. Understanding the Dark Side of Big Data Clusters: An Analysis beyond Failures . In IEEE\/IFIP DSN. 207--218. Andrea Ros\u00e0, Lydia Y. Chen, and Walter Binder. 2015. Understanding the Dark Side of Big Data Clusters: An Analysis beyond Failures. In IEEE\/IFIP DSN. 207--218."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2788402.2788406"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2012.12"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"M. Schwarzkopf A. Konwinskiand M. Abd-El-Malek and J. Wilkes. 2013. Omega: flexible scalable schedulers for large compute clusters. In EuroSys. ACM 351--364.  M. Schwarzkopf A. Konwinskiand M. Abd-El-Malek and J. Wilkes. 2013. Omega: flexible scalable schedulers for large compute clusters. In EuroSys. ACM 351--364.","DOI":"10.1145\/2465351.2465386"},{"key":"e_1_3_2_1_37_1","first-page":"1","article-title":"The Hadoop Distributed File System","volume":"10","author":"Shvachko Konstantin","year":"2010","unstructured":"Konstantin Shvachko , Hairong Kuang , Sanjay Radia , Robert Chansler , 2010 . The Hadoop Distributed File System . In MSST , Vol. 10. 1 -- 10 . Konstantin Shvachko, Hairong Kuang, Sanjay Radia, Robert Chansler, et al. 2010. The Hadoop Distributed File System. In MSST, Vol. 10. 1--10.","journal-title":"MSST"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-005-0359-y"},{"key":"e_1_3_2_1_39_1","first-page":"1","article-title":"Apache Hadoop YARN","volume":"5","author":"Vavilapalli Vinod Kumar","year":"2013","unstructured":"Vinod Kumar Vavilapalli , Arun C. Murthy , Chris Douglas , Sharad Agarwal , Mahadev Konar , Robert Evans , Thomas Graves , Jason Lowe , Hitesh Shah , Siddharth Seth , Bikas Saha , Carlo Curino , Owen O'Malley , Sanjay Radia , Benjamin Reed , and Eric Baldeschwieler . 2013 . Apache Hadoop YARN : Yet Another Resource Negotiator. In SOCC. 5 : 1 -- 5 :16. Vinod Kumar Vavilapalli, Arun C. Murthy, Chris Douglas, Sharad Agarwal, Mahadev Konar, Robert Evans, Thomas Graves, Jason Lowe, Hitesh Shah, Siddharth Seth, Bikas Saha, Carlo Curino, Owen O'Malley, Sanjay Radia, Benjamin Reed, and Eric Baldeschwieler. 2013. Apache Hadoop YARN: Yet Another Resource Negotiator. In SOCC. 5:1--5:16.","journal-title":"Yet Another Resource Negotiator. In SOCC."},{"key":"e_1_3_2_1_40_1","volume-title":"How many servers are best in a dual-priority M\/PH\/k system? Performance Evaluation Review","author":"Wierman Adam","year":"2006","unstructured":"Adam Wierman , Takayuki Osogami , Mor Harchol-Balter , and Alan Scheller-Wolf . 2006. How many servers are best in a dual-priority M\/PH\/k system? Performance Evaluation Review ( 2006 ). Adam Wierman, Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf. 2006. How many servers are best in a dual-priority M\/PH\/k system? Performance Evaluation Review (2006)."},{"key":"e_1_3_2_1_41_1","unstructured":"John Wilkes. 2011. More Google cluster data. Google research blog. https:\/\/code.google.com\/p\/googleclusterdata\/wiki\/ClusterData2011_1.  John Wilkes. 2011. More Google cluster data. Google research blog. https:\/\/code.google.com\/p\/googleclusterdata\/wiki\/ClusterData2011_1."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_1_43_1","volume-title":"Power Cap: A Comparison of Hardware, Software, and Hybrid Techniques. In ASPLOS. 545--559.","author":"Zhang H.","year":"2016","unstructured":"H. Zhang and H. Hoffmann . 2016 . Maximizing Performance Under a Power Cap: A Comparison of Hardware, Software, and Hybrid Techniques. In ASPLOS. 545--559. H. Zhang and H. Hoffmann. 2016. Maximizing Performance Under a Power Cap: A Comparison of Hardware, Software, and Hybrid Techniques. In ASPLOS. 545--559."},{"volume-title":"Data Center Sprinting: Enabling Computational Sprinting at the Data Center Level","author":"Zheng Wenli","key":"e_1_3_2_1_44_1","unstructured":"Wenli Zheng and Xiaorui Wang . 2015. Data Center Sprinting: Enabling Computational Sprinting at the Data Center Level . In IEEE ICDCS. 175--184. Wenli Zheng and Xiaorui Wang. 2015. Data Center Sprinting: Enabling Computational Sprinting at the Data Center Level. In IEEE ICDCS. 175--184."}],"event":{"name":"Middleware '19: 20th International Middleware Conference","sponsor":["ACM Association for Computing Machinery","IFIP"],"location":"Davis CA USA","acronym":"Middleware '19"},"container-title":["Proceedings of the 20th International Middleware Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3361525.3361547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3361525.3361547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:26Z","timestamp":1750268966000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3361525.3361547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,9]]},"references-count":44,"alternative-id":["10.1145\/3361525.3361547","10.1145\/3361525"],"URL":"https:\/\/doi.org\/10.1145\/3361525.3361547","relation":{},"subject":[],"published":{"date-parts":[[2019,12,9]]},"assertion":[{"value":"2019-12-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}