Please use this identifier to cite or link to this item:
Title: Adaptive Scheduling of Task Graphs with Dynamic Resilience
Authors: Hu, Menglan
Luo, Jun
Wang, Yang
Veeravalli, Bharadwaj
Keywords: Dynamic Resilience
Dynamic Algorithm
Issue Date: 2016
Source: Hu, M., Luo, J., Wang, Y., & Veeravalli, B. (2017). Adaptive Scheduling of Task Graphs with Dynamic Resilience. IEEE Transactions on Computers, 66(1), 17-23.
Series/Report no.: IEEE Transactions on Computers
Abstract: This paper studies a scheduling problem of task graphs on a nondedicated networked computing platform. The networked platform is characterized by a set of fully connected processors such as a multiprocessor system that can be shared by multiple tasks. Therefore, the computation and communication capacities of the computing platform dynamically fluctuate. To deal with this fluctuations for high performance task graph computing, we propose an online dynamic resilience scheduling algorithm called Adaptive Scheduling Algorithm (ASA) that bears certain distinct features compared to existing algorithms. First, the proposed algorithm deliberately assigns tasks to idle processors in multiple rounds to prevent any unfavorable decisions and also to avoid inefficient assignments of certain key tasks to slow processors. Second, the algorithm adopts task duplication as an attempt to minimize serious increase of schedule length due to unexpected processor slowdown. Finally, a look-ahead message transmission policy is applied to save communication time and further improve the overall performance. Performance evaluation results are presented to demonstrate the effectiveness and competitiveness of our approaches when compared with the existing algorithms.
ISSN: 0018-9340
DOI: 10.1109/TC.2016.2574349
Rights: © 2016 IEEE. This is the author created version of a work that has been peer reviewed and accepted for publication by IEEE Transactions on Computers, IEEE. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at:[].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Adaptive Scheduling of Task Graphs with Dynamic Resilience.pdf176.12 kBAdobe PDFThumbnail

Citations 10

Updated on Sep 4, 2020

Citations 10

Updated on Mar 4, 2021

Page view(s)

Updated on May 16, 2021

Download(s) 50

Updated on May 16, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.