基于随机高级Petri网改进型网格资源调度算法  

An Ameliorated Grid Resource Scheduling Algorithm Based on Random Advanced Petri Net

作　　者：李培松[1] 刘觉夫[1] 周娟[1] 

机构地区：[1]华东交通大学信息工程学院,江西南昌330013

出　　处：《华东交通大学学报》2008年第1期85-88,共4页Journal of East China Jiaotong University

摘　　要：网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题.文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法.考虑了网格调度执行前输入数据和执行结束后输出数据的存取和传输时间及调度的执行时间.还在追求任务最小完成时间的同时考虑了用户QoS要求.仿真试验结果表明,改进型算法能够大幅提升网格平台满足用户QoS要求的能力.The management of resources and scheduling computations is a challenge in a grid, because the resources are geographic distributed, heterogeneous, dynamic. This article uses the Random Advanced Petri Net model to describe scheduling problems and improve Sufferage Algorithm. It considers the time used to access and transfer the input/output data before/after the execution, and the QoS requirements of users while pursuing the minimum completing time. The resuits of Ameliorate Sufferage algorithm can satisfy the OoS reauirements of grid users.

关 键 词：随机高级PETRI网 Sufferage算法 QOS 

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