基于价格时延Petri网的超级节点网格调度

潘善亮; 黄希; 茅琴娇

doi:10.3969／j.issn.1000-0801.2013.11.009

您当前的位置：

首页 >

文章列表页 >

基于价格时延Petri网的超级节点网格调度

研究与开发 | 更新时间：2024-06-05

- 基于价格时延Petri网的超级节点网格调度
- Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net
- 电信科学 2013年29卷第11期页码：52-59
- 作者机构：
  
  1. 宁波大学计算机科学技术研究所宁波315211
  2. 西安交通大学电子与信息工程学院西安710049
- 作者简介：
  
  [ "潘善亮，男，博士，宁波大学计算机科学技术研究所副教授，主要研究方向为服务计算、信息检索。" ]
  [ "黄希，男，宁波大学计算机科学技术研究所硕士研究生，主要研究方向为网格计算，Petri网理论与应用。" ]
  [ "茅琴娇，女，西安交通大学电子与信息工程学院博士研究生，主要研究方向为个性化推荐、用户兴趣建模、统计学习。" ]
- 基金信息：
  
  浙江省自然科学基金资助项目(LY12F02020);宁波市自然科学基金资助项目(2012A610066)
- DOI：10.3969／j.issn.1000-0801.2013.11.009
  中图分类号：
- 网络出版日期：2013-11，
  
  纸质出版日期：2013-11-20
- 稿件说明：
移动端阅览
潘善亮, 黄希, 茅琴娇. 基于价格时延Petri网的超级节点网格调度[J]. 电信科学, 2013,29(11):52-59.

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.
潘善亮, 黄希, 茅琴娇. 基于价格时延Petri网的超级节点网格调度[J]. 电信科学, 2013,29(11):52-59. DOI： 10.3969／j.issn.1000-0801.2013.11.009.

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

浏览量

301

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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