电信科学 ›› 2014, Vol. 30 ›› Issue (2): 21-32.doi: 10.3969/j.issn.1000-0801.2014.02.003

• 研究与开发 • 上一篇    下一篇

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

潘善亮1,黄希1,茅琴娇2   

  1. 1 宁波大学信息科学与工程学院 宁波 315211
    2 西安交通大学电子与信息工程学院 西安 710049
  • 出版日期:2014-02-15 发布日期:2017-06-20
  • 基金资助:
    浙江省自然科学基金资助项目;宁波市自然科学基金资助项目

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

Shanliang Pan1,Xi Huang1,Qinjiao Mao2   

  1. 1 College of Information Science and Engineering,Ningbo University,Ningbo 315211,China
    2 School of Electronic and Information Engineering,Xi’an Jiaotong University,Xi’an 710049,China
  • Online:2014-02-15 Published:2017-06-20

摘要:

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

关键词: 网格调度, QoS参数, Petri网

Abstract:

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.

Key words: grid scheduling, QoS parameter, Petri net

No Suggested Reading articles found!