| 计算网格环境下以QoS为指导的启发式任务调度 |
| |
| 引用本文： | 颜桐,李巍,李云春.计算网格环境下以QoS为指导的启发式任务调度[J].微电子学与计算机,2006,23(10):107-110. |
| |
| 作者姓名： | 颜桐 李巍 李云春 |
| |
| 作者单位： | 北京航空航天大学,计算机学院,北京,100083 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 实现用户的服务质量QoS是网格的一个重要特征．网格环境下以服务质量为指导的任务调度是一个非常复杂且具有挑战性的问题，特别是在用户的任务具有多种QoS需求的情况下。利用效用函数对用户的多种QoS进行建模．提出了一个同时兼顾任务完成时间和用户服务质量的目标函数。在此基础上提出了一种计算网格环境下针对一组具有QoS需求的相互独立的计算任务的启发式调度算法。模拟实验结果显示，该算法能较好的满足不同用户的需求并提升系统资源的利用率。
|
| 关 键 词： | 计算网格 任务调度 服务质量 效用函数 |
| 文章编号： | 1000-7180（2006）10-0107-04 |
| 收稿时间： | 2006-04-28 |
| 修稿时间： | 2006年4月28日 |
QoS Guided Task Scheduling Heuristic in Computational Grid Environments |
| |
| YAN Tong,LI Wei,LI Yun-chun.QoS Guided Task Scheduling Heuristic in Computational Grid Environments[J].Microelectronics & Computer,2006,23(10):107-110. |
| |
| Authors: | YAN Tong LI Wei LI Yun-chun |
| |
| Affiliation: | School of Computer Science and Engineering, BeiHang University, Beijing 100083 |
| |
| Abstract: | In computational grid environments, QoS guided scheduling problem is complex and challenging, especially when the tasks have multiple QoS needs. In order to solve the problem, utility function is used to model multiple QoS needs of user and an object function is presented which considers both user's QoS and completion time of a task. A QoS guided scheduling heuristic algorithm for a set of independent tasks is presented. The results of the simulation show that our algorithm can satisfy the user's QoS effectively while achieving high system utilization. |
| |
| Keywords: | Computational grid Task scheduling Quality of service Utility function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
