Research of dynamic scheduling method for the air-to-ground warfare simulation system based on grid

Abstract The military field has been a strong demand for automatic management of the running of simulation, and the sharing of simulation resources and so on. Aimed at the puzzles in current HLA-based simulation system, and with the combination of a new grid idea, a framework of simulation grid has been presented. This article is absorbed in the aim how to schedule the task under simulation grid environment and explore the dynamic dispatch to the parallel tasks in the federation entity level. Finally a mended heuristic scheduling algorithm has been designed. This algorithm dynamically adjusted decision-making through using the information of systematical real-time operating status, be able to making a timely response dynamically according to the changes of the characteristics of simulation system, re-achieve balance and improve the system performance, fault-tolerant and load-balance ability according to the adjustment of the dynamic fluctuations of the loading. Taking the air-to-ground warfare simulation system as an example, simulation results verify that the method is effective and useful, and it could contribute to enhance using resource quotient and construct the large-scale military simulation applications.

[1]  Subhash Saini,et al.  ARMS: An agent-based resource management system for grid computing , 2002, Sci. Program..

[2]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[3]  Babak Hamidzadeh,et al.  Dynamic Task Scheduling Using Online Optimization , 2000, IEEE Trans. Parallel Distributed Syst..

[4]  Richard Wolski,et al.  Experiences with predicting resource performance on-line in computational grid settings , 2003, PERV.

[5]  Andrew A. Chien,et al.  The MicroGrid: a Scientific Tool for Modeling Computational Grids , 2006 .

[6]  Mounir Hamdi,et al.  Dynamic Load-Balancing of Image Processing Applications on Clusters of Workstations , 1997, Parallel Comput..

[7]  Marc Rieffel,et al.  A Load Balancing Technique for Multiphase Computations , 1997 .

[8]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[9]  Shen Shen Wu,et al.  Heuristic Algorithms for Task Assignment and Scheduling in a Processor Network , 1994, Parallel Comput..

[10]  Steven Tuecke,et al.  Grid Services for Distributed System , 2002 .

[11]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Howard Jay Siegel,et al.  A dynamic matching and scheduling algorithm for heterogeneous computing systems , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[13]  Hong Zhang,et al.  Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[14]  Anand R. Tripathi,et al.  Trends in multiprocessor and distributed operating systems designs , 1995, The Journal of Supercomputing.

[15]  Henri Casanova,et al.  Scheduling distributed applications: the SimGrid simulation framework , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[16]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[17]  Petr Holub,et al.  Grid Infrastructure Monitoring as Reliable Information Service , 2004, European Across Grids Conference.

[18]  Minyi Guo,et al.  A taxonomy of application scheduling tools for high performance cluster computing , 2006, Cluster Computing.

[19]  V. Rajaraman,et al.  Lower and Upper Bounds on Time for Multiprocessor Optimal Schedules , 1994, IEEE Trans. Parallel Distributed Syst..

[20]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[21]  Erwin Laure,et al.  Replica Management in Data Grids , 2002 .

[22]  Anthony P. Reeves,et al.  Strategies for Dynamic Load Balancing on Highly Parallel Computers , 1993, IEEE Trans. Parallel Distributed Syst..