Abstract

Resubmission Based Fault Tolerance Approach to Schedule Jobs in GRID Environment

Highlights

  • The grid is "A type of parallel and distributed system that enables the sharing, selection, and aggregation of geographically distributed autonomous and heterogeneous resources dynamically at runtime depending on their availability, capability, performance, cost and users’ quality-of-service requirements”[1]

  • The Resubmission Based approach divides a large task into a number of small size subtasks, which can be executed on grid resources and execution of all the subtasks have a similar effect as execution of the large task

  • Subtask Generator (SG): It is a part of Grid Resource Broker who deals with dividing the large size task into small size subtasks and constructs the flow graph for subtasks

Read more

Summary

Introduction

The grid is "A type of parallel and distributed system that enables the sharing, selection, and aggregation of geographically distributed autonomous and heterogeneous resources dynamically at runtime depending on their availability, capability, performance, cost and users’ quality-of-service requirements”[1]. The grid has many design issues like scheduling, data management, resource management, security, load balancing and fault tolerance [2, 3]. Grid jobs are very large and many grid environments are most likely to fail, so fault management becomes more important to give desired Quality of Service (QoS) to grid user. There are two approaches of fault tolerance in a grid environment: proactive and reactive [4, 5]. Proactive fault tolerance approach considers the failure of resources before scheduling jobs, like replica approach. The reactive mechanism takes appropriate action after the job failure, like check pointing approach.

Replica-Based Approach
Check-Pointing Approach
Proposed Approach
System Model
Simulation Parameters
Results and Discussions
Adjacency List is: Parents List is
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.