Heterogeneous task graph scheduling in grid environment

Task scheduling under parallel and distributed environment has been the research focus in the area of parallel computing, while new scheduling requirements are brought forward with the development of grid technology. In this paper, a directed hyper graph with parameters is proposed to describe heterogeneous task graph (HTG), which provides a common description mechanism for general, heterogeneous, distributed and dynamic task requests. With the design of GHDL (Grid HTG Definition Language), grid task requests are uniformly encapsulated, recognized and processed by heterogeneous computers. By means of self-adaptive scheduling strategy library, an effective solution for grid task scheduling in grid is provided, involving priority restriction and data correlation. Furthermore, the heterogeneity of environment and task is exploited through heterogeneous host recognition and au- tomatic client construction. Dynamic problem ofresource issolvedbyruntimeresource status monitoringand task migration. Simul ation experiment of trees in grid environment shows very promising results.