Title :
Distributed processor allocation for discrete event simulation and digital signal processing using a multiobjective evolutionary algorithm
Author :
Caswell, David J. ; Lamont, Gary B.
Author_Institution :
Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA
Abstract :
The use of large scale distributed systems for multiple perhaps heterogeneous applications is becoming more commonplace. The organizations that are utilizing these resources must ensure that the applications are executed in a timely manner without unnecessary wasting the resources available on the distributed system. Characteristics of two distributed computing applications are presented; large scale discrete event simulation and a real-time digital signal processing activity. A stochastic processor allocation algorithm is developed for assigning processes to processors in an effective and efficient manner based upon application characteristics. In particular, a multiobjective evolutionary algorithm (MOEA) is created in order to examine Pareto results for such diverse processor allocation. The results indicate that the focus of the two distinct applications and the associated respective optimal regions have distinct differences.
Keywords :
digital signal processing chips; discrete event simulation; distributed processing; evolutionary computation; resource allocation; stochastic processes; Pareto results; distributed computing; distributed processor allocation; distributed system; large scale discrete event simulation; multiobjective evolutionary algorithm; optimal regions; real-time digital signal processing; stochastic processor allocation; Application software; Digital signal processing; Discrete event simulation; Evolutionary computation; Force sensors; Large-scale systems; Load management; Signal analysis; Signal processing; Signal processing algorithms;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299891