Presentation is loading. Please wait.

Presentation is loading. Please wait.

Modeling a Self-Recoverable Grid-Based Task Scheduler Matheus Costa Leite Orientador: Arndt von Staa, Carlos Lucena.

Similar presentations


Presentation on theme: "Modeling a Self-Recoverable Grid-Based Task Scheduler Matheus Costa Leite Orientador: Arndt von Staa, Carlos Lucena."— Presentation transcript:

1 Modeling a Self-Recoverable Grid-Based Task Scheduler Matheus Costa Leite Orientador: Arndt von Staa, Carlos Lucena

2 04/12/052 © LES/PUC-Rio Agent Network (Grid)

3 04/12/05 © LES/PUC-Rio Adding a Task

4 04/12/05 © LES/PUC-Rio Task Structure

5 04/12/05 © LES/PUC-Rio Task Handling

6 04/12/05 © LES/PUC-Rio Task Execution: Global View

7 04/12/05 © LES/PUC-Rio Task Execution: Global View

8 04/12/058 © LES/PUC-Rio Fault Tolerance An important issue when building a grid is what to do if a node fail. In order to be effective the grid must implement some sort of fault tolerance mechanism. In our approach the network is a self-healing structure. When a node dies, new links are formed to substitute the old ones. When a node comes back, the original configuration is restored. George, S; Evans, D; Marquette, S. A Biological Programming Model for Self- Healing

9 04/12/05 © LES/PUC-Rio Fault Tolerance: Hello Messages

10 04/12/05 © LES/PUC-Rio Fault Tolerance: Agent Death

11 04/12/05 © LES/PUC-Rio Fault Tolerance: Fixing the Network

12 04/12/05 © LES/PUC-Rio Fault Tolerance: Fixing the Network

13 04/12/05 © LES/PUC-Rio Fault Tolerance: Restoring a Dead Agent

14 04/12/05 © LES/PUC-Rio Fault Tolerance: Restoring a Dead Agent

15 04/12/05 © LES/PUC-Rio Agent Structure Internally the agent is structured as a set of interconnected components: –Worker –Buddy Handler –Replica Handler –Router –Neighbor Map –NET Each component receives and sends tasks through the router to accomplish various goals.

16 04/12/05 © LES/PUC-Rio References Magalhães, J.; Lucena, C., Using an Agent-Based Framework and Separation of Concerns for the Generation of Document Classification Tools. In AAAI Spring Symposium/AMKM-Agent Mediated Knowledge Management (to appear LNCS – Springer). Wang, Liu - Dynamics of Agent-based Load-Balancing on Grids Fedoruk, A.; Deters, R. Using Agent Replication to Enhance Reliability and Availability of Multi-Agent Systems George, S; Evans, D; Marquette, S. A Biological Programming Model for Self-Healing


Download ppt "Modeling a Self-Recoverable Grid-Based Task Scheduler Matheus Costa Leite Orientador: Arndt von Staa, Carlos Lucena."

Similar presentations


Ads by Google