Vishwa: A reconfigurable P2P middleware for Grid Computations

The abundant computing resources available on the Internet has made grid computing over the Internet a viable solution, to scientific problems. The dynamic nature of the Internet necessitates dynamic reconfigurability of applications to handle failures and varying loads. Most of the existing grid solutions handle reconfigurability to a limited extent. These systems lack appropriate support to handle the failure of key-components, like coordinators, essential for the computational model. We propose a two layered peer-to-peer middleware, Vishwa, to handle reconfiguration of the application in the face of failure and system load. The two-layers, task management layer and reconfiguration layer, are used in conjunction by the applications to adapt and mask node failures. We show that our system is able to handle the failures of the key-components of a computation model. This is demonstrated in the case studies of two computational models, namely bag of tasks and connected problems, with an appropriate example for each

[1]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[2]  Andrew A. Chien,et al.  Entropia: architecture and performance of an enterprise desktop grid system , 2003, J. Parallel Distributed Comput..

[3]  M. Radenkovic Usre Proxy Service in Mygrid. , 2003 .

[4]  Y. Charlie Hu,et al.  A Self-Organizing Flock of Condors , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[5]  Ellen W. Zegura,et al.  Bootstrapping in Gnutella: A Measurement Study , 2004, PAM.

[6]  D. Janaki Ram,et al.  Anonymous Remote Computing: A Paradigm for Parallel Programming on Interconnected Workstations , 1999, IEEE Trans. Software Eng..

[7]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[8]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[9]  Mario Lauria,et al.  The organic grid: self-organizing computation on a peer-to-peer network , 2004 .

[10]  Kazuyuki Shudo,et al.  P3: P2P-based middleware enabling transfer and aggregation of computational resources , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[11]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[12]  Tobin J. Lehman,et al.  OptimalGrid: middleware for automatic deployment of distributed FEM problems on an Internet-based computing grid , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[13]  Gregory R. Andrews,et al.  Paradigms for process interaction in distributed programs , 1991, CSUR.

[14]  Boleslaw K. Szymanski,et al.  Towards a middleware framework for dynamically reconfigurable scietific computing , 2004, High Performance Computing Workshop.

[15]  Geoffrey C. Fox,et al.  A scaleable event infrastructure for peer to peer grids , 2002, JGI '02.

[16]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[17]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[18]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[19]  D. Janaki Ram,et al.  DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing , 2001, IEEE Trans. Parallel Distributed Syst..

[20]  David R. Kincaid,et al.  Numerical mathematics and computing , 1980 .