The Research On Dymanic Task Management And Scheduling Algorithm In Grid Simulation Computing

The research goal of the thesis is to solve the problems of task management in Grid-based simulation and to test the correctness and efficiency of the proposed methods.The methods about Grid-based simulation are researched form two aspects-simulation methodology and tasks scheduling algorithms. The main contents are the Grid-based M&S(modeling&simulation) framework, the task scheduling strategies for distributed simulation and simulation tasks management.A Grid-based Framework for Simulation (GFS) is proposed. The GFS solves the problem how to migrate traditional simulation development platform onto Grid environment. In GFS, the dynamic discovery and integration of HLA-based federates services are discussed, and how to use simulation resources warehouse supporting the reuse of M&S are also researched. GFS is based on the M&S frameworks such as HLA and so on. GFS integrates traditional M&S's techniques and components into the Grid environment, and can provide transparently supporting capabilities for M&S through Grid techniques. GFS's components include client, simulation management system, gird middleware and simulation resources warehouse.The grid computing environment is a kind of heterogeneous computing environment,the dispatch for tasks in the environment can straightly influence performance of applications. A primary aim to parallel dispatch for tasks is to reach load balance, and take full advantage of the parallel system resource in running. In grid environment, the parallel systems inherent complexity, the multi-user environment and the large granularity of parallel tasks and so on, bring new difficulty to load balance. This article is absorbed in the aim how to balance load in grid environment and explore the dynamic dispatch to the parallel tasks in the process level, at last designs and realizes dynamic dispatch system with MPI to load balance. This system adopts quiescent program analysis, self-adaptive data gathering and exchanging algorithm, and muti-users sharing and so on technologies. This system can improve the performance of applications running in grid environment, it have a better transparency, expansibility and portability and other wise features.