Journal of Jilin University(Engineering and Technology Edition) ›› 2020, Vol. 50 ›› Issue (1): 237-246.doi: 10.13229/j.cnki.jdxbgxb20180759

Previous Articles     Next Articles

Clustered virtual machine allocation strategy in cloud computing based on new type of sleep-mode and performance optimization

Shun-fu JIN1(),Xiu-chen QIE1,Hai-xing WU1,Zhan-qiang HUO2()   

  1. 1. School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
    2. College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China
  • Received:2018-06-26 Online:2020-01-01 Published:2020-02-06
  • Contact: Zhan-qiang HUO E-mail:jsf@ysu.edu.cn;hzq@hpu.edu.cn

Abstract:

With the constant increase in the number and the scale of cloud data centers, the energy consumption control in cloud computing is becoming increasingly apparent. By introducing a periodic sleep mode with double control of wake up threshold and sleep timer, we propose a clustered virtual machine (VM) allocation strategy. All the VMs in a cloud data center are divided into two modules: The VMs in Module I are always awake, while the VMs in Module II will switch between sleep state and awake state according to the workload of the cloud data center. By establishing a queueing model with double service rates and (N,T) policy asynchronous multiple vacations of partial servers, and using the method of a matrix geometric solution, we evaluate the performance of the clustered VM allocation strategy in terms of average latency of cloud requests and energy saving rate of the system. Theoretical analysis results and simulation results verify the effectiveness of the proposed clustered VM allocation strategy. By constructing a system cost function from the perspective of economics, introducing an An chaotic mapping mechanism and a nonlinear decreasing inertia weight strategy to the Particle Swarm Optimization (PSO) algorithm, we optimize the strategy parameters to achieve a reasonable balance between the response performance and the energy efficiency of the system.

Key words: computer application, cloud computing, cloud data centers, virtual machine allocation strategy, sleep-mode, queueing model, particle swarm optimization(PSO) algorithm

CLC Number: 

  • TP393

Fig.1

Workflow of virtual machine"

Fig.2

Change trend for the average latency of requests"

Fig.3

Change trend for energy saving rate of system"

Table 2

Optimization results for joint number of VMs in module II and sleeping parameter"

唤醒阈值 N 优化组合 ( d * , θ * ) 最小成本函数 F *
5 (22, 0.000 1) 4.877 9
15 (22, 0.000 2) 6.468 5

25

35

(21, 0.025 3)

(21, 0.027 5)

7.180 2

7.198 1

45 (21, 0.027 6) 7.199 1
1 Hintemann R , Clausen J . Green cloud? the current and future development of energy consumption by data centers , networks and end-user devices[C]∥Proceedings of the 4th International Conference on ICT for Sustainability, Amsterdam, The Netherlands, 2016: 109-115.
2 Jin X , Zhang F , Vasilakos A , et al . Green data centers: a survey, perspectives, and future directions [DB/OL].[2018-05-23]. https:∥arxiv.org/pdf/1608.00687v1.pdf.
3 Singh S , Chana I . Resource provisioning and scheduling in clouds: QoS perspective[J]. Journal of Supercomputing, 2016, 72(3): 926-960.
4 Hasan S , Kouki Y , Ledoux T , et al . Exploiting renewable sources: when green SLA becomes a possible reality in cloud computing[J]. IEEE Transactions on Cloud Computing, 2017, 5(2): 249-262.
5 Arianyan E , Taheri H , Khoshdel V . Novel fuzzy multi objective DVFS-aware consolidation heuristics for energy and SLA efficient resource management in cloud data centers[J]. Journal of Network & Computer Applications, 2017, 78: 43-61.
6 Son J , Dastjerdi A , Calheiros R , et al . SLA-aware and energy-efficient dynamic overbooking in SDN-based cloud data centers[J]. IEEE Transactions on Sustainable Computing, 2017, 2(2): 76-89.
7 Hosseinimotlagh S , Khunjush F , Samadzadeh R . SEATS: Smart energy-aware task scheduling in real-time cloud computing[J]. Journal of Supercomputing, 2015, 71(1): 45-66.
8 Fan L , Gu C , Qiao L , et al . GreenSleep: A multi-sleep modes based scheduling of servers for cloud data center[C]∥Proceedings of the 3rd International Conference on Big Data Computing and Communications, Chengdu, China, 2017: 368-375.
9 Duan L , Zhan D , Hohnerlein J . Optimizing cloud data center energy efficiency via dynamic prediction of CPU idle intervals[C]∥Proceedings of the 8th IEEE International Conference on Cloud Computing, Vancouver, Canada, 2015: 985-988.
10 Chou C , Wong D , Bhuyan L . DynSleep: Fine-grained power management for a latency-critical data center application[C]∥Proceedings of the International Symposium on Low Power Electronics and Design, San Francisco, United States, 2016: 212-217.
11 Luo J , Zhang S , Yin L , et al . Dynamic flow scheduling for power optimization of data center networks[C]∥Proceedings of the 5th International Conference on Advanced Cloud and Big Data, Shanghai, China, 2017: 57-62.
12 Paxson V , Floyd S . Wide-area traffic: the failure of Poisson modeling[J]. Transactions on Networking, 1995, 3(3): 226-244.
13 Tian N , Zhang Z . Vacation Queueing Models: Theory and Applications[M]. New York: Springer, 2006.
14 Latouche G , Ramaswami V . Introduction to Matrix Analytic Methods in Stochastic Modeling[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1999.
15 金顺福,姚兴华,霍占强 .非理想感知下动态信道绑定策略性能[J]. 吉林大学学报:工学版,2016,46(5): 1667-1674.
Jin Shun-fu , Yao Xing-hua , Huo Zhan-qiang . Performance of the dynamic channel bonding strategy with imperfect channel sensing[J]. Journal of Jilin University (Engineering and Technology Edition), 2016, 46(5): 1667-1674.
16 Rahmat-Samii Y , Gies D , Robinson J . Particle swarm optimization (PSO): a novel paradigm for antenna designs[J]. URSI Radio Science Bulletin, 2017, 76(3): 14-22.
17 Guedria N . Improved accelerated PSO algorithm for mechanical engineering optimization problems[J]. Applied Soft Computing, 2016, 40: 455-467.
[1] Man CHEN,Yong ZHONG,Zhen-dong LI. Multi-focus image fusion based on latent lowrank representation combining lowrank representation [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 297-305.
[2] Xiao-dong ZHANG,Xiao-jun XIA,Hai-feng LYU,Xu-chao GONG,Meng-jia LIAN. Dynamic load balancing of physiological data flow in big data network parallel computing environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 247-254.
[3] Xiao-hui WANG,Lu-shen WU,Hua-wei CHEN. Denoising of scattered point cloud data based on normal vector distance classification [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 278-288.
[4] Jun-yi DENG,Yan-heng LIU,Shi FENG,Rong-cun ZHAO,Jian WANG. GSPN⁃based model to evaluate the performance and securi tytradeoff in Ad-hoc network [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 255-261.
[5] Tie-jun WANG,Wei-lan WANG. Thangka image annotation based on ontology [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 289-296.
[6] Xiong-fei LI,Jing WANG,Xiao-li ZHANG,Tie-hu FAN. Multi-focus image fusion based on support vector machines and window gradient [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 227-236.
[7] Hong-yan WANG,He-lei QIU,Jia ZHENG,Bing-nan PEI. Visual tracking method based on low⁃rank sparse representation under illumination change [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 268-277.
[8] Xiang-jiu CHE,Hua-luo LIU,Qing-bin SHAO. Fabric defect recognition algorithm based onimproved Fast RCNN [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2038-2044.
[9] Bing-hai ZHOU,Qiong WU. Balancing and optimization of robotic assemble lines withtool and space constraint [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2069-2075.
[10] Hong-wei ZHAO,Peng WANG,Li-li FAN,Huang-shui HU,Ping-ping LIU. Similarity retention instance retrieval method [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2045-2050.
[11] Jun SHEN,Xiao ZHOU,Zu-qin JI. Implementation of service dynamic extended network and its node system model [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2058-2068.
[12] You ZHOU,Sen YANG,Da-lin LI,Chun-guo WU,Yan WANG,Kang-ping WANG. Acceleration platform for face detection and recognition based on field⁃programmable gate array [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2051-2057.
[13] Bin LI,Xu ZHOU,Fang MEI,Shuai-ning PAN. Location recommendation algorithm based on K-means and matrix factorization [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1653-1660.
[14] Xiong-fei LI,Lu SONG,Xiao-li ZHANG. Remote sensing image fusion based on cooperative empirical wavelet transform [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1307-1319.
[15] Yuan-ning LIU,Shuai LIU,Xiao-dong ZHU,Guang HUO,Tong DING,Kuo ZHANG,Xue JIANG,Shu-jun GUO,Qi-xian ZHANG. Iris secondary recognition based on decision particle swarm optimization and stable texture [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1329-1338.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!