{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:40Z","timestamp":1750220320687,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1908536"],"award-info":[{"award-number":["1908536"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1145\/3472883.3487007","type":"proceedings-article","created":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T10:48:16Z","timestamp":1635331696000},"page":"229-242","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Good Things Come to Those Who Wait"],"prefix":"10.1145","author":[{"given":"Pradeep","family":"Ambati","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}]},{"given":"Noman","family":"Bashir","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}]},{"given":"David","family":"Irwin","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}]},{"given":"Prashant","family":"Shenoy","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}]}],"member":"320","published-online":{"date-parts":[[2021,11]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2019. Slurm Elastic Computing (Cloud Bursting). https:\/\/slurm.schedmd.com\/elastic_computing.html.  2019. Slurm Elastic Computing (Cloud Bursting). https:\/\/slurm.schedmd.com\/elastic_computing.html."},{"key":"e_1_3_2_2_2_1","unstructured":"2019. Slurm Workload Manager. https:\/\/slurm.schedmd.com\/.  2019. Slurm Workload Manager. https:\/\/slurm.schedmd.com\/."},{"key":"e_1_3_2_2_3_1","unstructured":"2020. Amazon EC2 Spot Instances. https:\/\/aws.amazon.com\/ec2\/spot\/.  2020. Amazon EC2 Spot Instances. https:\/\/aws.amazon.com\/ec2\/spot\/."},{"key":"e_1_3_2_2_4_1","unstructured":"2020. AWS ParallelCluster Auto Scaling. https:\/\/docs.aws.amazon.com\/parallelcluster\/latest\/ug\/autoscaling.html.  2020. AWS ParallelCluster Auto Scaling. https:\/\/docs.aws.amazon.com\/parallelcluster\/latest\/ug\/autoscaling.html."},{"key":"e_1_3_2_2_5_1","unstructured":"2020. Azure Spot Virtual Machines. https:\/\/azure.microsoft.com\/en-us\/pricing\/spot\/.  2020. Azure Spot Virtual Machines. https:\/\/azure.microsoft.com\/en-us\/pricing\/spot\/."},{"key":"e_1_3_2_2_6_1","unstructured":"2020. Google Preemptible Virtual Machines. https:\/\/cloud.google.com\/preemptible-vms.  2020. Google Preemptible Virtual Machines. https:\/\/cloud.google.com\/preemptible-vms."},{"key":"e_1_3_2_2_7_1","unstructured":"2020. UMass Trace Repository. http:\/\/traces.cs.umass.edu\/.  2020. UMass Trace Repository. http:\/\/traces.cs.umass.edu\/."},{"key":"e_1_3_2_2_8_1","unstructured":"2020. Waiting Game Job Trace. https:\/\/doi.org\/10.5281\/zenodo.3872168.    10.5281\/zenodo.3872168\n2020. Waiting Game Job Trace. https:\/\/doi.org\/10.5281\/zenodo.3872168."},{"key":"e_1_3_2_2_9_1","unstructured":"2021. AWS Batch - Fully managed batch processing at any scale. https:\/\/aws.amazon.com\/batch\/.  2021. AWS Batch - Fully managed batch processing at any scale. https:\/\/aws.amazon.com\/batch\/."},{"key":"e_1_3_2_2_10_1","unstructured":"2021. Azure Batch - Cloud-scale job scheduling and compute management. https:\/\/azure.microsoft.com\/en-us\/services\/batch\/.  2021. Azure Batch - Cloud-scale job scheduling and compute management. https:\/\/azure.microsoft.com\/en-us\/services\/batch\/."},{"key":"e_1_3_2_2_11_1","unstructured":"2021. Load Sharing Facility. https:\/\/www.ibm.com\/docs\/en\/spectrum-lsf\/10.1.0?topic=lsf-foundations.  2021. Load Sharing Facility. https:\/\/www.ibm.com\/docs\/en\/spectrum-lsf\/10.1.0?topic=lsf-foundations."},{"key":"e_1_3_2_2_12_1","unstructured":"O. Alipourfard H. Liu J. Chen S. Venkataraman M. Yu and M. Zhang. 2017. CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics. In NSDI.  O. Alipourfard H. Liu J. Chen S. Venkataraman M. Yu and M. Zhang. 2017. CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics. In NSDI."},{"key":"e_1_3_2_2_13_1","volume-title":"Waiting Game: Optimally Provisioning Fixed Resources for Cloud-Enabled Schedulers. In SC.","author":"Ambati P.","year":"2020","unstructured":"P. Ambati , N. Bashir , D. Irwin , and P. Shenoy . 2020 . Waiting Game: Optimally Provisioning Fixed Resources for Cloud-Enabled Schedulers. In SC. P. Ambati, N. Bashir, D. Irwin, and P. Shenoy. 2020. Waiting Game: Optimally Provisioning Fixed Resources for Cloud-Enabled Schedulers. In SC."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"J. Brevik D. Nurmi and R. Wolski. 2006. Predicting Bounds on Queuing Delay for Batch-Scheduled Parallel Machines. In PPoPP.  J. Brevik D. Nurmi and R. Wolski. 2006. Predicting Bounds on Queuing Delay for Batch-Scheduled Parallel Machines. In PPoPP.","DOI":"10.1145\/1122971.1122989"},{"key":"e_1_3_2_2_16_1","volume-title":"ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122","author":"Buitinck Lars","year":"2013","unstructured":"Lars Buitinck , Gilles Louppe , Mathieu Blondel , Fabian Pedregosa , Andreas Mueller , Olivier Grisel , Vlad Niculae , Peter Prettenhofer , Alexandre Gramfort , Jaques Grobler , Robert Layton , Jake VanderPlas , Arnaud Joly , Brian Holt , and Ga\u00ebl Varoquaux . 2013 . API Design for Machine Learning Software: Experiences from the cikit-learn Project . In ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122 . Lars Buitinck, Gilles Louppe, Mathieu Blondel, Fabian Pedregosa, Andreas Mueller, Olivier Grisel, Vlad Niculae, Peter Prettenhofer, Alexandre Gramfort, Jaques Grobler, Robert Layton, Jake VanderPlas, Arnaud Joly, Brian Holt, and Ga\u00ebl Varoquaux. 2013. API Design for Machine Learning Software: Experiences from the cikit-learn Project. In ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122."},{"volume-title":"2013 IEEE\/ACM 21st International Symposium on Quality of Service (IWQoS).","author":"Di S.","key":"e_1_3_2_2_17_1","unstructured":"S. Di , D. Kondo , and C. Wang . 2013. Optimization and Stabilization of Composite Service Processing in a Cloud System . In 2013 IEEE\/ACM 21st International Symposium on Quality of Service (IWQoS). S. Di, D. Kondo, and C. Wang. 2013. Optimization and Stabilization of Composite Service Processing in a Cloud System. In 2013 IEEE\/ACM 21st International Symposium on Quality of Service (IWQoS)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2013.16"},{"volume-title":"Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors. In 2013 IEEE Sixth International Conference on Cloud Computing.","author":"Di S.","key":"e_1_3_2_2_19_1","unstructured":"S. Di , C. Wang , D. Kondo , and G. Han . 2013 . Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors. In 2013 IEEE Sixth International Conference on Cloud Computing. S. Di, C. Wang, D. Kondo, and G. Han. 2013. Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors. In 2013 IEEE Sixth International Conference on Cloud Computing."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026884"},{"key":"e_1_3_2_2_21_1","volume-title":"Seagull: Intelligent Cloud Bursting for Enterprise Applications. In USENIX ATC.","author":"Guo T.","year":"2012","unstructured":"T. Guo , U. Sharma , S. Sahu , T. Wood , and P. Shenoy . 2012 . Seagull: Intelligent Cloud Bursting for Enterprise Applications. In USENIX ATC. T. Guo, U. Sharma, S. Sahu, T. Wood, and P. Shenoy. 2012. Seagull: Intelligent Cloud Bursting for Enterprise Applications. In USENIX ATC."},{"volume-title":"European Conference on Computer Systems (EuroSys).","author":"Harlap A.","key":"e_1_3_2_2_22_1","unstructured":"A. Harlap , A. Tumanov , A. Chung , G. Ganger , and P. Gibbons . 2017. Proteus: Agile ML Elasticity through Tiered Reliability in Dynamic Resource Markets . In European Conference on Computer Systems (EuroSys). A. Harlap, A. Tumanov, A. Chung, G. Ganger, and P. Gibbons. 2017. Proteus: Agile ML Elasticity through Tiered Reliability in Dynamic Resource Markets. In European Conference on Computer Systems (EuroSys)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"J. Kadupitige V. Jadhao and P. Sharma. 2020. Modeling the Temporally Constrained Preemptions of Transient Cloud VMs. In HPDC.  J. Kadupitige V. Jadhao and P. Sharma. 2020. Modeling the Temporally Constrained Preemptions of Transient Cloud VMs. In HPDC.","DOI":"10.1145\/3369583.3392671"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"S. Niu J. Zhai X. Ma X. Tang and W. Chen. 2013. Cost-effective Cloud HPC Resource Provisioning by Building Semi-Elastic Virtual Clusters. In SC.  S. Niu J. Zhai X. Ma X. Tang and W. Chen. 2013. Cost-effective Cloud HPC Resource Provisioning by Building Semi-Elastic Virtual Clusters. In SC.","DOI":"10.1145\/2503210.2503236"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254882.1254939"},{"key":"e_1_3_2_2_28_1","unstructured":"S. Omer N.Yigitbasi A. Iosup and D. Epema. 2009. Trace-based Evaluation of Job Runtime and Queue Wait Time Predictions in Grids. In HPDC.  S. Omer N.Yigitbasi A. Iosup and D. Epema. 2009. Trace-based Evaluation of Job Runtime and Queue Wait Time Predictions in Grids. In HPDC."},{"key":"e_1_3_2_2_29_1","volume-title":"Proceedings of the Thirteenth EuroSys Conference. https:\/\/doi.org\/10","author":"Park Jun Woo","year":"1905","unstructured":"Jun Woo Park , Alexey Tumanov , Angela Jiang , Michael A. Kozuch , and Gregory R. Ganger . 2018. 3Sigma: Distribution-Based Cluster Scheduling for Runtime Uncertainty . In Proceedings of the Thirteenth EuroSys Conference. https:\/\/doi.org\/10 .1145\/3 1905 08.3190515 10.1145\/3190508.3190515 Jun Woo Park, Alexey Tumanov, Angela Jiang, Michael A. Kozuch, and Gregory R. Ganger. 2018. 3Sigma: Distribution-Based Cluster Scheduling for Runtime Uncertainty. In Proceedings of the Thirteenth EuroSys Conference. https:\/\/doi.org\/10.1145\/3190508.3190515"},{"key":"e_1_3_2_2_30_1","volume-title":"Hellerstein","author":"Reiss Charles","year":"2011","unstructured":"Charles Reiss , John Wilkes , and Joseph L . Hellerstein . 2011 . Google cluster-usage traces: format + schema. Technical Report. Google Inc., Mountain View, CA, USA. Revised 2014-11-17 for version 2.1. Posted at https:\/\/github.com\/google\/cluster-data. Charles Reiss, John Wilkes, and Joseph L. Hellerstein. 2011. Google cluster-usage traces: format + schema. Technical Report. Google Inc., Mountain View, CA, USA. Revised 2014-11-17 for version 2.1. Posted at https:\/\/github.com\/google\/cluster-data."},{"volume-title":"Flint: Batch-Interactive Data-Intensive Processing on Transient Servers. In European Conference on Computer Systems (EuroSys).","author":"Sharma P.","key":"e_1_3_2_2_31_1","unstructured":"P. Sharma , T. Guo , X. He , D. Irwin , and P. Shenoy . 2016 . Flint: Batch-Interactive Data-Intensive Processing on Transient Servers. In European Conference on Computer Systems (EuroSys). P. Sharma, T. Guo, X. He, D. Irwin, and P. Shenoy. 2016. Flint: Batch-Interactive Data-Intensive Processing on Transient Servers. In European Conference on Computer Systems (EuroSys)."},{"key":"e_1_3_2_2_32_1","volume-title":"Transient Guarantees: Maximizing the Value of Idle Cloud Capacity. In SC.","author":"Shastri S.","year":"2016","unstructured":"S. Shastri , A. Rizk , and D. Irwin . 2016 . Transient Guarantees: Maximizing the Value of Idle Cloud Capacity. In SC. S. Shastri, A. Rizk, and D. Irwin. 2016. Transient Guarantees: Maximizing the Value of Idle Cloud Capacity. In SC."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"W. Smith V. Taylor and I. Foster. 1999. Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. In JSSPP.  W. Smith V. Taylor and I. Foster. 1999. Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. In JSSPP.","DOI":"10.1007\/3-540-47954-6_11"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Abel Souza Kristiaan Pelckmans Devarshi Ghoshal Lavanya Ramakrishnan and Johan Tordsson. 2020. ASA - The Adaptive Scheduling Architecture. In HPDC.  Abel Souza Kristiaan Pelckmans Devarshi Ghoshal Lavanya Ramakrishnan and Johan Tordsson. 2020. ASA - The Adaptive Scheduling Architecture. In HPDC.","DOI":"10.1145\/3369583.3392693"},{"volume-title":"SpotOn: A Batch Computing Service for the Spot Market. In Symposium on Cloud Computing (SoCC).","author":"Subramanya S.","key":"e_1_3_2_2_35_1","unstructured":"S. Subramanya , T. Guo , P. Sharma , D. Irwin , and P. Shenoy . 2015 . SpotOn: A Batch Computing Service for the Spot Market. In Symposium on Cloud Computing (SoCC). S. Subramanya, T. Guo, P. Sharma, D. Irwin, and P. Shenoy. 2015. SpotOn: A Batch Computing Service for the Spot Market. In Symposium on Cloud Computing (SoCC)."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387517"},{"key":"e_1_3_2_2_37_1","unstructured":"A. Tumanov A. Jiang J. Park M. Kozuch and G. Ganger. 2016. JamaisVu: Robust Scheduling with Auto-Estimated Job Runtimes.  A. Tumanov A. Jiang J. Park M. Kozuch and G. Ganger. 2016. JamaisVu: Robust Scheduling with Auto-Estimated Job Runtimes."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"A. Tumanov T. Zhu J. Park M. Kozuch M. Harchol-Balter and G. Ganger. 2016. TetriSched: Global Rescheduling with Adaptive Plan-Ahead in Dynamic Heterogeneous Clusters. In EuroSys.  A. Tumanov T. Zhu J. Park M. Kozuch M. Harchol-Balter and G. Ganger. 2016. TetriSched: Global Rescheduling with Adaptive Plan-Ahead in Dynamic Heterogeneous Clusters. In EuroSys.","DOI":"10.1145\/2901318.2901355"},{"volume-title":"European Conference on Computer Systems (EuroSys).","author":"Verma A.","key":"e_1_3_2_2_39_1","unstructured":"A. Verma , L. Pedrosa , M. Korupolu , D. Oppenheimer , E. Tune , and J. Wilkes . 2015. Large-scale Cluster Management at Google with Borg . In European Conference on Computer Systems (EuroSys). A. Verma, L. Pedrosa, M. Korupolu, D. Oppenheimer, E. Tune, and J. Wilkes. 2015. Large-scale Cluster Management at Google with Borg. In European Conference on Computer Systems (EuroSys)."},{"volume-title":"TR-Spark: Transient Computing for Big Data Analytics. In Symposium on Cloud Computing (SoCC).","author":"Yan Y.","key":"e_1_3_2_2_40_1","unstructured":"Y. Yan , Y. Gao , Z. Guo , B. Chen , and T. Moscibroda . 2016 . TR-Spark: Transient Computing for Big Data Analytics. In Symposium on Cloud Computing (SoCC). Y. Yan, Y. Gao, Z. Guo, B. Chen, and T. Moscibroda. 2016. TR-Spark: Transient Computing for Big Data Analytics. In Symposium on Cloud Computing (SoCC)."},{"volume-title":"Pado: A Data Processing Engine for Harnessing Transient Resources in Datacenters. In European Conference on Computer Systems (EuroSys).","author":"Yang Y.","key":"e_1_3_2_2_41_1","unstructured":"Y. Yang , G. Kim , W. Song , Y. Lee , A. Chung , Z. Qian , B. Cho , and B. Chun . 2017 . Pado: A Data Processing Engine for Harnessing Transient Resources in Datacenters. In European Conference on Computer Systems (EuroSys). Y. Yang, G. Kim, W. Song, Y. Lee, A. Chung, Z. Qian, B. Cho, and B. Chun. 2017. Pado: A Data Processing Engine for Harnessing Transient Resources in Datacenters. In European Conference on Computer Systems (EuroSys)."}],"event":{"name":"SoCC '21: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Seattle WA USA","acronym":"SoCC '21"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472883.3487007","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3472883.3487007","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472883.3487007","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472883.3487007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:57Z","timestamp":1750191117000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472883.3487007"}},"subtitle":["Optimizing Job Waiting in the Cloud"],"short-title":[],"issued":{"date-parts":[[2021,11]]},"references-count":39,"alternative-id":["10.1145\/3472883.3487007","10.1145\/3472883"],"URL":"https:\/\/doi.org\/10.1145\/3472883.3487007","relation":{},"subject":[],"published":{"date-parts":[[2021,11]]},"assertion":[{"value":"2021-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}