基于Petri网的网格调度模型研究

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

Research on Grid Scheduling Model Using Petri

In dynamic,heterogeneous and unreliable Grid environments,in order to use resources economically and reasonably,a task scheduling algorithm based on QoS with fault-tolerance is proposed in this paper.This algorithm selects execution cost of tasks and budget of application as QoS parameters.Computing process and communication process overlap,so as to hide network delay.A stochastic Petri net(SPN) model that depicts the task scheduling algorithm is presented in the paper.The reachable scheduling graph(RSG) is defined,which is used to analyze the scheduling algorithm's performance.By doing some analysis and simulation,the proposed task scheduling algorithm indicates its advantages such as satisfying user requirements,shortening tasks' makespan,having fault-tolerance while executing,and decreasing the comprehensive costs.