Elastic scheduling for flexible workload management

IEEE Transactions on Computers

Volumn 51, Issue 3, 2002, Pages 289-302

  Buttazzo, Giorgio C ^a   Lipari, Giuseppe ^b   Caccamo, Marco ^b   Abeni, Luca ^b  

^a UNIVERSITY OF PAVIA   (Italy)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Overload management; Rate adaptation; Real time scheduling

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE; REAL TIME SYSTEMS; SCHEDULING;

OVERLOAD MANAGEMENT; PERIODIC TASKS; RATE ADAPTATION;

DATA HANDLING;

EID: 0036523335     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.990127     Document Type: Article

References (24)

1. T.F. Abdelzaher, E.M. Atkins, and K.G. Shin, "QoS Negotiation in Real-Time Systems and Its Applications to Automated Flight Control," Proc. IEEE Real-Time Technology and Applications Symp., June 1997.
2. T.P. Baker, "Stack-Based Scheduling of Real-Time Processes," J. Real-Time Systems, vol. 3, no. 1, pp. 67-100, 1991.
3. S.K. Baruah, R.R. Howell, and L.E. Rosier, "Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic Real-Time Tasks on One Processor," J. Real-Time Systems, vol. 2, 1990.
4. G. Beccari, S. Caselli, M. Reggiani, and F. Zanichelli, "Rate Modulation of Soft Real-Time Tasks in Autonomous Robot Control Systems," IEEE Proc. 11th Euromicro Conf. Real-Time Systems, June 1999.
5. G. Buttazzo, "HARTIK: A Real-Time Kernel for Robotics Applications," Proc. 14th IEEE Real-Time Systems Symp., pp. 201-205, Dec. 1993.
6. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, pp. 102-103. Boston: Kluwer Academic, 1997.
7. G. Buttazzo, G. Lipari, and L. Abeni, "Elastic Task Model for Adaptive Rate Control," Proc. 19th IEEE Real-Time Systems Symp., Dec. 1998.
8. M.L. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes," Information Processing, vol. 74, 1974.
9. K. Jeffay and D.L. Stone, "Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1993.
10. T.-W. Kuo and A.K. Mok, "Load Adjustment in Adaptive Real-Time Systems," Proc. 12th IEEE Real-Time Systems Symp., Dec. 1991.
11. G. Lamastra, G. Lipari, G. Buttazzo, A. Casile, and F. Conticelli, "HARTIK 3.0: A Portable System for Developing Real-Time Applications," Proc. IEEE Real-Time Computing Systems and Applications, Oct. 1997.
12. C. Lee, R. Rajkumar, and C. Mercer, "Experiences with Processor Reservation and Dynamic QOS in Real-Time Mach," Proc. Multimedia Japan 96, Apr. 1996.
13. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
14. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves for Multimedia Operating Systems," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1994.
15. A.K. Mok and D. Chen, "A Multiframe Model for Real-Time Tasks," Proc. IEEE Real-Time System Symp., Dec. 1996.
16. T. Nakajima, "Dynamic QOS Control and Resource Reservation," Proc. IEICE Real-Time Processing (RTP '98), 1998.
17. T. Nakajima, "Resource Reservation for Adaptive QOS Mapping in Real-Time Mach," Proc. Sixth Int'l Workshop Parallel and Distributed Real-Time Systems, Apr. 1998.
18. T. Nakajima and H. Tezuka, "A Continuous Media Application Supporting Dynamic QOS Control on Real-Time Mach," Proc. ACM Multimedia '94, 1994.
19. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin, "On Task Schedulability in Real-Time Control Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1997.
20. M. Spuri and G.C. Buttazzo, "Efficient Aperiodic Service under Earliest Deadline Scheduling," Proc. IEEE Real-Time System Symp., Dec. 1994.
21. M. Spuri, G.C. Buttazzo, and F. Sensini, "Robust Aperiodic Scheduling under Dynamic Priority Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1995.
22. M. Spuri and G.C. Buttazzo, "Scheduling Aperiodic Tasks in Dynamic Priority Systems," Real-Time Systems, vol. 10, no. 2, 1996.
23. J. Sun and J.W.S. Liu, "Bounding Completion Times of Jobs with Arbitrary Release Times and Variable Execution Times," Proc. IEEE Real-Time Systems Symp., Dec. 1996.
24. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J.W.-S. Liu, "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times," Proc. IEEE Real-Time Technology and Applications Symp., Jan. 1995.