摘要: 针对网格资源调度中负载不均衡问题,在基于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
中图分类号:
袁志祥;王小平. 基于广义随机Petri网的网格调度模型[J]. 计算机工程, 2010, 36(2): 45-47.
YUAN Zhi-xiang; WANG Xiao-ping. Grid Schedule Model Based on Generalized Stochastic Petri Net[J]. Computer Engineering, 2010, 36(2): 45-47.