基于Ｐｅｔｒｉ网的网格调度模型研究

曹盛勇　赵瑞芳　胡志刚

摘要：网格环境具有异构性、动态性和不可靠性，为了合理而经济地利用资源，本文提出一个基于QoS且具有容错性的任务调度算法，以时间和费用的预算以及时间和费用的权重比值作为QoS参数。使计算过程和通信过程重叠，以隐藏网络时延。本文用随机Petri网模型描述网格环境中的任务调度模型；定义了随机Petri网的可达图，用来分析任务调度模型的性能。通过分析和模拟，反映此算法能够在满足用户的时间和费用的限制，具有容错性，任务完成时间短，以及综合花费少等优点。

关键词：网格计算；任务调度；随机Petri网；QoS；容错性

中图分类号：TP393

文献标识码：A

文章编号：1003—6199(2005)04—0123—03