Research of cloud task scheduling algorithm with QoS performance constraint
- 分享到:
摘要:
云计算是目前研究的热点,云计算任务调度中为了在保证用户满意的前提下缩短任务完成时间和提高资源负载均衡性,提出了一种具有QoS约束的模拟退火云任务调度算法.首先引入QoS约束的贪心策略产生初始解,以最小任务完成时间和最小负载均衡标准差为目标,实行两阶段退火过程,制定两个具有QoS约束的新解产生函数,始终处于用户满意的前提下寻找最优分配方案.仿真实验结果表明,该算法能够在保证所有用户都满意的情况下降低任务完成时间并提高资源负载均衡性,是一种顾客和云服务提供商都满意的云任务调度算法.
Cloud computing is a hotspot of current research,the cloud computing task scheduling in order to shorten the task completion time and improve resource load balance on the premise of user satisfacation.A simulated annealing cloud task scheduling algorithm with QoS constraints is proposed in the paper.First greedy strategy of QoS constraints is introduced to produce initial solution.The minimum task completion time and load balance standard deviations as the goal,carry out two-stage annealing process,two generate new solution functions with QoS constraints are formulated,the optimal allocation scheme always is found under the premise of user satisfaction.Simulation experiment results show that the proposed algorithm reduce task completion time and improve resource load balance in the case of ensuring that all users are satisfied.It is a cloud task scheduling algorithm that customers and cloud service providers are satisfied.
作者:
任金霞 钟小康 蒋梦倩
Ren Jinxia;Zhong Xiaokang;Jiang Mengqian(College of Electrical Engineering and Automation,Jiangxi University of Science and Technology,Ganzhou 341000,China)
机构地区:
江西理工大学电气工程与自动化学院
出处:
《betway官方app 学报：自然科学版》 CAS 北大核心 2018年第4期113-119,共7页
基金:
江西省教育厅科学技术研究项目(GJJ150679)
关键词:
云计算 服务质量 贪心策略 资源分配 模拟退火算法
cloud computing quality of service greedy strategy resource allocation simulated annealing algorithm
分类号:
TP393 [自动化与计算机技术—计算机应用技术]
