网格环境下清空型调度策略应用研究

Study on Application of CAF Scheduling Strategy in Grid

在网格计算中,资源的调度优化特别是请求的调度优化是一个关键技术问题,引入离散事件动态系统中的水箱型混合动态系统模型,对网格上的资源和请求进行一体化建模。清空型调度策略是混合动态系统中一类重要的调度策略,研究了它在网格环境下的应用性能,提出一种推广形式。重点研究系统模型的建立和调度策略的稳定性分析,给出稳定性证明的理论推导过程和仿真实验结果。为下一代网络中的数据管理提供了一种新思路。

Scheduling optimization of resources is a key technology in grid computing, especially scheduling optimization of requests. Grid resources can be regarded as mashines of the manufacture system and the requests can be regarded as the workpieces of the product line. Then the type of water tank HDS model（discrete event hybrid dynamic systems） can used as a tool to create a whole model for the grid, include the resources and the requests. CAF scheduling strategy is a kind of important strategy in HDS, and its application performance in grid is studied. A new kind of strategy derived from CAF scheduling strategy is brought forward, The system model is created and the stability of the new strategy is studied. The experiment also shows the new strategy is stable and has good performance.