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

Shanliang Pan; Xi Huang; Qinjiao Mao

doi:10.3969/j.issn.1000-0801.2014.02.003

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- Research on Grid Scheduling of Super-Peer Model Based on QoS
- Telecommunication Science Vol. 30, Issue 2, Pages: 21-32(2014)
- 作者机构：
  
  1. 宁波大学信息科学与工程学院宁波 315211
  2. 西安交通大学电子与信息工程学院西安 710049
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.02.003
  CLC：
- Published Online：2014-02，
  
  Published：20 February 2014
- 稿件说明：
移动端阅览
Shanliang Pan, Xi Huang, Qinjiao Mao. Research on Grid Scheduling of Super-Peer Model Based on QoS[J]. Telecommunication science, 2014, 30(2): 21-32.
DOI：

Shanliang Pan, Xi Huang, Qinjiao Mao. Research on Grid Scheduling of Super-Peer Model Based on QoS[J]. Telecommunication science, 2014, 30(2): 21-32. DOI： 10.3969/j.issn.1000-0801.2014.02.003.

摘要

提出一种基于超级节点模式的网格管理模型，引入市场经济机制，允许网格用户提出任务的截止完成时间、费用上限以及时间、费用偏好参数，并作为用户QoS参数给出对应的网格复合任务调度算法。根据此算法，利用层次颜色Petri网、价格时延和颜色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.

关键词

Keywords

references

Foster I ， Kesselman C . The Grid：Blueprint for New Computing Infrastructure . Morgan Kaufmann Publishers ， San Francisco，CA ， 1999

Mastroianni C ， Talia D ， Verta O . A super-peer model for resource discovery services in large-scale grids . Future Generation Computer Systems ， 2005 ， 21 （ 10 ）： 1235 ～ 1248

Foster I ， Kesselman C ， Jeffrey M ， et al . Grid services for distributed system integration . IEEE Computer ， 2002 ， 35 （ 6 ）： 37 ～ 46

The web services resource framework . http://www.globus.org/wsrf/ http://www.globus.org/wsrf/

Mastroianni C ， Talia D ， Verta O . Designing an information system for grids：comparing hierarchical，decentralized P2P and super-peer models . Parallel Computing ， 2008 （ 34 ）： 593 ～ 611

Kwan S K ， Muppala J K . Resource discovery and scheduling in unstructured peer-to-peer desktop grids . Proceedings of the International Conference on Parallel Processing Workshops ， San Diego，CA ， 2010 ： 303 ～ 312

Merz P ， Wolf S ， Schwerdel D ， et al . A self-organizing super-peer overlay with a Chord core for desktop grids . Proceedings of IWSOS 2008 ， Vienna，Austria ， 2008 ： 23 ～ 34

Li Y ， Huang X L ， Ma F Y ， et al . Building efficient super-peer overlay network for DHT systems . Proceedings of GCC 2005 ， Beijing，China ， 2005 ： 787 ～ 798

Cozza P ， Talia D . A Super-Peer Model for Multiple Job Submission on a Grid . Core GRID Technical Report Number TR-0067 ， 2007

Wu C C ， Chin J H ， Lin Y S ， et al . G2G：a meta-grid framework for the convergence of P2P and grids . Proceedings of GPC 2009 ， Geneva，Switzerland ， 2009

Zhao S H ， Chen G L ， Wu G X ， et al . A strategy for selecting super-peer in P2P and grid based hybrid system . Proceedings of Edutainment 2008 ， Nanjing，China ， 2008 ： 192 ～ 199

Colored J K . Petri Nets-Basic Concepts，Analysis Methods and Practical Use：Basic Concepts（2nd Edition） . Springer-Verlag ， Heidelberg，Berlin ， 1996

熊曾刚，杨扬，曾明 . 基于Petri 网的两阶段网格任务调度模型与分析 . 通信学报， 2009 ， 30 （ 8 ）： 69 ～ 77

Andrade ， Brasileiro N ， Cirne F ， et al . Discouraging free riding in a peer-to-peer CPU-sharing grid . High Performance Distributed Computing ， 2004 ， 12 （ 3 ）： 129 ～ 137

熊曾刚，杨扬，刘丽等 . 网络资源管理的 Grid 和 P2P 集成方案及其关键技术分析 . 控制与决策， 2008 ， 23 （ 1 ）： 1 ～ 7

Foster I ， Jennings N R ， Kesselman C . Brain meets brawn：why grid and agents need each other . Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems ， New York，USA ， July 2004

Xiong Z G ， Yang Y ， Zhang X M . Integrated agent and semantic P2P grid resource discovery model . Proceedings of Eighth ACIS International Conference on Software Engineering ， Artificial Intelligence，Networking，and Parallel/Distributed Computing ， IEEE Computer Society Press ， Qingdao，China ， 2007

袁崇义 . Petri网原理与应用 . 北京：电子工业出版社， 2005

吴哲辉 . Petri网导论 . 北京：机械工业出版社， 2006

吉罗，瓦尔克 . 系统工程Petri网建模、验证与应用指南 . 北京：电子工业出版社， 2005

刘卫东，宋佳兴，林闯 . 基于价格时间 Petri 网的网格计算应用模型及分析 . 电子学报， 2005 ， 33 （ 8 ）： 1416 ～ 1420

Views

589

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net

Related Author

Shanliang Pan

Xi Huang

Qinjiao Mao

Related Institution

Institute of Computer Science ＆ Technology, Ningbo University

School of Electronic and Information Engineering, Xi'an Jiaotong University

⁰