Resource Allocation Strategy in Cloud Computing Based on Task Characteristics

doi:10.3969/j.issn.1006-2475.2017.07.015

Abstract

Abstract: There are a lot of resources in cloud computing. Efficient use of resources is a main challenge of resource allocation in cloud computing. Based on task flow modeling, the resource occupation and task flow execution are analyzed, and the characteristics of the flow are mastered. A resource allocation scheme on partnership task flow is given. In the process of multi-task flow, the demand of resources may increase or decrease at the same time, which will lead to the phenomenon of the wave resonance. The application-arbitration mechanism is proposed to solve this problem, in which the task flow is transformed into the partnership for using resources efficiently. Results show that the resource consumption and overflow of the algorithm are less than that of the static method. The correctness of the algorithm is verified.

Key words: cloud computing, task characteristics, resource allocation, resonance, partnership

CLC Number:

TP393

JIANG Wei-cheng, LI Lan-ying, LIU Hua-chun, GUO Wei-shu . Resource Allocation Strategy in Cloud Computing Based on Task Characteristics[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.07.015.

References

［1］陈全,邓倩妮. 云计算及其关键技术［J］. 计算机应用, 2009,29(9):2562-2567.
［2］张建成,宋丽华,鹿全礼,等. 云计算方案分析研究［J］. 计算机技术与发展, 2012,22(1):165-167.
［3］孙香花. 云计算研究现状与发展趋势［J］. 计算机测量与控制, 2011,19(5):998-1001.
［4］张建勋,古志民,郑超. 云计算研究进展综述［J］. 计算机应用研究, 2010,27(2):429-433.
［5］Shen Zhiming, Subbiah S, Gu Xiaohui, et al. CloudScale: Elastic resource scaling for multi-tenant cloud systems［C］// ACM Symposium on Cloud Computing. 2011:1-14.

［6］Emeakaroha V C, Brandic I, Maurer M, et al. SLA-aware application deployment and resource allocation in clouds［C］// Workshop Proceedings of the 35th Annual IEEE International Computer Software and Applications Conference. 2011:298-303.
［7］左利云,曹志波. 云计算中调度问题研究综述［J］. 计算机应用研究, 2012,29(11):4023-4027.
［8］周景才,张沪寅,查文亮,等. 云计算环境下基于用户行为特征的资源分配策略［J］. 计算机研究与发展, 2014,51(5):1108-1119.
［9］Gong Zhenhuan, Gu Xiaohui, Wilkes J. PRESS: PRedictive elastic resource scaling for cloud systems［C］// International Conference on Network and Service Management. 2010:9-16.
［10］魏豪,周抒睿,张锐,等. 基于应用特征的PaaS弹性资源管理机制［J］. 计算机学报, 2016(2):223-236.
［11］胡振碧,黄翔,张文博,等. 面向PaaS的Web系统动态性能建模工具的设计实现［J］. 计算机工程与设计, 2013,34(1):151-158.
［12］Yuan Dong, Yang Yun, Liu Xiao, et al. A data placement strategy in scientific cloud workflows［J］. Future Generation Computer Systems, 2010,26(8):1200-1214.
［13］刘井响,杨雪峰,叶鑫. 基于批量处理策略的云工作流调度方法［J］. 计算机集成制造系统, 2015,21(2):336-343.
［14］燕庆明. 电路分析教程［M］. 北京:高等教育出版社, 2007:193-194.
［15］薛涛,刘龙. 云计算中虚拟机资源自动配置技术的研究［J］. 计算机应用研究, 2016,33(3):759-764.
［16］Nakada H, Hirofuchi T, Ogawa H, et al. Toward virtual machine packing optimization based on genetic algorithm［C］// Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living: Proceedings of the 10th International Work-Conference on Artificial Neural Networks. 2009:651-654.
［17］Hirofuchi T, Nakada H, Ogawa H, et al. Eliminating datacenter idle power with dynamic and intelligent VM relocation［M］// Distributed Computing and Artificial Intelligence. 2010:645-648.

[1]	DING Zhong-lin, LI Yang, CAO Wei, TAN Yu-hao, XU Bo. Deep Q-learning Based Task Offloading in Power IoT [J]. Computer and Modernization, 2022, 0(11): 75-80.
[2]	WU Jun-cai, LIU Xue-fang . Digital Resource Allocation Based on Cloud Computing and Deep Belief Network [J]. Computer and Modernization, 2021, 0(05): 78-82.
[3]	YAO Chuan-wen, HUANG Dao-bin, YE Ming-quan, . MR Brain Tumor Image Segmentation Based on Rough Set Adaptive Granularity [J]. Computer and Modernization, 2021, 0(01): 34-37.
[4]	YIN Xue-jie, MA Yu-mei, PAN Zhen-kuan. #br# Image Denoising Algorithm Based on Stochastic Resonance of Saturating System [J]. Computer and Modernization, 2019, 0(12): 44-.
[5]	WANG Shao-qiang, WANG Yu. New Data Processing System Based on Edge Computing [J]. Computer and Modernization, 2019, 0(07): 15-.
[6]	ZHANG Ming-huan1, CHEN Ying1, SHEN Ying2, CHENG Ai-lan2, LIU Xiao-qing2. Classification and Identification of Magnetic Resonance Images of #br# Duchenne Muscular Dystrophy with Convolutional Neural Network [J]. Computer and Modernization, 2019, 0(02): 43-.
[7]	ZHANG Xiao, WANG Li-song, RANG Tao. Preliminary Design of Model-based Integrated Modular Avionics Platform [J]. Computer and Modernization, 2016, 0(6): 29-35,39.
[8]	SHEN Huijun. Efficient Compressed Sensing Magnetic Resonance Imaging #br# Based on Compound Regularization [J]. Computer and Modernization, 2016, 0(5): 39-45.
[9]	CHEN Ying, WANG Ping, GE Shi-lun. Study on Profit Allocation Model of Collaborative Value Chain in Cloud Environment [J]. Computer and Modernization, 2016, 0(2): 98-103.
[10]	CHEN Man-qing1, WU Zi-rong1, CUI Wei-ning1, CHANG Ting-ting2. Application of Improved Ant Colony Optimization Algorithm in Equipment Support Route Selection [J]. Computer and Modernization, 2015, 0(11): 113-117.
[11]	LU Xiangcheng1， ZHANG Li2， BAI Yun1. Fairness Guaranteed Resource Allocation Algorithm on Femtocell Networks [J]. Computer and Modernization, 2014, 0(9): 15-19.
[12]	ZHU Wei-xiao, ZHU Qian-wang, CHEN Kang. Sea Fleet Sensor Resource Allocation Model Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2014, 0(12): 15-18+22.
[13]	LI Huimin;ZHANG Jinhui. Scheduling Algorithm in Grid Resource Based on Improved DPSO [J]. Computer and Modernization, 2012, 1(03): 30-33.
[14]	LÜShuang;MA Yu-yong;LIU Yi-qian;MA Yan-jun. Construction and Application of Grid Resource Management System Based on Gold in Meteorological Center [J]. Computer and Modernization, 2010, 1(5): 79-82.