基于QoS的超级节点模式网格调度研究

Research on Grid Scheduling of Super-Peer Model Based on QoS

提出一种基于超级节点模式的网格管理模型,引入市场经济机制,允许网格用户提出任务的截止完成时间、费用上限以及时间、费用偏好参数,并作为用户QoS参数给出对应的网格复合任务调度算法。根据此算法,利用层次颜色Petri网、价格时延和颜色Petri网对调度过程进行形式化动态建模。最后,构建模型的可达任务图,通过实例分析系统的最佳调度方案及其吞吐量、负载平衡、时间和费用等性能参数。

Firstly,a kind of grid resource management model——super-peer model was proposed.For this model,economic mechanism was introduced,allowing a grid user to put forward the task＇s expected execution deadline,cost limit and the weight parameters between them.Those are the QoS parameters of application-level.Then,a corresponding resource scheduling algorithm was shown.Next,hierarchical colored Petri net and price timed Petri net were used to model and the dynamic process of grid resource scheduling was simulated.Lastly,reachable task graph （RTG） of Petri net model was constructed and the system＇s scheduling performance was analyzed,such as throughout capacity,load-balancing,scheduling time and cost through an example.