A technique for adaptive scheduling of soft real-time tasks

Real-Time Systems

Volumn 30, Issue 3, 2005, Pages 187-215

  Beccari, G ^a   Caselli, S ^a   Zanichelli, F ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Adaptive scheduling; Graceful degradation; Multimedia applications; Overload management; Priority scheduling; Rate modulation; Robotic applications

Indexed keywords

ADAPTIVE SYSTEMS; CONSTRAINT THEORY; MULTIMEDIA SYSTEMS; PROCESS CONTROL; ROBOTICS;

ADAPTIVE SCHEDULING; GRACEFUL DEGRADATION; MULTIMEDIA APPLICATIONS; OVERLOAD MANAGEMENT; PRIORITY SCHEDULING; RATE MODULATION; ROBOTIC APPLICATIONS;

REAL TIME SYSTEMS;

EID: 33748878979     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-005-2461-y     Document Type: Article

References (44)

1. Abdelzaher, T. F. and Shin, K. G 1998. End-host architecture for QoS-adaptive communication. In Proc. IEEE Real-Time Technology and Application Symposium, RTAS'98, Denver, CO.
2. Adusley, N. C., Burns, A., Richardson, M. F., Tindell, K. and Weillings, A. J 1991. Hard real-time scheduling: The deadline monotonic approach. In Proc. IEEE Workshop on Real-Time Operating Systems and Software.
3. Baruah, S. K., Chen, D. and Mok, A. K. 1997. Jitter concerns in periodic task systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.
4. Baruah, S. K. and Haritsa, J. R 1997. Scheduling for overload in real-time systems. IEEE Transactions on Computers 46(9): 1034-1039.
5. Beccari, G., Caselli, S., Reggiani, M. and Zanichelli, F. 1998. A real-time library for the design of hybrid robot control architectures. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'98, Victoria, BC.
6. Beccari, G., Caselli, S., Reggiani, M. and Zanichelli, F. 1999. Rate modulation of soft real-time tasks in autonomous robot control systems. In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.
7. Burchard, A., Liebeherr, J., Oh, Y. and Son, S. H. 1995. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Transactions on Computers, 44(12):1429-1442.
8. Buttazzo, G. C., Lipari, G. and Abeni, L. 1998. Elastic task model for adaptive rate control. In Proc. IEEE Real-Time Systems Symposium, RTSS'98, Madrid, Spain.
9. Buttazzo, G. C., Lipari, G., Caccamo, M. and Abeni, L. 2002. Elastic scheduling for flexible workload management. IEEE Transactions on Computers, 51(3):289-302.
10. Buttazzo, G. and Stankovic, J. A. 1993. RED: A robust earliest deadline scheduling algorithm. In Proc. 3rd International Workshop on Responsive Computing Systems, Austin, TX.
11. Caccamo, M. and Buttazzo, G. 1997. Exploiting skips in periodic tasks for enhancing aperiodic responsiveness. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.
12. Floudas, C. A. and Visweswaran, V. 1995. Quadratic optimization In R. Horst and P. M. Pardalos, editors, Handbook of Global Optimization, pp. 217-269, Dordrecht: Kluwer Academic Publisher.
13. Franklin, G. F., Powell, J. D. and Emami-Naeini, A. : Feedback Control of Dynamic Systems, 3rd edition, Addison-Wesley, 1994.
14. Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability - A Guide to the Theory of NP-Completeness New York: W. H. Freeman and Co.
15. Han, C. -C. and Tyan, H. -y. 1997. A better polynomial-time scheduling test for real-time fixed priority scheduling algorithms. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.
16. Hillier, F. S. and Lieberman, G. J. 2000. Introduction to Operations Research. 7th edition, New York: McGraw-Hill.
17. Horst, R. and Pardalos, P. M. (eds.). 1995. Handbook of Global Optimization. Dordrecht: Kluwer Academic Publishers.
18. Jehuda, J. and Israeli, A. 1998. Automated meta-control for adaptable real-time software. Real-Time Systems 14:107-134.
19. Jones, M. B., Rosu, D. and Rosu, M. -C. 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proc. 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, pp. 198-211.
20. Joseph, M. and Pandya, P. 1986. Finding response times in a real-time system. The Computer Journal, 29(5):390-395.
21. Koren, G. and Shasha, D. 1992. D-over: An optimal on-line scheduling algorithm for overloaded real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'92.
22. Kuo, B. C. 1992. Digital Control Systems, 2nd edition, Oxford University Press.
23. Kuo, T. -W. and Mok, A. K. 1997. Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems. IEEE Transactions on Computer, 46(12):1313-1324.
24. Lehoczky, J., Sha, L. and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proc. IEEE Real-Time Systems Symposium, RTSS'89, Santa Monica, CA.
25. Li, B. and Nahrstedt, K. 1998. A control theoretical model for quality of service adaptations. In Proc. IEEE International Workshop on Quality of Service.
26. Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61.
27. Lu, C., Stankovic, J. A., Abdelzaher, T. F., Tao, G., Son, S. H. and Marley, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'00, Orlando, FL.
28. Lu, C., Stankovic, J. A., Tao, G. and Son, S. H. 1999. Design and evaluation of a feedback control edf scheduling algorithm. In Proc. IEEE Real-Time Systems Symposium, RTSS'99, Phoenix, AZ.
29. Marriot, K. and Stuckey, P. J. 1998. Programming with Constraints - An Introduction. MIT Press.
30. Musliner, D. J., Durfee, E. H. and Shin, K. G. 1993. CIRCA: A cooperative intelligent real-time control architecture. IEEE Transactions on Systems, Man, and Cybernetics 23(6).
31. Nieh, J. and Lam, M. S. 1997. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proc. 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, pp. 184-197.
32. Ramanathan, P. 1999. Overload management in real-time control applications using (m,k)-Firm Guarantee. IEEE Transactions on Parallel and Distributed Systems, 10(6).
33. Schoppers, M. 1994. A software architecture for hard real-time execution of automatically synthesized plans or control laws. In Proc. Conf. on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS'94).
34. Seto, D., Lehoczky, J. P., Sha, L. and Shin, K. G. 1996. On task schedulability in real-time control systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'96, Washington, DC.
35. Seto, D., Lehoczky, J. P. and Sha, L. 1998. Task periodic selection and schedulability in real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'98, Madrid, Spain.
36. Shin, K. G. and Meissner, C. L. 1999. Adaptation and graceful degradation of control system performance by task reallocation and period adjustment In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.
37. Stankovic, J. A. et al. 1996. Strategic directions in real-time and embedded systems. ACM Computing Surveys, 28(4).
38. Stankovic, J. A., Lu, C., Son, S. H. and Tao, G. 1999. The case for feedback control real-time scheduling. In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.
39. Stankovic, J. A., Spuri, M., Ramamritham, K. and Buttazzo, G. C. 1998. Deadline Scheduling for Real-Time Systems - EDF and Related Algorithms Kluwer Academic Publishers.
40. Steere, D. C., Goel, A., Gruenberg, J., McNamee, D., Pu, C. and Walpole, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Proc. Third USENIX Symposium on Operating Systems Design and Implementation, OSDI'99, New Orleans, LA, pp. 145-158.
41. Stewart, D. B. and Khosla, P. K. 1997. Mechanisms for detecting and handling timing errors. Communications of the ACM, 40(1).
42. Stewart, D. B., Schmitz, D. E. and Khosla, P. K. 1992. The Chimera II Real-time operating system for advanced sensor-based control applications. IEEE Transactions on Systems, Man, and Cybernetics, 22(6).
43. Sun Microsystems 2000. Scalable Real-Time Computing in the Solaris Operating Environment Sun Microsystems Whitepaper, available at http://www.sun.com/software/white-papers/wp-realtime/.
44. Yau, D. K. Y. and Lam, S. S. 1997. Adaptive rate-controlled scheduling for multimedia applications. IEEE Transactions on Networking, 5(4).