Resource Discovery in a dynamical grid based on Re-routing Tables

Abstract This paper studies the Resource Discovery problem in a dynamical grid based on a grid-router model. This model suggests that the grid can be seen as an environment comprised by routers and resources, where each router is in charge of its local resources. We address the Grid Resource Discovery problem as a problem of discovering the appropriate resource for a specific request within that environment. Attempting to solve the Grid Resource Discovery problem, several mechanisms have been proposed in the past. One of those mechanisms is the Routing Tables mechanism, which can guarantee finding the appropriate resource for a specific request within a static grid environment, where resources are permanently online, connected in the grid. This paper investigates the effectiveness of a Routing Tables mechanism, called Re-routing Tables which can guarantee finding the appropriate resource in a dynamical grid environment, where resources could disconnect from the grid, and therefore get in an offline state. Due to an offline resource situation, the resource request must be re-routed in order to be satisfied.

[1]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[2]  Juan Li,et al.  Grid Resource Discovery Using Semantic Communities , 2005, GCC.

[3]  Ian Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002 .

[4]  Muthucumaru Maheswaran,et al.  A Parameter-Based Approach to Resource Discovery in Grid Computing System , 2000, GRID.

[5]  Helen D. Karatza,et al.  Performance evaluation of an on demand tunable resource allocation apparatus using constrained active network , 2006, Simul. Model. Pract. Theory.

[6]  Weidong Xiao,et al.  Decentralized Grid Resource Discovery Based on Resource Information Community , 2004, Journal of Grid Computing.

[7]  Silvana Castano,et al.  Matching techniques for resource discovery in distributed systems using heterogeneous ontology descriptions , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[8]  Fabio Kon,et al.  Defining and exploring a grid system ontology , 2006, MCG '06.

[9]  Junzhou Luo,et al.  Dividing Grid Service Discovery into 2-Stage Matchmaking , 2004, ISPA.

[10]  Rajesh Raman,et al.  Matchmaking frameworks for distributed resource management , 2000 .

[11]  Jun Zhang,et al.  Grid Resource Discovery Based on a Routing-Transferring Model , 2002, GRID.

[12]  William John Teahan,et al.  Peer-to-Peer Protocols for Resource Discovery in the Grid , 2005, Parallel and Distributed Computing and Networks.

[13]  Stefan Decker,et al.  Ontology-Based Resource Matching in the Grid - The Grid Meets the Semantic Web , 2003, SEMWEB.

[14]  Helen D. Karatza,et al.  Performance analysis of parallel job scheduling in distributed systems , 2003, 36th Annual Simulation Symposium, 2003..

[15]  Takahiro Katagiri,et al.  A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing , 2005, Parallel Comput..

[16]  Hafiz Farooq Ahmad,et al.  A Resource Monitoring and Management Middleware Infrastructure for Semantic Resource Grid , 2004, SAG.

[17]  M. Aboelaze,et al.  Grid resource discovery using small world overlay graphs , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[18]  Juan Li,et al.  Semantic overlay network for grid resource discovery , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[19]  Rajkumar Buyya,et al.  Proceedings of the 4th international workshop on Middleware for grid computing , 2006 .

[20]  Domenico Talia,et al.  A DHT-based Peer-to-Peer Framework for Resource Discovery in Grids , 2006 .

[21]  Heinz Stockinger,et al.  Defining the grid: a snapshot on the current view , 2007, The Journal of Supercomputing.

[22]  Helen D. Karatza,et al.  Mobile agents as a middleware for data dissemination , 2002, Neural Parallel Sci. Comput..

[23]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[24]  Sujata Banerjee,et al.  NodeWiz: peer-to-peer resource discovery for grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[25]  Ian T. Foster,et al.  Overview of the I-Way: Wide-Area Visual Supercomputing , 1996, Int. J. High Perform. Comput. Appl..

[26]  Ian T. Foster,et al.  The Globus project: a status report , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[27]  L. Smarr,et al.  Metacomputing : Siggraph'92 Showcase , 1992 .

[28]  R. Buyya,et al.  Semantic-based Grid Resource Discovery and its Integration with the Grid Service Broker , 2006, 2006 International Conference on Advanced Computing and Communications.