基于计算机动态任务分配表的负载均衡新算法

摘要：

随着计算速度的飞速发展，并行计算系统中，任务调度是解决多任务多资源情况下的最有效办法，但是目前常见的任务调度问题是一个NP-Hard问题，在任分配的负载均衡上还存在不足之处。本文通过改进并设计一个动态的负载均衡Work-stealing算法，来加强计算机集群动态任务分配过程中的效率，使得各个任务能够有条不紊的进行，从而提高整个计算机系统的资源利用率和整体性能。

关键词：任务调度、负载均衡、动态任务分配表、work-stealing算法

分类号：TP391(计算技术、计算机技术)

在线出版日期：2015-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：779-782,784