Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy

doi:10.19678/j.issn.1000-3428.0059285

Abstract

Abstract: Cloud computing is widely used as it enables on-demand requests and on-demand payment without up-front investment.However, a static, homogeneous cloud environment is vulnerable to network attacks, imposing a significant security threat on users, while the dynamic virtual machine deployment strategies and heterogeneous cloud infrastructure improve the security at the sacrifice of resource utilization.To address the problem, this paper proposes a heterogeneous cloud resource allocation algorithm for virtual machine rotation, which abstracts different types of resources into vectors with different dimensions and solves the packing problem to achieve load balancing in resource allocation.At the same time, it sets the residence time for each virtual machine, and rotates according to the current server load status to improve the security of the virtual machine.The experimental results show that the proposed dynamic resource allocation algorithm can improve the security of the virtual machine while reducing the load fluctuations caused by the rotation as much as possible.

Key words: cloud computing, network security, heterogeneity, rotation strategy, load balancing

摘要： 云计算以其按需索取、按需付费、无需预先投资的优势给用户带来极大的便利，然而静态、单一的云计算环境容易成为网络攻击的目标，给用户带来较大的安全风险。动态的虚拟机部署策略和异构的云基础设施在提升云计算环境安全性的同时会降低资源利用率。提出一种针对虚拟机轮换时的资源分配算法，将不同类型的资源抽象成维度不同的向量，并通过求解装箱问题实现资源分配中的负载平衡，同时为每个虚拟机设定驻留时间，对当前服务器的负载状态进行轮换以提升虚拟机的安全性。实验结果表明，资源动态分配算法在提高虚拟机安全性能的同时，能够减小轮换带来的负载波动。

关键词: 云计算, 网络安全, 异构性, 轮换策略, 负载平衡

CLC Number:

TP391

NI Siyuan, HU Hongchao, LIU Wenyan, LIANG Hao. Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy[J]. Computer Engineering, 2021, 47(6): 44-51,67.

倪思源, 扈红超, 刘文彦, 梁浩. 基于轮换策略的异构云资源分配算法[J]. 计算机工程, 2021, 47(6): 44-51,67.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0059285

http://www.ecice06.com/EN/Y2021/V47/I6/44

Figures/Tables 10

References

[1] CATAN M,COSMO R,EICHE A,et al.Aeolus:mastering the complexity of cloud application deployment[C]//Proceedings of European Conference on Service-Oriented and Cloud Computing.Berlin,Germany:Springer,2013:1-3.
[2] DAYARATHNA M,WEN Y,FAN R.Data center energy consumption modeling:a survey[J].IEEE Communications Surveys & Tutorials,2015,18(1):732-794.
[3] ARMBRUST M,FOX A,GRIFFITH R,et al.A view of cloud computing[J].Communications of the ACM,2010,53(4):50-58.
[4] WU Jiangxing.Research on cyber mimic defense[J].Journal of Cyber Security,2016,1(4):1-10.(in Chinese)邬江兴.网络空间拟态防御研究[J].信息安全学报,2016,1(4):1-10.
[5] WANG Wei,ZENG Junjie,LI Guangsong,et al.Security analysis of dynamic heterogeneous redundant system[J].Computer Engineering,2018,44(10):42-45,50.(in Chinese)王伟,曾俊杰,李光松,等.动态异构冗余系统的安全性分析[J].计算机工程,2018,44(10):42-45,50.
[6] SUN Zhiyong,JI Xinsheng,YOU Wei,et al.A virtual machine dynamic migration method based on redundancy jump[J].Computer Engineering,2020,46(2):21-27,34.(in Chinese)孙志勇,季新生,游伟,等.一种基于冗余跳变的虚拟机动态迁移方法[J].计算机工程,2020,46(2):21-27,34.
[7] LI Siqi,LI Yanfei.APT attack detection based on graph algorithm[J].Cyberspace Security,2018,9(6):1-6.(in Chinese)李斯祺,李艳斐.基于图算法的APT攻击检测[J].网络空间安全,2018,9(6):1-6.
[8] ZHU Wei,WANG Jun,ZHOU Xunzhao.Hospital cloud computing system based on load resource scheduling scheme balancing[J].Computer Engineering,2018,44(3):37-41,54.(in Chinese)朱炜,王俊,周迅钊.基于负载均衡的医院云计算系统资源调度方案[J].计算机工程,2018,44(3):37-41,54.
[9] MILLS K,FILLIBEN J,DABROWSKI C.Comparing virtual machine placement algorithms for on-demand clouds[C]//Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science.Washington D.C.,USA:IEEE Press,2011:91-98.
[10] ARZUAGA E,KAELI D R.Quantifying load imbalance on virtualized enterprise servers[C]//Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering.Washington D.C.,USA:IEEE Press,2010:235-242.
[11] MISHRA M,SABOO A.On theory of virtual machine placement:anomalies in existing methodologies and their mitigation using a novel vector based approach[C]//Proceedings of the 4th IEEE International Conference on Cloud Computing.Washington D.C.,USA:IEEE Press,2011:275-282.
[12] CHEN Lihua,SHEN Haiying.Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters[C]//Proceedings of IEEE Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2014:1033-1041.
[13] LIU Sheng,ZHU Fenghua,LÜ Yisheng,et al.A heuristic orthogonal binary tree search algorithm for three dimensional container loading problem[J].Chinese Journal of Computers,2015,38(8):1530-1543.(in Chinese)刘胜,朱凤华,吕宜生,等.求解三维装箱问题的启发式正交二叉树搜索算法[J].计算机学报,2015,38(8):1530-1543.
[14] ZHANG Defu,WEI Lijun,CHEN Qingshan,et al.A combinational heuristic algorithm for the three-dimensional packing problem[J].Journal of Software,2007,18(9):2083-2089.(in Chinese)张德富,魏丽军,陈青山,等.三维装箱问题的组合启发式算法[J].软件学报,2007,18(9):2083-2089.
[15] LIU Haikui,JIN Hai,XU Chengzhong,et al.Performance and energy modeling for live migration of virtual machines[J].Cluster Computing,2013,16(2):249-264.
[16] ORGERIE A C,ASSUNCAO M D,LEFEVRE L.A survey on techniques for improving the energy efficiency of large-scale distributed systems[J].ACM Computing Surveys,2014,46(4):1-31.
[17] VERMA A,KUMAR G,KOLLER R.The cost of reconfiguration in a cloud[C]//Proceedings of the 11th International Middleware Conference Industrial Track.New York,USA:ACM Press,2010:11-16.
[18] THOMPSON M,EVANS N,KISEKKA V.Multiple OS rotational environment an implemented moving target defense[C]//Proceedings of the 7th International Symposium on Resilient Control Systems.Washington D.C.,USA:IEEE Press,2014:1-6.
[19] MERGENCI C,KORPEOGLU I.Generic resource allocation metrics and methods for heterogeneous cloud infrastructures[J].Journal of Network and Computer Applications,2019,146(1):102-113.
[20] SEXTON J,STORLIE C,NEIL J.Attack chain detection[J].Statal Analysis & Data Mining,2015,8(5/6):353-363.

Please choose a citation manager

Content to export