计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 45-47.doi: 10.3969/j.issn.1000-3428.2010.02.016

• 软件技术与数据库 • 上一篇    下一篇

基于广义随机Petri网的网格调度模型

袁志祥,王小平   

  1. (安徽工业大学计算机学院,马鞍山 243002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Grid Schedule Model Based on Generalized Stochastic Petri Net

YUAN Zhi-xiang, WANG Xiao-ping   

  1. (School of Computer Science, Anhui University of Technology, Maanshan 243002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 针对网格资源调度中负载不均衡问题,在基于QoS且具有容错性的任务调度算法基础上提出一种基于任务优先级的QoS约束参数的调度策略。采用广义随机Petri网建立网格调度模型,增加Petri网的抑制弧功能,实现优先调度策略。结果证明了该策略优先运行紧迫任务,并且其运行任务时间和费用的综合代价较小。

关键词: 网格计算, 任务调度, 广义随机Petri网, QoS约束

Abstract: This paper analyses the load imbalance problem and the QoS-based fault-tolerant schedule algorithm in grid resource schedule, and proposes a schedule algorithm based on the priority of a task-based parameters of QoS constrained schedule strategy. The method is based on using the generalized stochastic Petri net with inhibitor arc to establish the grid schedule model and improve the Min-Min algorithm. Experimental results show that the algorithm can decrease the overall cost of time and cost, when the grid resource schedule runs an urgent task.

Key words: grid computing, task schedule, generalized stochastic Petri net, QoS constraint

中图分类号: