KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Resource Reduction Scheme with Low Migration Frequency for Virtual Machines on a Cloud Cluster

  • Kim, Changhyeon (Department of Science and Computer Engineering, Hanyang University(ERICA Campus)) ;
  • Lee, Wonjoo (Department of Computer Science, Inha Technical College) ;
  • Jeon, Changho (Department of Science and Computer Engineering, Hanyang University(ERICA Campus))
  • Received : 2012.12.26
  • Accepted : 2013.05.18
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

A method is proposed to reduce excess resources from a virtual machine(VM) while avoiding subsequent migrations for a computer cluster that provides cloud service. The proposed scheme cuts down on the resources of a VM based on the probability that migration may occur after a reduction. First, it finds a VM that can be scaled down by analyzing the history of the resource usage. Then, the migration probability is calculated as a function of the VM resource usage trend and the trend error. Finally, the amount of resources needed to eliminate from an underutilized VM is determined such that the migration probability after the resource reduction is less than or equal to an acceptable migration probability. The acceptable migration probability, to be set by the cloud service provider, is a criterion to assign a weight to the resource reduction either to prevent VM migrations or to enhance VM utilization. The results of simulation show that the proposed scheme lowers migration frequency by 31.6~60.8% depending on the consistency of resource demand while losing VM utilization by 9.1~21.5% compared to other known approaches, such as the static and the prediction-based methods. It is also verified that the proposed scheme extends the elapsed time before the first occurrence of migration after resource reduction 1.1~2.3-fold. In addition, changes in migration frequency and VM utilization are analyzed with varying acceptable migration probabilities and the consistency of resource demand patterns. It is expected that the analysis results can help service providers choose a right value of the acceptable migration probability under various environments having different migration costs and operational costs.

Keywords

References

  1. H. N. Van, F. D. Tran, and J. Menaud, "Autonomy virtual resource management for service hosting platforms," in proc. of ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 1-8, 2009.
  2. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Communications of the ACM, vol. 53, no. 4, pp. 50-58, 2010.
  3. Natural Resources Defense Council "Recommendations for Tier I ENERGY STAR Computer Specification"
  4. B. Li, J. Li, J. Huai, T. Wo, Q. Li, and L. Zhong, "EnaCloud: An energy-saving application live placement approach for cloud computing environments," in proc. of IEEE International Conference on Cloud Computing, pp. 17-24. 2009.
  5. Q. Zhang, L. Cheng, and R. Boutaba, "Cloud computing: State-of-the-art and research challenges," Internet Service and Applications, vol. 1, no. 1, pp 7-18, 2010. https://doi.org/10.1007/s13174-010-0007-6
  6. S. Lim, J. Huh, Y. Kim, and C. Das, "Migration, assignment, and scheduling of jobs in virtualized environment," Technical report, Aug. 2011.
  7. M. Zhao and R. J. Figueiredo, "Experimental study of virtual machine migration in support of reservation of cluster resources," in proc. of 2nd International Workshop on Virtualization Technology in Distributed Computing, pp. 1-8, 2007.
  8. W. Voorsluys, J. Broberg, S. Venugopal, and R. Buyya, "Cost of virtual machine live migration in clouds: A performance evaluation," in proc. of 1st International Conference on Cloud Computing, pp. 254-265, 2009.
  9. C. Clark, K. Fraser, S. Hand, J. Gorm Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in proc. of 2nd Conference on Symposium on Networked Systems Design and Implementation, vol. 2, pp. 273-286, 2005.
  10. F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall, "Entropy: A consolidation manager for cluster," in proc. of ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 41-50, 2009.
  11. Y. Ho, P. Liu and J. Wu, "Server consolidation algorithms with bounded migration cost and performance guarantees in cloud computing," in proc. of 4th IEEE International Conference on Utility and Cloud Computing, pp. 154-161, Dec. 2011.
  12. G. Jung, K. R. Joshi, M. A. Hiltunen, R. D. Schlichting, and C. Pu, "A cost-sensitive adaptation engine for server consolidation of multitier applications," in proc. of 10th ACM/IFIP/USENIX International Conference on Middleware, pp. 1-20, 2009.
  13. A. Verma , P. Ahuja , and A. Neogi, "pMapper: Power and migration cost aware application placement in virtualized systems," in proc. of 9th ACM/IFIP/USENIX International Conference on Middleware, pp. 243-264, 2008.
  14. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, 2012. https://doi.org/10.1016/j.future.2011.04.017
  15. T. Wood, L. Cherkasova, K. Ozonat and P. Shenoy, "Profiling and modeling resource usage of virtualized applications," in proc. of 9th ACM/IFIP/USENIX International Conference on Middleware, pp. 366-387, 2008.
  16. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Sandpiper: Black-box and gray-box resource management for virtual machines," Computer Networks, Vol. 53, No. 17, pp. 2923-2938, 2009. https://doi.org/10.1016/j.comnet.2009.04.014
  17. Z. Gong, X. Gu and J. Wilkes, "PRESS: Predictive Elastic ReSource Scaling for cloud systems," in proc. of International Conference on Network and Server Management, pp. 9-16, Oct. 2010.
  18. A. Ganapathi, Y. Chen, A. Fox, R. Katz and D. Patterson, "Statistics-driven workload modeling for the cloud," in proc. of IEEE International Conference on Data Engineering Workshops, pp. 87-92, Mar. 2010.
  19. W. Iqbal, M. N. Dailey, and D. Carrera, "Black-box approach to Capacity identification for multi-tier applications hosted on virtualized platforms," in proc. of International Conference on Cloud and Service Computing, pp. 111-117, Dec. 2011.
  20. X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis, "Efficient resource provisioning in compute clouds via VM multiplexing," in proc. of 7th International Conference on Autonomic Computing, pp. 11-20, 2010.
  21. T. C. Ferreto, M. Netoo, R. Calheiros, C. D. Rose, "Server consolidation with migration control for virtualized data centers," Future Generation Computer System, 2011.
  22. S. Mehta, A. Neogi, "ReCon: A tool to recommend dynamic server consolidation in multi-cluster data centers," in proc. of Network Operations and Management Symposium, pp. 368-370, April 2008.
  23. D. Gmach, J. Rolia, L. Cherkasova, " Resource and virtualization costs up in the cloud: Models and design choices," in proc. of IEEE/IFIP International Conference on Dependable Systems and Networks, pp. 395-402, June 2011.

Cited by

  1. 클라우드 클러스터에서 가상머신 재배치시간을 단축하기 위한 재매핑 기법 vol.19, pp.11, 2013, https://doi.org/10.9708/jksci.2014.19.11.001
  2. Establishment and service of user analysis environment related to computational science and engineering simulation platform vol.21, pp.6, 2020, https://doi.org/10.7472/jksii.2020.21.6.123