在Sufferage算法基础上提出了一种改进的网格资源调度算法ISufferage,从两个方面进行了改进:(1)考虑执行开始前输入数据以及执行完成后输出数据的存取和传输时间对调度决策产生的影响;(2)在算法中考虑用户的QoS要求,在追求最小的任务完成时闻的同时兼顾用户QoS要求.为了对改进算法进行性能分析和评价,使用有色Petri网对网格调度系统和ISufferage算法进行了建模和仿真分析.结果表明,ISufferage比Sufferage算法更适合于实际的网格环境,能更好地满足用户的QoS要求.
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.