On the schedulability analysis for dynamic QOS management in distributed embedded systems

Authors:
Luís Almeida;Ricardo Marau;Karthik Lakshmanan;Raj Rajkumar
Affiliations:
IEETA, IT-DEEC, Faculdade de Engenharia, University of Porto, Porto, Portugal;IEETA, IT-DEEC, Faculdade de Engenharia, University of Porto, Porto, Portugal;Real-Time and Multimedia Systems Lab, Carnegie Mellon University, Pittsburgh, PA;Real-Time and Multimedia Systems Lab, Carnegie Mellon University, Pittsburgh, PA
Venue:
SEUS'10 Proceedings of the 8th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Year:
2010

Citing 9
Cited 0

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Elastic Scheduling for Flexible Workload Management

IEEE Transactions on Computers
Hard Real-time Computing Systems: Predictable Scheduling Algorithms And Applications (Real-Time Systems Series)

Hard Real-time Computing Systems: Predictable Scheduling Algorithms And Applications (Real-Time Systems Series)
Scalable QoS-Based Resource Allocation in Hierarchical Networked Environment

RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Response time analysis of EDF distributed real-time systems

Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Optimal (D- J)-monotonic priority assignment

Information Processing Letters
Parametric Polynomial-Time Algorithms for Computing Response-Time Bounds for Static-Priority Tasks with Release Jitters

RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Response Time Upper Bounds for Fixed Priority Real-Time Systems

RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Ethernet – A Survey on its Fields of Application

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dynamic Quality-of-Service (QoS) management has been shown to be an effective way to make an efficient use of systems resources, such as computing, communication or energy. This is particularly important in resource-contrained embedded systems, such as vehicles, multimedia devices, etc.. Deploying dynamic QoS management requires using an appropriate schedulability test that is fast enough and ensures continued schedulability while the system adapts its configuration. In this paper we consider four utilization-based tests with release jitter, a particularly relevant feature in distributed systems, three of which were recently proposed and one is added in this work. We carry out an extensive comparison using random task sets to characterize their relative merits and we show a case study where multiple video streams are dynamically managed in a fictitious automotive application using such schedulability bounds.