用户QOS及系统指标指导的计算网格任务调度  

User QoS and System Index Guided Task Scheduling in Computing Grid

作　　者：龚红翠[1] 于炯[1,2] 侯勇[1] 刘洪伟[1] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]北京理工大学计算机学院,北京100081

出　　处：《计算机工程》2009年第7期52-54,58,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60563002);教育部春晖计划基金资助项目(Z2005-1-65009);新疆工业高等专科学校科研基金资助项目(WGZ2008K05)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]