Dissertation > Excellent graduate degree dissertation topics show

Fault Tolerant Job Scheduling and Resource Management Scheme for Economic Based Computational Grid

Author: Waqas Jadoon
Tutor: Li Ken Li
School: Hunan University
Course: Computer Application Technology
Keywords: Economy Based Grid Grid Job Scheduling Grid Resource Management System (RMS) Fault Tolerance Tuple-Space
CLC: TP302.8
Type: Master's thesis
Year: 2009
Downloads: 30
Quote: 0
Read: Download Dissertation


Grid Technology offer’s the capability of aggregating and sharing resources at a very large scale that are geographically distributed across different locations and organization boundaries. Grid resource management is the process of identifying requirement for grid applications, matching resources to these applications, allocating those resources, and monitoring Grid resources over time in order to run grid applications as efficiently.In large scale grid, lack of centralized controlled environment, predominant execution of long jobs, highly dynamic resource availability, diverse geographical distribution of resources from different administrative domains, and heterogeneous nature of grid resources, exponentially increases probability of failures and their impact on grid performance degradation, when compared with the traditional parallel systems. Thus, the incorporation of fault tolerance related features in job scheduling policy mechanism is not an additional optional feature, but a necessity. In this thesis we have investigated the issues related to resource allocation, fault-tolerance and application scheduling in the context of computational grid economy, arises due to the autonomous nature of grid environment. Our proposed approach provides a novel solution for fault-tolerant resource allocation and task scheduling algorithm that executes user’s job in case of resource failure and satisfied user quality of service (QoS) requirements.We have thoroughly reviewed the different resource management systems (RMS) for different existing grids presented in literature and discussed motivations for the use of computational economy as a metaphor for the management of resources and application scheduling in Grid computing environments. We have investigated the implementation of computational economies driven brokering system to be applied to peer-to-peer computing applications and grid systems infrastructure for encouraging people to share files, contents, or music in larger scale by providing them economic incentive.We have proposed an economic model for resource selection for economy based grid and a fault-tolerant scheduling algorithm that selects appropriate resources to execute user’s jobs to satisfy their Quality of Service (QoS) requirements i.e. within allocated budget and deadline while considering resource failure during job execution. Our strategy used tuple-space based approach to provide fault-tolerance using transaction and check-pointing techniques. If resource fault occurred i.e. a resource is not able to execute the tasks, our strategy relocate the task to another resource and starts its execution from the point where it interrupted using check-pointing technique hence reducing the overall makespan of user’s job. We have evaluated the performance of our scheduling strategy against Work Queue (WQ), Work Queue with replication (WQR) and Time Optimization based scheduling strategies through extensive simulation. We used the GridSim toolkit-4.0 to simulate a Grid environment. The detailed performance evaluation of our fault-tolerant algorithm is carried out through a series of simulations by varying a number of performance metrics like users, deadline, budget, fault index, optimization strategies and simulating geographically distributed Grid resources.From simulation results we have showed that our scheduling strategy performs better than WQ, WQR and Time Optimization scheduling strategies in term of number of tasks completed within deadline and budget parameters and overall reducing the makespane of tasks. From the measured results we conclude that, our strategy provides a suitable solution to fault-tolerance scheduling in economy based grid environment because proposed strategy has shown visible improvement in satisfying the user QoS requirement, thus proposed strategy has made economy based grid environment, more reliable and consistent, even in the presence of resource faults. Hence proposed strategies helps in sustaining user’s faith on grid by satisfying his QoS parameters i-e deadline & budget, by enabling grid to deliver reliable and consistent performance in the presence of faults.

Related Dissertations

  1. Polarized-Light/Geomagnetism/GPS/SINS Integrated Navigation Algorithm,V249.328
  2. The Research of Fault-Tolerant Techniques for Parallel/Distributed Network Simulator PDNS,TP302.8
  3. Design and Implementation of a Fault-Tolerant Topology Control Algorithm for the Space Information Network,TN915.02
  4. E-commerce based on Mobile Agent Communication Research mailbox,TP393.09
  5. Local tolerance studies twisted cube LTQ_n,O157.5
  6. Wireless sensor networks tolerant routing of double points,TP212.9
  7. Substation control intelligent alarm system,TM76
  8. Autonomous Control of Electromagnetic Aircraft Launch System Based on Decentralized Architecture,V271.492
  9. A Learning Algorithm of Fuzzy Associative Memory Based on the Fault-Tolerance,TP183
  10. Robust Control for Singular Systems with Variance Constraints,TP13
  11. Research on Grid Task Scheduling Based on Distributed Parallel Genetic Algorithm,TP18
  12. Research on Distributed Control of the Single-Phase Cascaded Inverter,TM464
  13. Research on Two Channel Switched Reluctance Starter/Generator,TM352
  14. Job Management Research in Grid Interoperability System,TP316
  15. Refinement based GSTE validation study questions,TN402
  16. A Kind of Conditional Vertex Connectivity of Star Graphs,O157.5
  17. Migrating workflow system stops the server fault tolerance,TP311.52
  18. Research on Fault Tolerance Scheduling Algorithm in Real-Time Operating System,TP316.2
  19. Distributed multi-node fault-tolerant systems design and implementation,TP311.52
  20. Spaceborne tolerant parallel computer system design and analysis,TP338.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Design and Performance Analysis > Fault-tolerant technology
© 2012 www.DissertationTopic.Net  Mobile