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

Shanliang Pan; Xi Huang; Qinjiao Mao

doi:10.3969／j.issn.1000-0801.2013.11.009

您当前的位置：

首页 >

文章列表页 >

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

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

- Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net
- Telecommunications Science Vol. 29, Issue 11, Pages: 52-59(2013)
- 作者机构：
  
  1. 宁波大学计算机科学技术研究所宁波315211
  2. 西安交通大学电子与信息工程学院西安710049
- 作者简介：
- 基金信息：
- DOI：10.3969／j.issn.1000-0801.2013.11.009
  CLC：
- Published Online：2013-11，
  
  Published：20 November 2013
- 稿件说明：
移动端阅览
Shanliang Pan, Xi Huang, Qinjiao Mao. Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net[J]. Telecommunications science, 2013, 29(11): 52-59.
DOI：

Shanliang Pan, Xi Huang, Qinjiao Mao. Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net[J]. Telecommunications science, 2013, 29(11): 52-59. DOI： 10.3969／j.issn.1000-0801.2013.11.009.

摘要

针对资源节点基于语义相似度聚类的超级节点模式网格，提出了一种面向用户截止时间、费用上限及二者之间偏好参数等QoS参数约束的网格协作型任务调度算法，其中考虑资源的动态性，引入重调度机制。然后，采用价格时延Petri网这一图形与数学工具，对复杂的调度过程进行形式化、层次化建模，增进对调度系统的理解。构建调度模型的可达任务图，分析调度系统的诸如调度时间、费用、吞吐量、负载平衡等重要性能。实例验证调度算法的有效性，分析了需要协调多种类型资源的网格协作型任务的调度过程及调度系统的若干重要特性。研究内容对于指导实际超级节点模式网格系统的开发、部署均具有重要意义。

Abstract

For grid of super-peer model where nodes were clustering together by means of semantic similarity

a compound task scheduling algorithm was proposed which taking users' time deadline

cost limit and the weight parameters between them as QoS requirements. Considering grid nodes were dynamic

the rescheduling mechanism was introduced. Price timed Petri net which was a powerful graphical and mathematical tool was used to formally and hierarchically model grid scheduling

in order to have better understanding about it. Reachable task graph of Petri net model was constructed to analyze scheduling performance

such as scheduling time

cost

throughout capacity and load balance

etc. Effectiveness of the scheduling algorithm was verified by an example

scheduling process of compound tasks which need several types of resources and the system's scheduling performances were analyzed. Related work had great significance on guiding the construction and implement of real grid systems of super-peer model.

关键词

Keywords

references

Kurve A , Griffin C , Miller D J , et al . Optimizing cluster formation in super-peer networks via local incentive design . Peer-to-Peer Networking and Applications , 2013 （ 4 ）

Liu M R , Koskela T , Ou Z H , et al . Super-peer-based coordinated service provision . Journal of Network and Computer Applications , 2011 , 34 （ 4 ）: 1210 ～ 1224

Hassan M I , Abdullah A . Semantic-based grid resource discovery systems a literature review and taxonomy . Proceedings of International Symposium in Information Technology（ITSim） , Kuala Lumpur , June 2010

吴健，吴朝晖，李莹等．基于本体论和词汇语义相似度的Web服务发现．计算机学报， 2005 , 28 （ 4 ）: 595 ～ 602

曹洁，曾国苏，钮俊等．云环境下可用性感知的并行任务调度方法．计算机研究与发展， 2013 , 50 （ 7 ）: 1563 ～ 1572

倪晚成，刘连臣，吴澄等．基于概念关联程度的网格服务组合方法．清华大学学报， 2007 , 7 （ 40 ）: 1581 ～ 1585

Tan Y H , Lü K , Lin Y P . Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees . Peer-to-Peer Networking and Applications , 2012 , 5 （ 3 ）: 292 ～ 308

Garbacki P , Epema D H J , Steen M . The design and evaluation of a self-organizing superpeer network . IEEE Transactions on Computers , 2010 , 59 （ 3 ）: 317 ～ 331

Doulkeridis C , Vlachou A , Norvag K , et al . Efficient search based on content similarity over self-organizing P2P networks . Peer-to-Peer Networking and Applications , 2009 , 3 （ 1 ）: 67 ～ 79

Ayorak E , Bener A B . Super peer web service discovery architecture . Proceedings of IEEE the 23rd International Conference on Data Engineering , Istanbul, Turkey , 2007 : 1360 ～ 1364

朱海，王宇平．融合安全的网格依赖任务调度双目标优化模型及算法．软件学报， 2011 , 22 （ 11 ）

Li J , Vuong S . A scalable semantic routing architecture for grid resource discovery . Proceedings of the 11th International Conference on Parallel and Distributed Systems , Fukuoka,Japan , 2005 : 29 ～ 35

Lser A , Naumann F , Siberski W , et al . Semantic overlay clusters within super-peer networks . Databases, Information Systems and Peer-to-Peer Computing , 2004 （ 2944 ）: 35 ～ 38

Hassan M I , Abdullah A . A semantic description and registration framework for large grid resource discovery systems . Computer Science Letters , 2009 , 1 （ 1 ）

Hassan M I , Abdullah A . A new grid resource discovery framework . The International Arab Journal of Information Technology , 2011 , 8 （ 1 ）: 99 ～ 107

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

孙瑞志，杨璐，欧阳娅．基于改进遗传算法的网格任务调度．解放军理工大学学报（自然科学版）， 2012 , 13 （ 4 ）

Jensen K . Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use . Berlin: Springer , 1996

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

Views

301

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Related Author

Shanliang Pan

Xi Huang

Qinjiao Mao

Related Institution

College of Information Science and Engineering，Ningbo University

School of Electronic and Information Engineering，Xi’an Jiaotong University

⁰