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

Grid Resource Scheduling Model Based on Tree-Petri Net

作　　者：周娟[1] 刘觉夫[1] 李培松[1] 马峰伟[2] 

机构地区：[1]华东交通大学信息工程学院,南昌330013 [2]西安通信学院,西安710106

出　　处：《计算机工程》2008年第24期88-90,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10661007)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]