DocumentCode :
2223589
Title :
Autonomic runtime manager for adaptive distributed applications
Author :
Yang, Jingmei ; Chen, Huoping ; Hariri, Salim ; Parashar, Manish
Author_Institution :
Arizona Univ., Tucson, AZ, USA
fYear :
2005
fDate :
24-27 July 2005
Firstpage :
69
Lastpage :
78
Abstract :
For adaptive distributed applications, the computational complexity associated with each computational region varies continuously and dramatically both in space and time throughout the life cycle of the application execution. Consequently, static scheduling techniques are inefficient for such applications. In this paper, we present an autonomic runtime manager (ARM) that uses the application spatial and temporal characteristics as well as resource status as the main criteria to self optimize the execution of distributed applications at runtime. We applied the ARM system to a wildfire simulation and our experimental results show that the performance of the wildfire simulation has been improved by 45% when compared with a static partitioning algorithm. We also evaluate the performance of ARM using two partitioning strategies: natural regions (NR) approach and a graph partitioning approach.
Keywords :
computational complexity; digital simulation; fires; geophysics computing; graph theory; parallel processing; resource allocation; scheduling; adaptive distributed applications; application execution; autonomic runtime manager; computational complexity; graph partitioning; natural region partitioning; resource status; self optimization; space complexity; spatial characteristics; static partitioning algorithm; static scheduling; temporal characteristics; time complexity; wildfire simulation; Computational complexity; Computational modeling; Concurrent computing; Distributed computing; Grid computing; Load management; Partitioning algorithms; Processor scheduling; Resource management; Runtime;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium on
ISSN :
1082-8907
Print_ISBN :
0-7803-9037-7
Type :
conf
DOI :
10.1109/HPDC.2005.1520937
Filename :
1520937
Link To Document :
بازگشت