TheWorkQueue with Dynamic Replication-FaultTolerant Scheduler in Desktop Grid Environment

Abstract

Desktop Grid is different from Grid in terms of the characteristics of resources as well as types of sharing. Particularly, resource providers in Desktop Grid are volatile, heterogeneous, faulty, and malicious. These distinct features make it difficult for a scheduler to allocate tasks. Moreover, they deteriorate reliability of computation and performance. Availability metrics can forecast unavailability & can provide schedulers with information about reliability which helps them to make better scheduling decision when combined them with information about speed. This paper using these metrics for deciding when to replicate jobs & how much to replicate. In particular our metrics forecast the probability that a job will complete uninterrupted & our schedulers replicate those jobs that are least likely to do so. Our policy outperforms other replication policies as measured by improved Total CPU Time & reduced Waiting Time & Failure count

Optimization of checkpointing/recovery strategy in cloud computing with adaptive storage management

“…When all tasks are assigned, unfinished tasks can be duplicated. Bansal et al proposed a WQR‐FT fault‐tolerant WQR algorithm; the WQR‐FT, uses a group manager that ensures the existences of a certain number of replicas (predefined) that run in the system. In the work of Zhang et al, the authors proposed to create 3F + 1 active replicas to tolerate F simultaneous failures.…”

“…When all tasks are assigned, unfinished tasks can be duplicated. Bansal et al 11 proposed a WQR-FT fault-tolerant WQR algorithm;…”

“…In other works, the checkpointing was also used to ensure the fault tolerance. The replication also is exploited in fault tolerance in grid . The replication and checkpointing can also be hybridized for more efficiency .…”