中文摘要: 任务调度是实现高性能网格计算的一个重要方面,然而,由于网格资源的动态性、异构性等特征,设计高性能的任务调度算法是一项非常有挑战性的工作,该问题已被证明是一个NP难题。文章中提出了一种新的任务调度算法，该算法根据任务QoS约束以及计算资源性能指标，建立任务调度的线性模型，并根据任务的需求和偏好，从线性模型中得到最优的任务分配方案。模拟实验结果表明：对大量独立任务进行调度时，该算法在满足用户需求方面优于其它算法。