基于包簇概念的云资源分配成本优化模型

doi:10.16180/j.cnki.issn1007-7820.2019.03.007

电子科技 ›› 2019, Vol. 32 ›› Issue (3): 31-36.doi: 10.16180/j.cnki.issn1007-7820.2019.03.007

基于包簇概念的云资源分配成本优化模型

吕腾飞¹,陈世平^1,²,王磊¹

^1. 上海理工大学光电信息与计算机工程学院,上海 200093
^2. 上海理工大学信息化办公室,上海 200093

收稿日期:2018-03-18 出版日期:2019-03-15 发布日期:2019-03-01
作者简介:吕腾飞(1993-),男,硕士研究生。研究方向:云计算,数据仓库,用户画像。|陈世平(1964-),男,博士,教授,博士生导师。研究方向:云计算,分布式计算,计算机网络。|王磊(1991-),男,硕士研究生。研究方向:云计算。
基金资助:
国家自然科学基金(61472256);上海市教委科研创新重点项目(12zz137);上海市一流学科建设项目(S1201YLXK)

Cost Optimization Model for Cloud Resource Allocation Based on Packet Cluster

LÜ Tengfei¹,CHEN Shiping^1,²,WANG Lei¹

^1. School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
^2. Network and Information Center Office,University of Shanghai for Science and Technology,Shanghai 200093,China

Received:2018-03-18 Online:2019-03-15 Published:2019-03-01
Supported by:
National Natural Science Foundation of China(61472256);Scientific Research and Innovation Key Project of Shanghai Municipal Education Commission(12zz137);Shanghai First Class Dis-cipline Construction Project(S1201YLXK)

摘要/Abstract

摘要：

针对云数据中心因传统资源管理方式造成云服务成本过高问题,文中提出一种基于包、簇概念的资源集中管理分配优化模型。将用户的具体需求抽象为一个个独立的需求包,将数据中心的各类资源整合成一个个资源簇,并将CPU、RAM、带宽作为指标,建立成本评估模型,利用基于包簇概念下的改进粒子群算法,实现需求包到资源簇的部署映射。仿真实验结果表明,该优化模型可以有效降低资源分配过程中的营运成本,稳定提高资源平均利用率。

关键词: 云计算, 数据中心, 资源分配, 虚拟机, 包簇概念, 粒子群算法

Abstract:

To resolve the high cost in cloud computing data center caused by traditional resource management, a cost optimization model for cloud resource allocation based on packet-cluster was proposed. The model abstracted the specific needs of the users into individual requirements packages and integrated various resources of data center into resource clusters. Through the improved particle swarm algorithm based on the concept of package clustering, the deployment mapping of demand packages to resource clusters were finally implemented. The experimental results showed that the model was not only effective to reduce operating costs in resource allocation process but also improved the resource utilization of physical servers.

Key words: cloud computing, data center, resource allocation, VM, package cluster, particle swarm optimization

中图分类号:

TP391

吕腾飞,陈世平,王磊. 基于包簇概念的云资源分配成本优化模型[J]. 电子科技, 2019, 32(3): 31-36.

LÜ Tengfei,CHEN Shiping,WANG Lei. Cost Optimization Model for Cloud Resource Allocation Based on Packet Cluster[J]. Electronic Science and Technology, 2019, 32(3): 31-36.

图/表 5

图1

图2

图3

图4

表1

参考文献 16

[1]	Armbrust M, Fox A, Uriffith R , et al. A view of cloud computing[J]. Communications of the ACM, 2010,53(4):50-58.
[2]	李乔, 郑啸 . 云计算研究现状综述[J]. 计算机科学, 2011,38(4):32-37.
	Li Qiao, Zheng Xiao . Research survey of cloud computing[J]. Computer Science, 2011,38(4):32-37.
[3]	Zhou Fangfei, Goel M, Desnoyers P , et al. Scheduler vulnerabilities and coordinated attacks in cloud computing[J]. Journal of Computer Security, 2013,21(4):533-559. doi: 10.1109/NCA.2011.24
[4]	Uarg S K, Versteeg S, Buyya R . A framework for ranking of cloud computing services[J]. Future Veneration Computer Systems, 2013,29(4):1012-1203.
[5]	华夏渝, 郑骏, 胡文心 . 基于云计算环境的蚁群优化计算资源分配算法[J].华东师范大学学报:自然科学版, 2010(1):127-134.
	Hua Xiayu, Zheng Jun, Hu Wenxin . Ant colony optimization algorithm for computing resource allocation based on cloud computing environment [J].Journal of East China Normal University:Natural Science, 2010(1):127-134.
[6]	卢浩洋, 陈世平 . 基于包簇映射的云计算资源分配框架[J]. 计算机应用, 2016,36(10):2704-2709.
	Lu Haoyang, Chen Shiping . Resource allocation framework based on cloud computing package cluster mapping[J]. Journal of Computer Applications, 2016,36(10):2704-2709.
[7]	林天高, 马景奕 . 基于绿色云计算的能耗优化与资源分配研究[J]. 软件导刊, 2016,15(5):7-9.
	Lin Tiangao, Ma Jingyi . Study on energy consumption optimization and resource allocation in green cloud computing[J]. Software Guide, 2016,15(5):7-9.
[8]	Al-Ayyoub M, Jararweh Y, Daraghmeh M , et al. Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure[J]. Cluster Computing, 2015,18(2):919-932. doi: 10.1007/s10586-015-0449-5
[9]	Tawfeek M A, Elsisi A, Keshk A E , et al. Cloud task scheduling based on ant colony optimization[C].Cairo:Proeeding of 8 ^th International Conferance on Computer Engineering & Systems(ICCES), 2013.
[10]	Duan W J, Fu X L, Wang F . QoS constraints task scheduling based on genetic algorithm and ant colony algorithm under cloud computing environment[J].Journal of Computer Application, 2014(2):66-69.
[11]	方晓平, 陈年生, 郭宇 . 云计算资源分配策略研究[J]. 湖北师范学院报:自然科学版, 2013,33(4):56-61.
	Fang Xiaoping, Chen Niansheng, Guo Yu . The research on resources allocation strategy in cloud computing[J]. Journal of Hubei Normal University:Natural Science, 2013,33(44):56-61.
[12]	Ian Foster, Zhao Yong, Ioan Raicu, et al. Cloud computing and grid computing 360° compared [C]. Beijing:IEEE International Conference, 2008.
[13]	Kwok Y K, Ahmad I . Static scheduling algorithms for allocating directed task graphs to multiprocessors[J]. ACM Computer Surveys, 1999,31(4):406-471. doi: 10.1145/344588.344618
[14]	Kennedy J, Eberhart R C. Particle swarm optimization [C].Washington D C:Proceeding of IEEE International Conference on Neural Networks, 1995.
[15]	Calheiros R N, Ranjan R, Beloglazov A , et al. Cloud-Sim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J]. Software Practice & Experience, 2010,41(1):23-50. doi: 10.1002/spe.995
[16]	曲志坚, 张先伟, 曹雁锋 , 等. 基于自适应机制的遗传算法研究[J]. 计算机应用研究, 2015,32(11):3222-3225.
	Qu Zhijian, Zhang Xianwei, Cao Yanfeng , et al. Research on genetic algorithm based on adaptive mechanism[J]. Application Research of Computers, 2015,32(11):3222-3225.

虚拟机数目	CPU平均利用率/%		RAM平均利用率/%
虚拟机数目	IPSOPC	IMOPC	IPSOPC	IMOPC
50	52.6	56.3	52.8	45.1
100	54.7	46.4	54.3	55.9
150	53.9	54.3	53.1	56.8
200	52.8	52.2	52.4	44.3
250	51.5	45.1	52.2	56.8
300	52.3	55.5	52.6	50.9
350	53.8	50.8	50.9	45.9
400	51.4	55.7	53.1	55.7
450	52.8	44.3	52.8	48.6
500	53.4	56.6	52.8	52.3

基于包簇概念的云资源分配成本优化模型

Cost Optimization Model for Cloud Resource Allocation Based on Packet Cluster

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	冯先丁,魏镜弢,吴张永,钱杰,浦友尚. 基于PCA-PSO-SVM的球磨机负荷预测研究[J]. 电子科技, 2022, 35(1): 29-34.
[2]	汪杨,王晓蕾,袁子昂,袁儒明. 一种基于NoC多核系统的矩阵乘法映射技术[J]. 电子科技, 2021, 34(5): 54-60.
[3]	陈强,王宇嘉,林炜星,陈万芬. 改进粒子群算法求解分布式柔性车间调度问题[J]. 电子科技, 2021, 34(10): 63-68.
[4]	吴强,张伟,杨慧婷,汪朝盈. 基于天牛须算法的粒子群算法在PID参数整定上的应用[J]. 电子科技, 2020, 33(6): 18-23.
[5]	蓝机满. 基于云计算的数据挖掘系统设计[J]. 电子科技, 2019, 32(8): 70-74.
[6]	张晋维,李国平. 微电网多目标鲁棒优化运行[J]. 电子科技, 2019, 32(3): 26-31.
[7]	陆乐,陈世平. 基于包簇框架的云计算能耗优化算法[J]. 电子科技, 2019, 32(3): 61-66.
[8]	李存进,孙红. 改进自适应遗传算法在关联规则中的研究[J]. 电子科技, 2019, 32(12): 58-63.
[9]	吴延凯,张伟,马盈满,李佳阳. 基于GA-PSO融合算法的二自由度PID参数优化[J]. 电子科技, 2019, 32(10): 54-59.
[10]	于慧,王宇嘉,陈强,肖闪丽. 基于多种群动态协同的多目标粒子群算法[J]. 电子科技, 2019, 32(10): 28-33.
[11]	赵传奇,岳春生. 异构环境虚拟化资源管理相关研究[J]. 电子科技, 2019, 32(1): 21-26.
[12]	黄泰相,陈波,管鑫,程璐瑶. 基于电子搜索算法的电力系统无功优化[J]. 电子科技, 2019, 32(1): 58-61.
[13]	肖闪丽, 王宇嘉, 于慧. 面向拆卸线平衡的维度学习多目标粒子群优化[J]. , 2018, 31(3): 5-.
[14]	李怡弘, 裘炅. 粒子群蚁群融合算法的火灾救援路径研究[J]. , 2018, 31(1): 58-.
[15]	李朗 1，吴明翔 1，张振东 1，胡悦 2. 纯电动汽车动力系统参数匹配与优化[J]. , 2017, 30(9): 135-.