|
|||||
|
|
| 基于多维QoS约束的网格任务调度算法 | |
| 引用本文： | 谭亚丽,于炯,邓定兰,吕良干,田国忠.基于多维QoS约束的网格任务调度算法[J].计算机工程,2010,36(12):75-77. |
| 作者姓名： | 谭亚丽 于炯 邓定兰 吕良干 田国忠 |
| 作者单位： | 1. 新疆大学信息科学与工程学院,乌鲁木齐,830046 2. 新疆大学信息科学与工程学院,乌鲁木齐,830046;北京理工大学计算机学院,北京,100081 3. 北京工业大学计算机学院,北京,100124;新疆工业高等专科学校计算机工程系,乌鲁木齐,830091 |
| 基金项目： | 国家自然科学基金资助项目(60563002, 60863003)；新疆大学博士科研启动基金资助项目(BS090153) |
| 摘 要： | 针对现有网格任务调度算法存在的问题，提出一种基于多维服务质量(QoS)约束的算法，综合考虑2种造成任务停滞的原因，从多维QoS参数匹配最优出发，利用过滤值进一步提高网格系统的利用率，减少任务的完成时间，降低任务的失效率，从而更好地满足用户的QoS需求。仿真实验结果表明，该算法符合网格的复杂环境，且是有效的。 |
| 关 键 词： | 网格计算 任务调度 服务质量 过滤值 |
Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints |
|
| TAN Ya-li,YU Jiong,DENG Ding-lan,LV Liang-gan,TIAN Guo-zhong.Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints[J].Computer Engineering,2010,36(12):75-77. | |
| Authors: | TAN Ya-li YU Jiong DENG Ding-lan LV Liang-gan TIAN Guo-zhong |
| Affiliation: | (1. School of Information Science and Engineering, Xinjiang University, Urumqi 830046;2. School of Computer, Beijing Institute of Technology, Beijing 100081;3. School of Computer, Beijing University of Technology, Beijing 100124;4. Dept. of Computer Engineering, Xinjiang Polytechnic College, Urumqi 830091) |
| Abstract: | Aiming at the shortcomings of grid task scheduling algorithm, a novel algorithm based on multi-dimensional Quality of Service(QoS) constraints is presented, which considers two reasons for the tasks stagnation. In view of the optimal multi-dimensional QoS parameter matching, the value of filters is used to improve the utilization rate of the grid system, reduce the task completion times, and lower failure rate of tasks. It is able to better meet the user’s QoS requirements. Simulation results show this algorithm accords with the grid complex environment. It is effective. |
| Keywords: | grid computing task scheduling Quality of Service(QoS) filtering value |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
