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

摘要

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