Robust Performance-Based Resource Provisioning Using a Steady-State Model for Multi-Objective Stochastic Programming
- 12 September 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 7 (4) , 1068-1081
Abstract
Cloud computing has enabled entirely new business models for high-performance computing. Having a dedicated local high-performance computer is still an option for some, but more are turning to cloud computing resources to fulfill their high-performance computing needs. With cloud computing it is possible to tailor your computing infrastructure to perform best for your particular type of workload by selecting the correct number of machines of each type. This paper presents an efficient algorithm to find the best set of computing resources to allocate to the workload. This research is applicable to users provisioning cloud computing resources and to data center owners making purchasing decisions about physical hardware. Studies have shown that cloud computing machines have measurable variability in their performance. Some of the causes of performance variability include small changes in architecture, location within the datacenter, and neighboring applications consuming shared network resources. The proposed algorithm models the uncertainty in the computing resources and the variability in the tasks in a many-task computing environment to find a robust number of machines of each type necessary to process the workload. In addition, reward rate, cost, failure rate, and power consumption can be optimized, as desired, to compute Pareto fronts.Keywords
Funding Information
- Numerica Corporation
- National Science Foundation (CNS-0905399, CCF-1302693)
- Colorado State University
This publication has 31 references indexed in Scilit:
- Performance implications of multi-tier application deployments on Infrastructure-as-a-Service clouds: Towards performance modelingFuture Generation Computer Systems, 2013
- Online optimization for scheduling preemptable tasks on IaaS cloud systemsJournal of Parallel and Distributed Computing, 2012
- Optimizing performance and reliability on heterogeneous parallel systems: Approximation algorithms and heuristicsJournal of Parallel and Distributed Computing, 2012
- Multi-objective stochastic supply chain modeling to evaluate tradeoffs between profit and qualityInternational Journal of Production Economics, 2010
- STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERSInternational Journal of Foundations of Computer Science, 2005
- A bicriteria stochastic programming model for capacity expansion in telecommunicationsMathematical Methods of Operations Research, 2002
- Practical issues on the projection of polyhedral setsAnnals of Mathematics and Artificial Intelligence, 1992
- Strange: An interactive method for multi-objective linear programming under uncertaintyEuropean Journal of Operational Research, 1986
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic ProgrammingSIAM Journal on Applied Mathematics, 1969
- Confidence, Prediction, and Tolerance Regions for the Multivariate Normal DistributionJournal of the American Statistical Association, 1966