Improving Resource Utilization in Cloud Environments using Application Placement Heuristics

Atakan Aral, Tolga Ovatman

Abstract

Application placement is an important concept when providing software as a service in cloud environments. Because of the potential downtime cost of application migration, most of the time additional resource acquisition is preferred over migrating the applications residing in the virtual machines (VMs). This situation results in under-utilized resources. To overcome this problem static/dynamic estimations on the resource requirements of VMs and/or applications can be performed. A simpler strategy is using heuristics during application placement process instead of naively applying greedy strategies like round-robin. In this paper, we propose a number of novel heuristics and compare them with round robin placement strategy and a few proposed placement heuristics in the literature to explore the performance of heuristics in application placement problem. Our focus is to better utilize the resources offered by the cloud environment and at the same time minimize the number of application migrations. Our results indicate that an application heuristic that relies on the difference between the maximum and minimum utilization rates of the resources not only outperforms other application placement approaches but also significantly improves the conventional approaches present in the literature.

References

  1. Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., and Zaharia, M. (2010). A view of cloud computing. Commun. ACM, 53(4):50-58.
  2. Buyya, R., Broberg, J., and Goscinski, A. M. (2011). Cloud computing: Principles and paradigms, volume 87. Wiley. com.
  3. Endo, P., de Almeida Palhares, A., Pereira, N., Goncalves, G., Sadok, D., Kelner, J., Melander, B., and Mangs, J.- E. (2011). Resource allocation for distributed cloud: concepts and research challenges. Network, IEEE, 25(4):42-46.
  4. Espadas, J., Molina, A., JiméNez, G., Molina, M., RamíRez, R., and Concha, D. (2013). A tenant-based resource allocation model for scaling software-as-aservice applications over cloud computing infrastructures. Future Gener. Comput. Syst., 29(1):273-286.
  5. Papagianni, C., Leivadeas, A., Papavassiliou, S., Maglaris, V., Cervello-Pastor, C., and Monje, A. (2013). On the optimal allocation of virtual resources in cloud computing networks. Computers, IEEE Transactions on, 62(6):1060-1071.
  6. Tang, C., Steinder, M., Spreitzer, M., and Pacifici, G. (2007). A scalable application placement controller for enterprise data centers. In Proceedings of the 16th international conference on World Wide Web, WWW 7807, pages 331-340, New York, NY, USA. ACM.
  7. Urgaonkar, B., Shenoy, P., Chandra, A., and Goyal, P. (2005). Dynamic provisioning of multi-tier internet applications. In Autonomic Computing, 2005. ICAC 2005. Proceedings. Second International Conference on, pages 217-228.
  8. Wang, Y., Chen, S., and Pedram, M. (2013). Service level agreement-based joint application environment assignment and resource allocation in cloud computing systems. In Green Technologies Conference, 2013 IEEE, pages 167-174.
  9. Wu, L., Garg, S., and Buyya, R. (2011). Sla-based resource allocation for software as a service provider (saas) in cloud computing environments. In Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on, pages 195-204.
  10. Xiao, Z., Song, W., and Chen, Q. (2013). Dynamic resource allocation using virtual machines for cloud computing environment. Parallel and Distributed Systems, IEEE Transactions on, 24(6):1107-1117.
  11. Yang, K., Gu, J., Zhao, T., and Sun, G. (2011). An optimized control strategy for load balancing based on live migration of virtual machine. In Chinagrid Conference (ChinaGrid), 2011 Sixth Annual, pages 141- 146.
  12. Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1):7-18.
Download


Paper Citation


in Harvard Style

Aral A. and Ovatman T. (2014). Improving Resource Utilization in Cloud Environments using Application Placement Heuristics . In Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-019-2, pages 527-534. DOI: 10.5220/0004848005270534


in Bibtex Style

@conference{closer14,
author={Atakan Aral and Tolga Ovatman},
title={Improving Resource Utilization in Cloud Environments using Application Placement Heuristics},
booktitle={Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2014},
pages={527-534},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004848005270534},
isbn={978-989-758-019-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Improving Resource Utilization in Cloud Environments using Application Placement Heuristics
SN - 978-989-758-019-2
AU - Aral A.
AU - Ovatman T.
PY - 2014
SP - 527
EP - 534
DO - 10.5220/0004848005270534