{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:24:17Z","timestamp":1784301857581,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,12]],"date-time":"2011-11-12T00:00:00Z","timestamp":1321056000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11,12]]},"DOI":"10.1145\/2063384.2063449","type":"proceedings-article","created":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T13:32:09Z","timestamp":1320759129000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":351,"title":["Auto-scaling to minimize cost and meet application deadlines in cloud workflows"],"prefix":"10.1145","author":[{"given":"Ming","family":"Mao","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marty","family":"Humphrey","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,11,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Amazon EC2. http:\/\/aws.amazon.com\/ec2\/  Amazon EC2. http:\/\/aws.amazon.com\/ec2\/"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851532"},{"key":"e_1_3_2_1_3_1","volume-title":"Cloud Auto-Scaling with Deadline and Budget Constraints. In Proceedings of 11th ACM\/IEEE International Conference on Grid Computing","author":"Mao M.","year":"2010","unstructured":"M. Mao , J. Li and M. Humphrey . 2010 . Cloud Auto-Scaling with Deadline and Budget Constraints. In Proceedings of 11th ACM\/IEEE International Conference on Grid Computing . Brussels, Belgium , Oct 25-28, 2010 . M. Mao, J. Li and M. Humphrey. 2010. Cloud Auto-Scaling with Deadline and Budget Constraints. In Proceedings of 11th ACM\/IEEE International Conference on Grid Computing. Brussels, Belgium, Oct 25-28, 2010."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555271.1555275"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273026"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.27"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2007.1"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 11th International Workshop on Quality of Service","author":"Chandra A.","year":"2003","unstructured":"A. Chandra , W. Gong and P. Shenoy . 2003. Dynamic Resource Allocation for Shared data centers using online measurements . In Proceedings of the 11th International Workshop on Quality of Service , 2003 . DOI=http:\/\/dx.doi.org\/10.1145\/885651.781067 10.1145\/885651.781067 A. Chandra, W. Gong and P. Shenoy. 2003. Dynamic Resource Allocation for Shared data centers using online measurements. In Proceedings of the 11th International Workshop on Quality of Service, 2003. DOI=http:\/\/dx.doi.org\/10.1145\/885651.781067"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 12th High Performance Distributed Computing","author":"Chase J.","year":"2003","unstructured":"J. Chase , D. Irwin , L. Grit , J. Moore , and S. Sprenkle . 2003. Dynamic Virtual Clusters in A Grid Site Manager . In Proceedings of the 12th High Performance Distributed Computing , Seattle, Washington, June 22--24 , 2003 . J. Chase, D. Irwin, L. Grit, J. Moore, and S. Sprenkle. 2003. Dynamic Virtual Clusters in A Grid Site Manager. In Proceedings of the 12th High Performance Distributed Computing, Seattle, Washington, June 22--24, 2003."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings IEEE\/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC08)","author":"Park S.","year":"2008","unstructured":"S. Park and M. Humphrey . 2008. Feedback-Controlled Resource Sharing for Predictable eScience . In Proceedings IEEE\/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC08) , Austin, Texas , 2008 . S. Park and M. Humphrey. 2008. Feedback-Controlled Resource Sharing for Predictable eScience. In Proceedings IEEE\/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC08), Austin, Texas, 2008."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.100"},{"key":"e_1_3_2_1_12_1","volume-title":"VioCluster: Virtualization for Dynamic Computational Domains. Cluster Computing, 2005","author":"Ruth P.","year":"2005","unstructured":"P. Ruth , P. McGachey and D. Xu . 2005 . VioCluster: Virtualization for Dynamic Computational Domains. Cluster Computing, 2005 . IEEE International, pages 1- -10, Sep 2005 . P. Ruth, P. McGachey and D. Xu. 2005. VioCluster: Virtualization for Dynamic Computational Domains. Cluster Computing, 2005. IEEE International, pages 1--10, Sep 2005."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.80"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1551609.1551635"},{"key":"e_1_3_2_1_15_1","first-page":"259","volume-title":"Proc. of the 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems","author":"Menasc D.","year":"2004","unstructured":"D. Menasc and E. Casalicchio . 2004. A Framework for Resource Allocation in Grid Computing . In Proc. of the 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems , pp. 259 -- 267 , 2004 . D. Menasc and E. Casalicchio. 2004. A Framework for Resource Allocation in Grid Computing. In Proc. of the 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pp. 259--267, 2004."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2005.26"},{"key":"e_1_3_2_1_17_1","volume-title":"Springer-Verlag","author":"Sakellariou R.","year":"2005","unstructured":"R. Sakellariou and H. Zhao . 2005. Scheduling Workflows with Budget Constraints. Integrated Research in Grid Computing. CoreGrid series , Springer-Verlag , 2005 . R. Sakellariou and H. Zhao. 2005. Scheduling Workflows with Budget Constraints. Integrated Research in Grid Computing. CoreGrid series, Springer-Verlag, 2005."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1376960.1376967"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/WORKS.2006.5282330"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.66"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.68"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.32"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.38"},{"key":"e_1_3_2_1_24_1","first-page":"1","volume-title":"Proceeding SC '08 Proceedings of the 2008 ACM\/IEEE conference on Supercomputing.","author":"Deelman E.","year":"2008","unstructured":"E. Deelman , G. Singh , M. Livny , B Berriman , and J. Good . 2008. The Cost of Doing Science on the Cloud: The montage example . In Proceeding SC '08 Proceedings of the 2008 ACM\/IEEE conference on Supercomputing. pages 1 -- 12 . 2008 . E. Deelman, G. Singh, M. Livny, B Berriman, and J. Good. 2008. The Cost of Doing Science on the Cloud: The montage example. In Proceeding SC '08 Proceedings of the 2008 ACM\/IEEE conference on Supercomputing. pages 1--12. 2008."},{"key":"e_1_3_2_1_25_1","volume-title":"Spot Run: Using Spot Instances for MapReduce Workflows. In 2nd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2010","author":"Chohan N.","year":"2010","unstructured":"N. Chohan , C. Castillo , M. Spreitzer , M. Steinder , A. Tantawi and C. Krintz . 2010 . See Spot Run: Using Spot Instances for MapReduce Workflows. In 2nd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2010 . Boston, MA. June 2010 . N. Chohan, C. Castillo, M. Spreitzer, M. Steinder, A. Tantawi and C. Krintz. 2010. See Spot Run: Using Spot Instances for MapReduce Workflows. In 2nd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2010. Boston, MA. June 2010."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.58"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.32"},{"key":"e_1_3_2_1_28_1","unstructured":"RightScale. http:\/\/rightscale.com  RightScale. http:\/\/rightscale.com"},{"key":"e_1_3_2_1_29_1","unstructured":"enStratus. http:\/\/www.enstratus.com  enStratus. http:\/\/www.enstratus.com"},{"key":"e_1_3_2_1_30_1","unstructured":"Scalr. https:\/\/www.scalr.net  Scalr. https:\/\/www.scalr.net"},{"key":"e_1_3_2_1_31_1","unstructured":"AzureScale. http:\/\/archive.msdn.microsoft.com\/azurescale  AzureScale. http:\/\/archive.msdn.microsoft.com\/azurescale"},{"key":"e_1_3_2_1_32_1","unstructured":"Windows Azure. http:\/\/www.microsoft.com\/windowsazure  Windows Azure. http:\/\/www.microsoft.com\/windowsazure"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200001400306"},{"key":"e_1_3_2_1_34_1","first-page":"3584","volume-title":"New Grid Scheduling and Rescheduling Methods in the GrADS Project. In NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe, IEEE CS Press","author":"Cooper K.","year":"2004","unstructured":"K. Cooper 2004 . New Grid Scheduling and Rescheduling Methods in the GrADS Project. In NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe, IEEE CS Press , Los Alamitos, CA, USA , April 2004. DOI=http:\/\/dx.doi.org\/10.1007\/s10766-005- 3584 - 3584 10.1007\/s10766-005-3584-4 K. Cooper et al. 2004. New Grid Scheduling and Rescheduling Methods in the GrADS Project. In NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe, IEEE CS Press, Los Alamitos, CA, USA, April 2004. DOI=http:\/\/dx.doi.org\/10.1007\/s10766-005-3584-4"},{"key":"e_1_3_2_1_35_1","volume-title":"Technical Report 2004-25, GriPhyN Project, USA.","author":"Jang S.","year":"2004","unstructured":"S. Jang 2004 . Using Performance Prediction to Allocate Grid Resources . Technical Report 2004-25, GriPhyN Project, USA. 2004. S. Jang et al. 2004. Using Performance Prediction to Allocate Grid Resources. Technical Report 2004-25, GriPhyN Project, USA. 2004."},{"key":"e_1_3_2_1_36_1","unstructured":"W. Smith I. Foster and V. Taylor. 1998. Predicting Application Run Times Using Historical Information. In Workshop on Job Scheduling Strategies for Parallel Processing 12th International Parallel Processing Symposium & 9th Symposium on Parallel and Distributed Processing (IPPS\/SPDP '98) IEEE Computer Society Press Los Alamitos CA USA 1998.   W. Smith I. Foster and V. Taylor. 1998. Predicting Application Run Times Using Historical Information. In Workshop on Job Scheduling Strategies for Parallel Processing 12th International Parallel Processing Symposium & 9th Symposium on Parallel and Distributed Processing (IPPS\/SPDP '98) IEEE Computer Society Press Los Alamitos CA USA 1998."},{"key":"e_1_3_2_1_37_1","unstructured":"Earliest Deadline First Scheduling. http:\/\/en.wikipedia.org-\/wiki\/Earliest_deadline_first_scheduling  Earliest Deadline First Scheduling. http:\/\/en.wikipedia.org-\/wiki\/Earliest_deadline_first_scheduling"},{"key":"e_1_3_2_1_38_1","unstructured":"Earliest Deadline First Scheduling. http:\/\/retis.sssup.it-\/~lipari\/courses\/str06\/10.edf.pdf  Earliest Deadline First Scheduling. http:\/\/retis.sssup.it-\/~lipari\/courses\/str06\/10.edf.pdf"},{"key":"e_1_3_2_1_39_1","unstructured":"Cloud Workload Patterns. http:\/\/bramveen.com\/2010\/07\/13\/-workload-patterns-for-cloud-computing\/  Cloud Workload Patterns. http:\/\/bramveen.com\/2010\/07\/13\/-workload-patterns-for-cloud-computing\/"},{"key":"e_1_3_2_1_40_1","volume-title":"http:\/\/www.microsoftpdc.com-\/2009\/SVC54","unstructured":"Cloud Workload Patterns. http:\/\/www.microsoftpdc.com-\/2009\/SVC54 Cloud Workload Patterns. http:\/\/www.microsoftpdc.com-\/2009\/SVC54"},{"key":"e_1_3_2_1_41_1","unstructured":"Amazon EC2 Price. http:\/\/aws.amazon.com\/ec2\/#pricing  Amazon EC2 Price. http:\/\/aws.amazon.com\/ec2\/#pricing"},{"key":"e_1_3_2_1_42_1","unstructured":"Windows Azure Diagnostics. http:\/\/archive.msdn.microsoft-.com\/WADiagnostics  Windows Azure Diagnostics. http:\/\/archive.msdn.microsoft-.com\/WADiagnostics"},{"key":"e_1_3_2_1_43_1","unstructured":"AWS CloudWatch. http:\/\/aws.amazon.com\/cloudwatch\/  AWS CloudWatch. http:\/\/aws.amazon.com\/cloudwatch\/"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_45_1","unstructured":"Hadoop. http:\/\/hadoop.apache.org\/  Hadoop. http:\/\/hadoop.apache.org\/"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"}],"event":{"name":"SC '11: International Conference for High Performance Computing, Networking, Storage and Analysis","location":"Seattle Washington","acronym":"SC '11","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE-CS Computer Society"]},"container-title":["Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2063384.2063449","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2063384.2063449","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:07Z","timestamp":1750241167000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2063384.2063449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,12]]},"references-count":46,"alternative-id":["10.1145\/2063384.2063449","10.1145\/2063384"],"URL":"https:\/\/doi.org\/10.1145\/2063384.2063449","relation":{},"subject":[],"published":{"date-parts":[[2011,11,12]]},"assertion":[{"value":"2011-11-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}