CAMELotGrid: a grid-based PSE for autonomic cellular applications

This paper presents CAMELotGrid, a grid-based cellular automata problem solving environment (PSE) for the modelling and simulation of complex phenomena, which uses a biologically inspired approach to allow the users to design grid applications through being not experts in grid computing. The approach is inspired to an autonomic computing paradigm defined by IBM with the goal to create computer systems that manage themselves in accordance with high-level guidance specified by users, in the same way the autonomic nervous system regulates the body systems without conscious input from the individual. The middleware architecture of CAMELotGrid is designed on top of the existing grid middleware and supports dynamic performance adaptation of the cellular application without any user intervention. The user must only specify, by global criteria, the high level policies and submit the application for execution over the grid. The CAMELotGrid architecture is based on a performance model that provides an accurate estimate of the performance of the cellular application on a specific collection of grid resources, a monitoring mechanism and a set of rules for interrupting and remapping an application execution when performance falls below acceptable levels. We also provide experimental validation of our approach for a cellular landslide model.

[1]  Domenico Talia,et al.  The CARPET Programming Environment for Solving Scientific Problems on Parallel Computers , 1998, Scalable Comput. Pract. Exp..

[2]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[3]  Rocco Rongo,et al.  First simulations of the Sarno debris flows through Cellular Automata modelling , 2003 .

[4]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[5]  Gregor von Laszewski,et al.  Designing Grid-based problem solving environments and portals , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[7]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[8]  Domenico Talia,et al.  Programming cellular automata algorithms on parallel computers , 1999, Future Gener. Comput. Syst..

[9]  Richard Wolski,et al.  Dynamically forecasting network performance using the Network Weather Service , 1998, Cluster Computing.

[10]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[11]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[12]  Roger W. Hockney,et al.  The Communication Challenge for MPP: Intel Paragon and Meiko CS-2 , 1994, Parallel Computing.

[13]  Mario Cannataro,et al.  A General Architecture for Grid-Based PSE Toolkits , 2004, PARA.