学位论文 > 优秀研究生学位论文题录展示

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

作　者: Waqas Jadoon
导　师: Li Ken Li
学　校: 湖南大学
专　业: Computer Application Technology
关键词: Economy Based Grid Grid Job Scheduling Grid Resource Management System (RMS) Fault Tolerance Tuple-Space
分类号: TP302.8
类　型: 硕士论文
年　份: 2009年
下　载: 30次
引　用: 0次
阅　读: 论文下载

内容摘要

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.

全文目录

Abstract  6-13
CHAPTER 1 INTRODUCTION  13-20
  1.1 Grid Computing Context  13-14
  1.2 Grid Computing Environment  14-15
  1.3 Resource Management and Job Scheduling in Grid Environment  15-16
  1.4 Economic Based Grid Computational Context  16
  1.5 Motivation  16-17
  1.6 Contribution  17-19
  1.7 Thesis Organization  19-20
CHAPTER 2 RESOURCE MANAGEMENT AND JOB SCHEDULING  20-43
  2.1 Introduction  20-22
    2.1.1 Resource Management Challenges  21-22
  2.2 Requirements for Grid Resource Management  22-23
  2.3 Classification for Resource Management System (RMS)  23-25
    2.3.1 Computational Grid  24
    2.3.2 Data Grid  24
    2.3.3 Service Grid  24-25
  2.4 Resource Management System Taxonomy  25-28
    2.4.1 Scheduling  27-28
    2.4.2 Scheduling Policy  28
  2.5 Previous Work and Survey on Grid Resource Management Systems  28-31
    2.5.1 Globus: A Toolkit for Grid Computing  28-29
    2.5.2 Condor: Cycle Stealing Technology for High Throughput Computing  29-30
    2.5.3 Nimrod/G: A Grid Resource Broker  30-31
  2.6 The Role of Computational Economy in Resource Management and Job Scheduling  31-42
    2.6.1 Computational Economy Framework  32-35
    2.6.2 Economic Models in a Grid Context  35-38
    2.6.3 Challenges and Requirements for Economic-Based Grids  38-40
    2.6.4 Grid Architecture for Computational Economy (GRACE)  40-42
  2.7 Summary  42-43
Chapter 3 Fault Tolerant Quality Aware Resource Scheduling Strategy in Computational Economy Based Grid Framework  43-67
  3.1 Introduction  43-45
  3.2 Grid based Economic Model Context  45-46
  3.3 The System Model  46-48
    3.3.1 Application model and Resources entities  46-47
    3.3.2 Resource Trading Context  47-48
  3.4 Adaptive Fault-Tolerant Resource Scheduling Architecture  48-51
    3.4.1 Fault-Tolerance  48-49
    3.4.2 Related work  49-51
  3.5 System Architecture  51-61
    3.5.1 Resource Management Model  51-52
    3.5.2 Proposed Adaptive Fault-tolerant Scheduling Strategy  52-53
    3.5.3 Fault-tolerant Approach  53-54
    3.5.4 Grid Resource Broker  54-61
  3.6 Experimental Results and Evaluation  61-65
    3.6.1 Simulation Environment  62-63
    3.6.2 Simulation Results and Discussion  63-65
  3.7 Summary  65-67
CHAPTER 4 SIMULATION AND EXPERIMANTAL RESULTS  67-84
  4.1 GridSim Simulation Environment  67-69
    4.1.1 GridSim Entities  68-69
  4.2 Designing and Implementing Resource Failures into GridSim  69-72
  4.3 Interaction Protocols among Grid Entities for communication  72-76
  4.4 Experimental Setup  76-78
    4.4.1 Characteristics of Resources Simulated  76-77
    4.4.2 Specifications of Users Jobs  77-78
  4.5 Experiment Results and Discussion  78-83
    4.5.1 Experiment I: Fixed deadline/ Variable budget  78-80
    4.5.2 Experiment II: Fixed budget/ Variable deadline  80-81
    4.5.3 Experiment III: % of Deadline Time Utilized (Fixed Deadline)/ Variable Budget  81
    4.5.4 Experiment IV: Fixed budget and Jobs/ Variable task granularity (task size)  81-83
  4.6 Summary  83-84
CONCLUSION AND FUTURE DIRECTION  84-86
REFERENCES  86-91
PUBLICATION  91-92
ACKNOWLEDGEMENT  92-93
APPENDIX A  93-94

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

内容摘要

全文目录

相似论文