Title :
Genetic Algorithm for Scheduling of Interactive Tasks in Simulation Grid
Author :
Hai, Huang ; Lei, Tian ; Wei, Wu ; Songlin, Sun ; Xiaojun, Jing
Author_Institution :
Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Scheduling plays an important role of mapping interactive simulation tasks onto heterogeneous computing nodes in simulation grid. A multi-objective multi-constrained task scheduling model was established considering the consumption of task load, message interaction between tasks, load of computing nodes, and communication delay. And the problem was solved on basis of genetic algorithm. The experimental results show that the proposed method is feasible.
Keywords :
genetic algorithms; grid computing; interactive systems; scheduling; task analysis; genetic algorithm; mapping interactive simulation tasks; multiconstrained task scheduling model; multiobjective task scheduling model; simulation grid; Biological system modeling; Computational modeling; Delay; Load modeling; Processor scheduling; Scheduling; Solid modeling; delay; genetic algorithm; load balancing; scheduling; simulation grid;
Conference_Titel :
Information Engineering (ICIE), 2010 WASE International Conference on
Conference_Location :
Beidaihe, Hebei
Print_ISBN :
978-1-4244-7506-3
Electronic_ISBN :
978-1-4244-7507-0
DOI :
10.1109/ICIE.2010.15
