Maximizing Guaranteed QoS in (m, k)-firm Real-time Systems

(m,k)-firm constraints have been used to schedule tasks in soft/firm real-time systems under overloaded conditions. In general, they are provided by application designers to guarantee the minimum levels of quality of service (QoS). Many problems concentrating in task schedulability under these constraints were investigated in the last ten years. However, little work has been done in combining the optimization of the QoS and task schedulability subject to these (m, k)-firm constraints. In this paper, we consider the problem of maximizing the guaranteed performance while maintaining a schedulable task set in periodic firm real-time systems. To quantify the performance, we propose a granularityrelated metric called Granularity of Quality of Service Reward (GQoS-reward). We then show that maximizing the total GQoS-reward is an NP-Hard problem and a heuristic method to solve the problem is studied. In addition to the improvement to the GQoS, positive effects on other main performance metri...

• Type: Conference
• Year: 2006
• Where: RTCSA
• Authors: Jian (Denny) Lin, Albert M. K. Cheng
• Keywords: Real-Time Computing, Real-time Systems, RTCSA 2006, Soft/firm Real-time Systems, Task Schedulability