Elastic task model for adaptive rate control

An increasing number of real time applications, related to multimedia and adaptive control systems, require greater flexibility than classical real time theory usually permits. We present a novel periodic task model, in which tasks' periods are treated as springs, with given elastic coefficients. Under this framework, periodic tasks can intentionally change their execution rate to provide different quality of service, and the other tasks can automatically adapt their periods to keep the system underloaded. The proposed model can also be used to handle overload conditions in a more flexible way, and provide a simple and efficient mechanism for controlling the quality of service of the system as a function of the current load.

[1]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[2]  Aloysius K. Mok,et al.  A multiframe model for real-time tasks , 1996, 17th IEEE Real-Time Systems Symposium.

[3]  Giorgio C. Buttazzo.  HARTIK: A real-time kernel for robotics applications , 1993, 1993 Proceedings Real-Time Systems Symposium.

[4]  Marco Spuri,et al.  Efficient aperiodic service under earliest deadline scheduling , 1994, 1994 Proceedings Real-Time Systems Symposium.

[5]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  Tatsuo Nakajima,et al.  A continuous media application supporting dynamic QOS control on real-time Mach , 1994, MULTIMEDIA '94.

[7]  Marco Spuri,et al.  Robust aperiodic scheduling under dynamic priority systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[8]  Giuseppe Lipari,et al.  HARTIK 3.0: a portable system for developing real-time applications , 1997, Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications.

[9]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[10]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[11]  Jun Sun,et al.  Bounding completion times of jobs with arbitrary release times and variable execution times , 1996, 17th IEEE Real-Time Systems Symposium.

[12]  Ragunathan Rajkumar,et al.  Experiences with Processor Reservation and Dynamic QOS in Real-Time Mach , 1996 .

[13]  Tatsuo Nakajima.  Dynamic QOS Control and Resource Reservation , 1998 .

[14]  Tei-Wei Kuo,et al.  Load adjustment in adaptive real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[15]  Tatsuo Nakajima.  Resource Reservation for Adaptive QOS Mapping in Real-Time Mach , 1998, IPPS/SPDP Workshops.

[16]  中島 達夫.  Dynamic QOS Control and Resource Reservation , 1998 .

[17]  Jun Sun,et al.  Probabilistic performance guarantee for real-time tasks with varying computation times , 1995, Proceedings Real-Time Technology and Applications Symposium.

[18]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[19]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.