一种改进的网格资源调度算法及其有色Petri网建模和分析  

An Improved Grid Resource Scheduling Algorithm and its Modeling and Simulation with Colored Petri Net

作　　者：胡志刚[1] 谌任[1] 陈华全[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《小型微型计算机系统》2007年第2期229-232,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金重点资助项目(60433020)资助;中南大学博士后基金项目(200402)资助.

摘　　要：在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.

关 键 词：网格 Sufferage ISufferage 调度 QOS 

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