沈阳工业大学学报2017，Vol.39Issue(3)：241-247,7.DOI:10.7688/j.issn.1000-1646.2017.03.01
负载均衡优先的改进优先级表调度算法
List scheduling algorithm of improved priority with considering load balance
摘要
Abstract
Aiming at such problems as the load imbalance and low efficiency of DAG task scheduling in the current cloud computing environment, a list scheduling algorithm of improved priority with considering load balance (LS-IPLB) was proposed.In the algorithm, the state parameter change of virtual machine in the cloud computing cluster was abstracted into the parameter vector variation in the space, and the real-time measurement method for the load balance of cloud computing cluster was given, which was taken as an important parameter to select the weight of virtual machine.At the same time, the task priority was calculated through taking the task execution cost, task output value and communication cost between the tasks as the parameters.In addition, the task duplication strategy was used in the task scheduling to further optimize the scheduling process.The results show that the LS-IPLB algorithm can effectively shorten the completion time of DAG task graph, and can achieve good load balance.关键词
云计算/DAG任务调度/负载均衡/执行代价/出度/通信代价/任务优先级/任务复制Key words
cloud computing/DAG task scheduling/load balance/execution cost/output value/communication cost/task priority/task duplication分类
信息技术与安全科学引用本文复制引用
葛维春,叶波..负载均衡优先的改进优先级表调度算法[J].沈阳工业大学学报,2017,39(3):241-247,7.基金项目
国家电网公司电力云计算服务试点平台建设项目(0711-140TL21112001). （0711-140TL21112001）
