论文信息 - A Fixed-Structure Learning Automation Solution to the Quality Aware Application Service Configuration in a Grid Environment

A Fixed-Structure Learning Automation Solution to the Quality Aware Application Service Configuration in a Grid Environment

Sharath Babu Musunoori, and Geir HornSimula Research Laboratory1325 Lysaker, Norwayemail: f sharath, geirhog @simula.noABSTRACTThe signiﬁcant advancements in grid computing providea promising platform for parallel and distributed systems.However, achieving acceptable application performance inthe grid environment remains a difﬁcult engineering chal-lenge. In particular, a class of applications that requires thefulﬁlment of some quality requirements in order to satisfythe user needs. In this paper we introduce an algorithm toallocate an application’s services to computing nodes. Theproposed algorithm is the very ﬁrst designed and imple-mented based on the concepts of learning automata. Thealgorithm has been rigorously tested and evaluated throughextensive simulations on randomly generated applicationservices. The experimental results clearly show that thelearning automata based approach is a promising solutiontechnique for conﬁguring applications based on composingservices in the grid environment.KEY WORDSService Conﬁguration; Scheduling; Learning Automata;Grid Computing.

Sharath Babu Musunoori | Geir Horn

[1] B. John Oommen,et al. Deterministic Learning Automata Solutions to the Equipartitioning Problem , 1988, IEEE Trans. Computers.

[2] Clemens A. Szyperski,et al. Component software - beyond object-oriented programming , 2002 .

[3] Chen Lee,et al. On Quality of Service Management , 1999 .

[4] Jan Vos,et al. A flexible sigmoid function of determinate growth. , 2003, Annals of botany.

[5] William H. Press,et al. Numerical recipes in C. The art of scientific computing , 1987 .

[6] Francine Berman,et al. Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[7] B. John Oommen,et al. A fixed-structure learning automaton solution to the stochastic static mapping problem , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[8] Yogesh L. Simmhan,et al. Programming the Grid: Distributed Software Components, P2P and Grid Web Services for Scientific Applications , 2002, Cluster Computing.

[9] Ian T. Foster,et al. The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[10] Dennis Gannon,et al. Merging the CCA component model with the OGSI framework , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[11] Klara Nahrstedt,et al. Service composition for advanced multimedia applications , 2005, IS&T/SPIE Electronic Imaging.