摘要： 针对网格环境中的动态性特点，特别是用户服务质量(QoS)需求的动态变化性，通过定义任务的效益函数来评估任务的多维QoS需求。同时为了兼顾任务完成时间、负载平衡等系统指标，引入系统效益的概念，给出负载平衡度的定义用来指导调度及评价调度性能。针对一组具有QoS需求的相互独立的计算任务提出一种用户QoS及系统指标指导的计算网格任务调度算法——UQSI。模拟实验结果显示，该算法能较好地满足用户的多维QoS需求，更加适合开放复杂的网格环境。

关键词: 网格计算, 任务调度, 服务质量, 时间跨度, 负载平衡

Abstract: According to dynamic characteristic of grids, especially to the dynamic QoS request of the users, this paper describes multiple QoS attributes as utility functions. Meanwhile, considering the system indexes such as makespan, load balancing, the notion of system utility is introduced, and the load balance degree is defined to guide and evaluate the scheduling. A user QoS and system index guided task scheduling algorithm, UQSI, is presented to schedule independent tasks with multiple QoS. Simulation results reveal that the algorithm can satisfy the user’s demands and improve the system’s performance, and it is more suitable for the complex grid environments.

Key words: grid computing, task scheduling, QoS, makespan, load balancing

中图分类号: 

• TP393