Please use this identifier to cite or link to this item:
|Title:||Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids||Authors:||Zheng, Q.
|Issue Date:||2007||Citation:||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.
checked on Jul 18, 2019
checked on Jul 5, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.