计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 88-90.doi: 10.3969/j.issn.1000-3428.2008.24.031

• 网络与通信 • 上一篇    下一篇

基于树型Petri网的网格资源调度模型

周 娟1,刘觉夫1,李培松1,马峰伟2   

  1. (1. 华东交通大学信息工程学院,南昌 330013;2. 西安通信学院,西安 710106)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Grid Resource Scheduling Model Based on Tree-Petri Net

ZHOU Juan1, LIU Jue-fu1, LI Pei-song1, MA Feng-wei2   

  1. (1. School of Information Engineering, East China Jiaotong University, Nanchang 330013; 2. Xi’an Communications Institute, Xi’an 710106)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 讨论树型网格环境下独立任务的调度问题,把网格资源计算能力和网络通信速度的异构资源调度问题转化为线性规划问题。提出网格资源调度的树型Petri网模型,基于速度优先的启发式资源调度算法对树型Petri网模型进行性能分析,验证了树型Petri网的单口模式传输特点。

关键词: 资源调度, 网格计算, 树型Petri网, 单口模式

Abstract: This paper discusses the problem of scheduling resource on tree-based grid computing platforms, and turns the question of different speeds of computation and communication in resource scheduling into linear programming problem. A tree-Petri model is presented and the performance of tree-Petri net model based on priority-computation heuristic algorithm for task allocation is analyzed, and the peculiarity of single-port model in tree-Petri net is validated.

Key words: resource scheduling, grid computing, tree-Petri net, single-port model

中图分类号: