基于二维协调空间的网格工作流调度算法研究

Research on Grid Workflow Scheduling Algorithm Based on 2-Dimensional Coordination Space

传统的网格工作流模型中分布式工作流管理器之间没有合作,因此可能发生源调度冲突问题,另外,在现有的工作流调度算法中,参与工作流调度的工作流管理器依托于集中或半集中的层次式的资源信息服务体系,导致系统的扩展性差。为了解决这些问题,在文中,提出了一个分布式的协同工作流调度算法。该算法基于二维协调空间来管理网格中的工作流管理器。二维协调空间负责资源发现和协调调度等功能。该算法不仅可以避免性能瓶颈,而且可以增强系统的可扩展性和自主性。

In the current approaches m workflow scheduling, there is no cooperation between the distributed workflow managers and as a result, the problem of conflicting schedules occur,on the other hand, the existing workflow managers rely on the centralized or semi- centralized hierarchical resource information services, so the extendibility is also bad. To overcome these problem, in this paper, propose a decentralized and cooperative workflow scheduling algorithm. The proposed approach utilizes a 2-dimensional coordination space with respect to coordinating the application schedules among the grid wide distributed workflow managers. The responsibility of the key func- tionalities such as resource discovery and scheduling coordination are delegated to the 2-dimensional coordination space. With the implementation of the approach, not only the performance bottlenecks are likely to be eliminated but also efficient scheduling with enhanced scalability and better autonomy for the users are likely to be achieved.