Integrated Dynamic Scheduling of Hard and QoS Degradable Real-Time Tasks in Multiprocessor Systems

DMCA

Integrated Dynamic Scheduling of Hard and QoS Degradable Real-Time Tasks in Multiprocessor Systems (1998)

by Anita Mittal , G. Manimaran , C. Siva Ram Murthy , C. Siva , Ram Murthy

Venue:	Proceedings of the Fifth International Conference on Real-Time Computing Systems and Applications
Citations:	8 - 0 self

BibTeX

@INPROCEEDINGS{Mittal98integrateddynamic,
    author = {Anita Mittal and G. Manimaran and C. Siva Ram Murthy and C. Siva and Ram Murthy},
    title = {Integrated Dynamic Scheduling of Hard and QoS Degradable Real-Time Tasks in Multiprocessor Systems},
    booktitle = {Proceedings of the Fifth International Conference on Real-Time Computing Systems and Applications},
    year = {1998},
    pages = {127--136},
    publisher = {IEEE Press}
}

OpenURL

Abstract

Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. For tasks with hard deadlines, a deadline miss can be catastrophic while for QoS degradable tasks (soft real-time tasks) timely approximate results of poorer quality or occasional deadline misses are acceptable. Imprecise computation and (m,k)-firm guarantee are two workload models that quantify the trade-off between schedulability and result quality. In this paper, we propose dynamic scheduling algorithms for integrated scheduling of real-time tasks, represented by these workload models, in multiprocessor systems. The algorithms aim at improving the schedulability of tasks by exploiting the properties of these models in QoS degradation. We also show how the proposed algorithms can be adapted for integrated scheduling of multimedia streams and hard real-time tasks, and demonstrate their effectiveness in quantifying QoS degradation. Through simulation, we evaluate the performance of these algorithms using the metrics - success ratio (measure of schedulability) and quality. Our simulation results show that one of the proposed algorithms, multilevel degradation algorithm, outperforms the others in terms of both the performance metrics.

Keyphrases

multiprocessor system dynamic scheduling qos degradable real-time task workload model integrated scheduling qos degradation performance metric many time-critical application multilevel degradation algorithm soft real-time task result quality real-time task qos degradable task deadline miss predictable performance dynamic scheduling algorithm hard real-time task metric success ratio multimedia stream imprecise computation hard deadline firm guarantee simulation result approximate result occasional deadline miss algorithm aim

DMCA