With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the...With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the available computing resources. This matching of resources in a non-deterministically share hererogeneous environment leads to concerns on quality of service (QoS). Grid concept is presented in this paper, coupled with the QoS requirement of workflow task and an improved algorithm-ILGSS algorithm, has been brought out. The complexity of the improved scheduling algorithm has been analyzed. The experiment results show that the improved algorithm can lead to significant performance gain in various applications. An important research domain-adaptive workflow transaction in grid computing environment, has been explored and a new solution for the scheduling of distribute workflow has been bring forward in grid environment. Key words grid - workflow - OGSA - adaptive - QoS CLC number TP 393 Foundation item: Supported by the National Natural Science Foundation of China(60073050)Biography: ZHANG Yun-feng (1981-), male, Master candidate, research direction: software engineering, grid computiong.展开更多
文摘With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the available computing resources. This matching of resources in a non-deterministically share hererogeneous environment leads to concerns on quality of service (QoS). Grid concept is presented in this paper, coupled with the QoS requirement of workflow task and an improved algorithm-ILGSS algorithm, has been brought out. The complexity of the improved scheduling algorithm has been analyzed. The experiment results show that the improved algorithm can lead to significant performance gain in various applications. An important research domain-adaptive workflow transaction in grid computing environment, has been explored and a new solution for the scheduling of distribute workflow has been bring forward in grid environment. Key words grid - workflow - OGSA - adaptive - QoS CLC number TP 393 Foundation item: Supported by the National Natural Science Foundation of China(60073050)Biography: ZHANG Yun-feng (1981-), male, Master candidate, research direction: software engineering, grid computiong.