摘要: 为解决在异构计算环境中现有的云计算负载均衡算法存在的慢任务频繁抖动的问题,提出了一种能减低慢任务调度抖动概率的算法——DPST算法。首先通过定义一种异构计算节点中异构任务的能力度量,对执行异构任务的节点处理能力进行了归一化;然后通过引入节点能力预判机制,降低慢任务无效调度的次数;并且利用慢任务和慢节点双队列机制,提高了调度效率。实验结果表明,DPST相对于Hadoop平台在异构环境下任务调度的抖动次数下降了40%以上。由于有效降低了任务调度的抖动次数,在异构环境中DPST算法能明显地缩短任务的平均响应时间并提高系统的吞吐量。
中图分类号:
段翰聪 李俊杰 陈宬 李林. 异构环境下降低慢任务抖动的调度算法——DPST[J]. 计算机应用, 2012, 32(07): 1910-1912.
DUAN Han-cong LI Jun-jie CHEN Cheng LI Lin. DPST: a scheduling algorithm of preventing slow task thrashing in heterogeneous environment[J]. Journal of Computer Applications, 2012, 32(07): 1910-1912.