Uncertainty-aware Optimization of Resource Provisioning, a Cloud End-user Perspective

Masoumeh Tajvidi, Michael J. Maher, Daryl Essam

2017

Abstract

Cloud computing offers a customer the possibility of the availability of large computational resources, while paying only for the resources used. However, because of uncertainty in the customers future demand and the future market price for the computational resources, obtaining these resources in a cost-effective and robust way is a difficult problem. The variety of pricing plans is a further complication. In this paper we solve this problem using two-stage stochastic programming, for the first time considering all three available pricing plans, i.e. on-demand, reservation, and spot pricing. Through our experimental implementation, we find that our model can lower the total operational cost by up to 1.5 percent compared to other solutions.

References

  1. Adamuthe, A. C., Bhise, V. K., and Thampi, G. (2013). Solving resource provisioning in cloud using GAs and PSO. In Engineering (NUiCONE), 2013 Nirma University International Conference on, pages 1-5. IEEE.
  2. Ali-Eldin, A., Kihl, M., Tordsson, J., and Elmroth, E. (2012). Efficient provisioning of bursty scientific workloads on the cloud using adaptive elasticity control. In Proceedings of the 3rd workshop on Scientific Cloud Computing Date, pages 31-40. ACM.
  3. Amazon EC2 (2016). Amazon Elastic Compute Cloud. http://aws.amazon.com/ec2/.
  4. Birge, J. R. and Louveaux, F. (2011). Introduction to stochastic programming. Springer Science & Business Media.
  5. Chaisiri, S., Lee, B.-S., and Niyato, D. (2009). Optimal virtual machine placement across multiple cloud providers. In Services Computing Conference, 2009. APSCC 2009. IEEE Asia-Pacific , pages 103-110. IEEE.
  6. Chaisiri, S., Lee, B.-S., and Niyato, D. (2012). Optimization of resource provisioning cost in cloud computing. Services Computing, IEEE Transactions on, 5(2):164-177.
  7. DAS2 (2009). The Distributed ASCI Supercomputer 2. http://www.cs.vu.nl/das2/.
  8. Di, S., Kondo, D., and Cirne, W. (2012). Characterization and comparison of cloud versus grid workloads. In 2012 IEEE International Conference on Cluster Computing, pages 230-238. IEEE.
  9. Genaud, S. and Gossa, J. (2011). Cost-wait trade-offs in client-side resource provisioning with elastic clouds. In Cloud computing (CLOUD), 2011 IEEE international conference on, pages 1-8. IEEE.
  10. Li, S., Zhou, Y., Jiao, L., Yan, X., Wang, X., and Lyu, M. R.- T. (2015). Towards operational cost minimization in hybrid clouds for dynamic resource provisioning with delay-aware optimization. Services Computing, IEEE Transactions on, 8(3):398-409.
  11. Mao, M. and Humphrey, M. (2012). A performance study on the vm startup time in the cloud. In Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on, pages 423-430. IEEE.
  12. Nethercote, N., Stuckey, P. J., Becket, R., Brand, S., Duck, G. J., and Tack, G. (2007). Minizinc: Towards a standard CP modelling language. In Proc. Int. Conf. on Principles and Practice of Constraint Programming, pages 529-543.
  13. Parallel Workload Archive (2016). Logs of Real Parallel Workloads from Production Systems. http://www.cs.huji.ac.il/labs/parallel/workload/ logs.html.
  14. Shapiro, A. and Philpott, A. (2007). A tutorial on stochastic programming. Manuscript. Available at www2. isye. gatech. edu/ashapiro/publications. html, 17. Clayton (2009). MSDN blog.
  15. https://blogs.msdn.microsoft.com/stevecla01/2009/ 11/26/optimal-workloads-for-the-cloud/.
  16. Tang, S., Yuan, J., and Li, X.-Y. (2012). Towards optimal bidding strategy for Amazon EC2 cloud spot instance. In Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on, pages 91-98. IEEE.
  17. Teng, F. and Magoules, F. (2010). Resource pricing and equilibrium allocation policy in cloud computing. In Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on, pages 195- 202. IEEE.
  18. Zafer, M., Song, Y., and Lee, K.-W. (2012). Optimal bids for spot vms in a cloud for deadline constrained jobs. In Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on, pages 75-82. IEEE.
  19. Zhu, Q. and Agrawal, G. (2010). Resource provisioning with budget constraints for adaptive applications in cloud environments. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, pages 304-307. ACM.
Download


Paper Citation


in Harvard Style

Tajvidi M., Maher M. and Essam D. (2017). Uncertainty-aware Optimization of Resource Provisioning, a Cloud End-user Perspective . In Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-243-1, pages 321-328. DOI: 10.5220/0006234103210328


in Bibtex Style

@conference{closer17,
author={Masoumeh Tajvidi and Michael J. Maher and Daryl Essam},
title={Uncertainty-aware Optimization of Resource Provisioning, a Cloud End-user Perspective},
booktitle={Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2017},
pages={321-328},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006234103210328},
isbn={978-989-758-243-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Uncertainty-aware Optimization of Resource Provisioning, a Cloud End-user Perspective
SN - 978-989-758-243-1
AU - Tajvidi M.
AU - Maher M.
AU - Essam D.
PY - 2017
SP - 321
EP - 328
DO - 10.5220/0006234103210328