云计算中一种高效的虚拟机在线动态分配算法

doi:10.11959/j.issn.1000-0801.2015048

Abstract

Abstract:

An improved online dynamic allocation algorithm of VM（ODAA-VM）instances was proposed.The algorithm was invoked as soon as a user places a request or some VM instances already allocated become available again,then the algorithm selects users who would be allocated VM instances for the period they requested and ensures that those users would continue using those VM for the entire period requested.In addition,the proposed algorithm has the incentive effects for the user.Simulation experiments validate the effectiveness of the proposed algorithm.

Key words: cloud computing, online algorithm, combinatorial auction, allocation, incentive

Limin Zhang. Efficient Online Dynamic Allocation Algoritbm of Virtual Macbine in Cloud Computing[J]. Telecommunications Science, 2015, 31(4): 106-113.

Figures/Tables 3

References 11

1	刘正伟，文中领，张海涛．云计算和云数据管理技术．计算机研究与发展， 2012,49（Z1）:26～31 Liu Z W , Wen Z L . Zhang H T . Cloud computing and cloud data management technology. Journal of Computer Research and Development, 2012,49（Z1）:26～31
2	范杰，彭舰，黎红友．基于蚁群算法的云计算需求弹性算法．计算机应用， 2011,31（1）:1～4 Fan J , Peng J . Li H Y . Demand elasticity algorithm for cloud computing based on ant colony optimization algorithm. Journal of Computer Applications, 2011,31（1）:1～4
3	Lin W Y , Lin G Y , Wei H Y . Dynamic auction mechanism for cloud resource allocation. Proceedings of the 10th IEEE/ACM International Conference on Cluster,Cloud and Grid Computing （CCGrid）, Melbourne,Australia, 2010: 591～592
4	Parkes D C , Singh S . An mdp-based approach to online mechanism design. Proceedings of the 17th Annual Conference on Neural Information Processing Systems, Sydney,Australia, 2003: 1421～1426
5	Carroll T E , Grosu D . Incentive-compatible online scheduling of malleable parallel jobs with individual deadlines. Proceedings of the 39th International Conference on Parallel Processing, San Diego,CA,USA, 2011: 418～425
6	师雪霖，徐恪．云虚拟机资源分配的效用最大化模型. 计算机学报， 2013,36（2）: 252～262 Shi X L , Xu K . Utility maximization model of virtual machine scheduling in cloud environment. Chinese Journal of Computers, 2013,36（2）: 252～262
7	罗贺，孙锦波，胡笑旋等．云商务环境下的多源信息服务资源分配模型．计算机集成制造系统， 2013,19（10）:137～142 Luo H , Sun J B , Hu X X , et al. Resource allocation model for multi-sources information service in cloud business. Computer Integrated Manufacturing Systems, 2013,19（10）:137～142
8	Zaman S , Grosu D . Combinatorial auction-based dynamic vm provisioning and allocation in clouds. Proceedings of IEEE 3rd International Conference on Cloud Computing Technology and Science（CloudCom）, Athens,Greece, 2011: 107～114
9	Zaman S , Grosu D . A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Transactions on Cloud Computing, 2013,1（2）: 129～141
10	Mu'alem A , Nisan N . Truthful approximation mechanisms for restricted combinatorial auctions. Proceedings of the 18th National Conference on Artificial Intelligence, Edmonton,Alberta,Canada 2002: 379～384
11	Lublin U , Feitelson D G . The workload on parallel supercomputers:modeling the characteristics of rigid jobs. Journal of Parallel and Distributed Computing, Edmonton,Alberta,Canada 2003,63（11）: 1105～1122

Metrics

Recommended 0

No Suggested Reading articles found!

日志文件名称	采集周期/月	作业总量/个	总小时数/个	处理器数/个	作业量	平均运行时间/h	每个作业的平均处理器数量/个	正规化负载
DAS2-fs0-2003	12	225 711	8 744	144	25.81	1.09	10.27	2.01
DAS2-fs1-2003	12	40 315	8 633	64	4.67	1.23	8.38	0.75
DAS2-fs2-2003	12	66 429	8 760	64	7.58	1.29	9.45	1.44
DAS2-fs3-2003	12	66 737	8 712	64	7.66	1.17	4.96	0.69
DAS2-fs4-2003	11	33 795	7 963	64	4.24	1.67	3.66	0.40
LLNL-Ubg1-2006	7	112 611	5 339	2 048	21.09	1.25	575.79	7.41
LPC-EGEE-2004	9	234 889	5 728	140	41.00	1.80	1	0.35

参数	标记法	数值
批量实例的平均权重	s_avg	基于工作负载（P_ω）
每个作业的平均时间	l_avg	基于工作负载（T_ω）
平均期限因子	d_avg	3
平均价值	υ_avg	5、10、20
单个空闲VM的运行成本	c_R,c_I	1,0.5

[1]	Wei WANG, Jianping WANG, Lifang FENG, Jianli JIN. Research on integrated communication and positioning technology based on visible light [J]. Telecommunications Science, 2023, 39(5): 57-66.
[2]	Xue HAN. Damage toughness assessment method of power backbone communication network based on power big data [J]. Telecommunications Science, 2023, 39(5): 136-143.
[3]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[4]	Han WANG, Lei DIAO, Mengling WANG, Xin RONG, Jiamin LI, Xiaohu YOU. A survey of key issues of URLLC in industrial internet of things [J]. Telecommunications Science, 2022, 38(Z1): 77-92.
[5]	Zhimin HE, Yuzhe LIN, Yujie CHENG, Shi YAN. Downlink wireless resource allocation method of V2X based on wireless sensing assistance [J]. Telecommunications Science, 2022, 38(9): 60-70.
[6]	Wenjuan XING, Bo LEI, Qianying ZHAO. Development status and trend prospect of computing power infrastructure [J]. Telecommunications Science, 2022, 38(6): 51-61.
[7]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[8]	Jiangxing WU. Revolution of the development paradigm of network technology system—network of networks [J]. Telecommunications Science, 2022, 38(6): 3-12.
[9]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[10]	Yun SHENG, Chen XU, Guangyuan ZHENG. Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J]. Telecommunications Science, 2022, 38(2): 35-46.
[11]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[12]	Hua LI, Shiya HAO, Caihong GONG, Qianqian LI, Xiaoming DAI. New multiple access and waveform technology for 6G [J]. Telecommunications Science, 2022, 38(10): 36-45.
[13]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[14]	Zhiyong LIU, Zhongjiang HE, Yilong RUAN, Junfeng SHAN, Chao ZHANG. Big data security features and operation practices [J]. Telecommunications Science, 2021, 37(5): 160-169.
[15]	Jianhui CAI, Guangqiu LI, Yanxu DUAN. MBER power allocation for joint precoding and space-time coding GFDM [J]. Telecommunications Science, 2021, 37(12): 25-31.

Efficient Online Dynamic Allocation Algoritbm of Virtual Macbine in Cloud Computing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 11

Related Articles 15

Metrics

Recommended 0