Please use this identifier to cite or link to this item: https://doi.org/10.1145/1272366.1272409
Title: Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids
Authors: Zheng, Q. 
Veeravalli, B. 
Tham, C.-K. 
Keywords: Computational grids
Differentiated tasks
Fault tolerance
Replication cost
Response time
Scheduling
Issue Date: 2007
Source: Zheng, Q.,Veeravalli, B.,Tham, C.-K. (2007). Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids. Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07 : 239-240. ScholarBank@NUS Repository. https://doi.org/10.1145/1272366.1272409
Abstract: Fault-tolerant scheduling is an imperative step for large-scale computational Grid systems, as often geographically distributed nodes co-operate to execute a task. By and large, the primary-backup approach is a common methodology used for fault tolerance where in each task has a primary copy and a backup copy on two different processors. Backup overloading has been proposed to reduce replication cost by allowing the backup copy to overload with other backup copies on the same processor. In this paper, we consider two classes of independent tasks where in both the classes have fault-tolerance requirements. Furthermore, Class 1 tasks require the response time to be as short as possible when a fault occurs, while Class 2 tasks prefer backups with minimum replication cost. We propose two algorithms, called the MRC-ECT algorithm and the MCT-LRC algorithm. Algorithm MRC-ECT is shown to guarantee an optimal backup schedule in terms of replication cost, while MCT-LRCcan schedule a backup with minimum completion time and low replication cost. We conduct extensive simulation experiments to quantify the performance of the proposed algorithms.
Source Title: Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07
URI: http://scholarbank.nus.edu.sg/handle/10635/70320
ISBN: 1595936734
DOI: 10.1145/1272366.1272409
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Dec 13, 2017

Page view(s)

18
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.