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

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

作　　者：潘善亮[1] 黄希[1] 茅琴娇[2] 

机构地区：[1]宁波大学信息科学与工程学院,宁波315211 [2]西安交通大学电子与信息工程学院,西安710049

出　　处：《电信科学》2014年第2期21-32,共12页Telecommunications Science

基　　金：浙江省自然科学基金资助项目(No.LY12F02020);宁波市自然科学基金资助项目(No.2012A610066)

摘　　要：提出一种基于超级节点模式的网格管理模型,引入市场经济机制,允许网格用户提出任务的截止完成时间、费用上限以及时间、费用偏好参数,并作为用户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.

关 键 词：网格调度 QOS参数 PETRI网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]