Title :
On the effectiveness of application-aware self-management for scientific discovery in volunteer computing systems
Author :
Estrada, Trilce ; Taufer, Michela
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Delaware, Newark, DE, USA
Abstract :
An important challenge faced by high-throughput, multiscale applications is that human intervention has a central role in driving their success. However, manual intervention is inefficient, error-prone and promotes resource wasting. This paper presents an application-aware modular framework that provides self-management for computational multiscale applications in volunteer computing (VC). Our framework consists of a learning engine and three modules that can be easily adapted to different distributed systems. The learning engine of this framework is based on our novel tree-like structure called KOTree. KOTree is a fully automatic method that organizes statistical information in a multidimensional structure that can be efficiently searched and updated at runtime. Our empirical evaluation shows that our framework can effectively provide application-aware self-management in VC systems. Additionally, we observed that our KOTree algorithm is able to predict accurately the expected length of new jobs, resulting in an average of 85% increased throughput with respect to other algorithms.
Keywords :
distributed processing; learning (artificial intelligence); statistical analysis; tree data structures; KOTree algorithm; VC systems; application-aware modular framework; application-aware self-management; computational multiscale applications; distributed systems; knowledge organization tree; learning engine; multidimensional structure; scientific discovery; statistical information; throughput increment; tree-like structure; volunteer computing systems; Accuracy; Hypercubes; Measurement; Organizations; Runtime; Training; Vegetation;
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4673-0805-2