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

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

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

CLC Number: 

• TP393