KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

A Memory Configuration Method for Virtual Machine Based on User Preference in Distributed Cloud

  • Liu, Shukun (Department of Information Technology, Hunan Women's University) ;
  • Jia, Weijia (Faculty of Science and Technology, University of Macau) ;
  • Pan, Xianmin (Department of Information Technology, Hunan Women's University)
  • Received : 2018.02.18
  • Accepted : 2018.06.19
  • Published : 2018.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

It is well-known that virtualization technology can bring many benefits not only to users but also to service providers. From the view of system security and resource utility, higher resource sharing degree and higher system reliability can be obtained by the introduction of virtualization technology in distributed cloud. The small size time-sharing multiplexing technology which is based on virtual machine in distributed cloud platform can enhance the resource utilization effectively by server consolidation. In this paper, the concept of memory block and user satisfaction is redefined combined with user requirements. According to the unbalanced memory resource states and user preference requirements in multi-virtual machine environments, a model of proper memory resource allocation is proposed combined with memory block and user satisfaction, and at the same time a memory optimization allocation algorithm is proposed which is based on virtual memory block, makespan and user satisfaction under the premise of an orderly physical nodes states also. In the algorithm, a memory optimal problem can be transformed into a resource workload balance problem. All the virtual machine tasks are simulated in Cloudsim platform. And the experimental results show that the problem of virtual machine memory resource allocation can be solved flexibly and efficiently.

Keywords

References

  1. P. Patel, D. Bansal, L. Yuan, A. Murthy, A. Greenberg, D. A. Maltz, et al., "Ananta: cloud scale load balancing," in Proc. of Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM, pp. 207-218. Article, 2013.
  2. F. Hao, M. Kodialam, T. Lakshman, and S. Mukherjee, "Online allocation of virtual machines in a distributed cloud," in Proc. of INFOCOM, 2014 Proceedings IEEE, pp. 10-18, 2014.
  3. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, et al., "Xen and the art of virtualization," ACM SIGOPS Operating Systems Review, vol. 37, pp. 164-177, 2003. https://doi.org/10.1145/1165389.945462
  4. Y. Zhou, L. Iftode, and K. Li, "Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems," ACM SIGOPS Operating Systems Review, vol. 30, pp. 75-88, 1996. https://doi.org/10.1145/248155.238763
  5. K. Qureshi, B. Majeed, J. H. Kazmi, and S. A. Madani, "Task partitioning, scheduling and load balancing strategy for mixed nature of tasks," The Journal of Supercomputing, vol. 59, pp. 1348-1359, 2012. https://doi.org/10.1007/s11227-010-0539-3
  6. S. Chandara and R. Abdullah, "A study on implementation of idle network memory virtualization for cloud," in Proc. of Open Systems (ICOS), 2011 IEEE Conference on, pp. 53-58, 2011.
  7. Z. W.-Z. Z. Hong-Li and Z. D. C. Tao, "Memory cooperation optimization strategies of multiple virtual machines in cloud computing environment," Chinese Journal of Computers, vol. 12, p. 003, 2011.
  8. W. Zhao, Z. Wang, and Y. Luo, "Dynamic memory balancing for virtual machines," ACM SIGOPS Operating Systems Review, vol. 43, pp. 37-47, 2009. https://doi.org/10.1145/1618525.1618530
  9. K. Sato, M. Samejima, and N. Komoda, "Dynamic optimization of virtual machine placement by resource usage prediction," in Proc. of Industrial Informatics (INDIN), 2013 11th IEEE International Conference on, pp. 86-91, 2013.
  10. C. A. Waldspurger, "Memory resource management in VMware ESX server," ACM SIGOPS Operating Systems Review, vol. 36, pp. 181-194, 2002. https://doi.org/10.1145/844128.844146
  11. C. Min, I. Kim, T. Kim, and Y. I. Eom, "Vmmb: Virtual machine memory balancing for unmodified operating systems," Journal of Grid Computing, vol. 10, pp. 69-84, 2012. https://doi.org/10.1007/s10723-012-9209-4
  12. J. Gu, J. Hu, T. Zhao, and G. Sun, "A new resource scheduling strategy based on genetic algorithm in cloud computing environment," Journal of Computers, vol. 7, pp. 42-52, 2012.
  13. T. Harvey, C. Newell, and C. Laplace, "Cooperative memory resource management for virtualized computing devices," ed: Google Patents, 2014.
  14. J. Sugerman, G. Venkitachalam, and B.-H. Lim, "Virtualizing I/O Devices on VMware Workstation's Hosted Virtual Machine Monitor," in Proc. of USENIX Annual Technical Conference, General Track, pp. 1-14, 2001.
  15. R. Cohen, L. Lewin-Eytan, J. Naor, and D. Raz, "Almost optimal virtual machine placement for traffic intense data centers," in Proc. of INFOCOM, 2013 Proceedings IEEE, pp. 355-359, 2013.
  16. M. Gahlawat and P. Sharma, "Survey of virtual machine placement in federated Clouds," in Proc. of Advance Computing Conference (IACC), 2014 IEEE International, pp. 735-738, 2014.
  17. D. Magenheimer, "Memory overcommit without the commitment," Xen Summit, pp. 1-3, 2008.
  18. H. Chen, X. Wang, Z. Wang, B. Zhang, Y. Luo, and X. Li, "DMM: A dynamic memory mapping model for virtual machines," Science China Information Sciences, vol. 53, pp. 1097-1108, 2010. https://doi.org/10.1007/s11432-010-3113-y
  19. K. Govil, D. Teodosiu, Y. Huang, and M. Rosenblum, "Cellular disco: resource management using virtual clusters on shared-memory multiprocessors," ACM Transactions on Computer Systems (TOCS), vol. 18, pp. 229-262, 2000. https://doi.org/10.1145/354871.354873
  20. D. Gupta, S. Lee, M. Vrable, S. Savage, A. C. Snoeren, G. Varghese, et al., "Difference engine: Harnessing memory redundancy in virtual machines," Communications of the ACM, vol. 53, pp. 85-93, 2010.
  21. T. Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif, "Black-box and Gray-box Strategies for Virtual Machine Migration," in NSDI, pp. 17-17, 2007.
  22. Y.-Q. Li, Y. Song, and Y.-B. Huang, "A memory global optimization approach in virtualized cloud computing environments," Chinese Journal of Computers, vol. 34, pp. 684-693, 2011. https://doi.org/10.3724/SP.J.1016.2011.00684
  23. H. Liu, H. Jin, X. Liao, W. Deng, B. He, and C.-z. Xu, "Hotplug or ballooning: A comparative study on dynamic memory management techniques for virtual machines," Parallel and Distributed Systems, IEEE Transactions on, vol. 26, pp. 1350-1363, 2015. https://doi.org/10.1109/TPDS.2014.2320915
  24. L. Wang, H. Wang, L. Cai, R. Chu, P. Zhang, and L. Liu, "A Hierarchical Memory Service Mechanism in Server Consolidation Environment," in Proc. of Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on, pp. 40-47, 2011.
  25. S.-p. Wang, X.-c. Yun, and X.-z. Yu, "Research on multi-objective grid task scheduling algorithms based on survivability and Makespan," Journal of China institute of communications, vol. 27, p. 42, 2016.
  26. L. Gong, X.-H. Sun, and E. F. Watson, "Performance modeling and prediction of nondedicated network computing," Computers, IEEE Transactions on, vol. 51, pp. 1041-1055, 2002.
  27. J. Noudohouenou and W. Jalby, "Using static analysis data for performance modeling and prediction," in Proc. of High Performance Computing & Simulation (HPCS), 2014 International Conference on, pp. 933-942, 2014.
  28. J. ChEn, "Introduction to Tractability and Approximability of Optimization problems," Lecture Notes, Department of Computer Science, Texas A&M University, pp. 833-847, 2002.
  29. Minxian Xu, Wenhong Tian. "An Online Load Balancing Algorithm for Virtual Machine Allocation with Fixed Process Intervals," Journal of Information & Computational Science, 11(3), pp. 989-1001, 2014. https://doi.org/10.12733/jics20102932
  30. Hebrew University, Experimental Systems Lab, www.cs.huji.ac.il/labs/parallel/workload, 2014.

Cited by

  1. Appraisal of stakeholders' willingness to adopt construction 4.0 technologies for construction projects vol.10, pp.4, 2020, https://doi.org/10.1108/bepam-12-2018-0159