负载均衡优先的改进优先级表调度算法
葛维春1
叶波2
1.辽宁省电力公司 科技信通部,沈阳,1100062.东北电力大学 信息工程学院,吉林 吉林,132012
摘要：针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.
关键词：云计算DAG任务调度负载均衡执行代价出度通信代价任务优先级任务复制
分类号：TP391.9(计算技术、计算机技术)
资助基金：国家电网公司电力云计算服务试点平台建设项目(0711-140TL21112001)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 241-247 )
英文信息