| 一种改进的网格资源调度算法及其有色Petri网建模和分析 |
| |
| 引用本文： | 胡志刚,谌任,陈华全.一种改进的网格资源调度算法及其有色Petri网建模和分析[J].小型微型计算机系统,2007,28(2):229-232. |
| |
| 作者姓名： | 胡志刚 谌任 陈华全 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金;中南大学校科研和教改项目 |
| |
| 摘 要： | 在Sufferage算法基础上提出了一种改进的网格资源调度算法ISufferage,从两个方面进行了改进:(1)考虑执行开始前输入数据以及执行完成后输出数据的存取和传输时间对调度决策产生的影响;(2)在算法中考虑用户的QoS要求,在追求最小的任务完成时间的同时兼顾用户QoS要求.为了对改进算法进行性能分析和评价,使用有色Petri网对网格调度系统和ISufferage算法进行了建模和仿真分析.结果表明,ISufferage比Sufferage算法更适合于实际的网格环境,能更好地满足用户的QoS要求.
|
| 关 键 词： | 网格 调度 |
| 文章编号： | 1000-1220（2007）02-0229-04 |
| 修稿时间： | 2005-11-082006-03-27 |
An Improved Grid Resource Scheduling Algorithm and its Modeling and Simulation with Colored Petri Net |
| |
| HU Zhi-gang,CHEN Ren,CHEN Hua-quan.An Improved Grid Resource Scheduling Algorithm and its Modeling and Simulation with Colored Petri Net[J].Mini-micro Systems,2007,28(2):229-232. |
| |
| Authors: | HU Zhi-gang CHEN Ren CHEN Hua-quan |
| |
| Abstract: | This paper presented an improved grid resource scheduling algorithm named ISufferage based on Sufferage.which includes two improvements.Firstly,it considers the influence of the time used to access and transfer the input/output data before/after the execution on the decision of scheduling.Secondly,it considers the QoS requirement of users while pursuing the minimum complement time.A Colored Petri Net model of the gird scheduling system was built,with the improved algorithm implemented within it,then simulation and performance analysis were performed.The result shows that ISufferage is more suitable for the practice grid environment,and better to meet the QoS requirement of users than Sufferage. |
| |
| Keywords: | Sufferage ISufferage QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
