DMCA
Correction of an Augmentation Bound Analysis for Parallel Real-Time Tasks (2012)
BibTeX
@MISC{Saifullah12correctionof,
author = {Abusayeed Saifullah and Kunal Agrawal and Chenyang Lu and Christopher Gill and Abusayeed Saifullah and Kunal Agrawal and Chenyang Lu and Christopher Gill},
title = {Correction of an Augmentation Bound Analysis for Parallel Real-Time Tasks},
year = {2012}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper proposes some significant corrections in a recent work of Lakshmanan et al on parallel task scheduling. Lakshmanan et al have proposed a transformation of parallel tasks into sequential tasks, and have claimed a resource augmentation bound of 3:42 for partitioned deadline monotonic (DM) scheduling of the transformed tasks. We demonstrate that their analysis for resource augmentation bound is incorrect. We propose a different technique for task transformation that requires a resource augmentation bound of 5 for partitioned DM scheduling.
