An incremental server for scheduling overloaded real-time systems

IEEE Transactions on Computers

Volumn 52, Issue 10, 2003, Pages 1347-1361

  Mejia Alvarez, Pedro ^a   Melhem, Rami ^b   Mossé, Daniel ^b   Aydin, Hakan ^c  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b University of Pittsburgh   (United States)

^c George Mason University   (United States)

Author keywords

Approximate algorithms; Incremental processing; Real time systems scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONSTRAINT THEORY; DATA HANDLING; ONLINE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SERVERS;

APPROXIMATE ALGORITHMS; OVERLOAD CONDITIONS; RUNTIME SELECTION MECHANISM;

REAL TIME SYSTEMS;

EID: 0142134993     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2003.1234531     Document Type: Article

References (25)

1. L. Abeni and G. Buttazzo, "Integrating Multimedia Applications in Hard Real-Time Systems," Proc. IEEE Real Time Systems Symp., Dec. 1998.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez, "Optimal Reward-Based Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 50, no. 2, pp. 111-130, Feb. 2001.
3. T. Baker, "Stack Based Scheduling of Real-Time Processes," J. Real-Time Systems, vol. 3, no. 1, pp. 284-292, 1993.
4. P. Binns, "Incremental Rate Monotonic Scheduling for Incremental Control System Performance," Proc. IEEE Real Time Technology and Applications Symp., June 1997.
5. A. Burns, D. Prasad, A. Bondavalli, F. Di Giandomenico, K. Ramamritham, J. Stankovic, and L. Strigini, "The Meaning and Role of Value in Scheduling Flexible Real-Time Systems," J. Systems Architecture, Jan. 2000.
6. A. Burns and D. Prasad, "Value-Based Scheduling of Flexible Real-Time Systems for Intelligent Autonomous Vehicle Control," Proc. Third IFAC Symp. Intelligent Autonomous Vehicles, Mar. 1998.
7. G.C. Buttazzo, "Red: A Robust Earliest Deadline Scheduling Algorithm," Proc. Third Int'l Workshop Responsive Computing Systems, Dec. 1998.
8. G. Buttazzo, G. Lipari, and L. Abeni, "Elastic Task Model for Adaptive Rate Control," Proc. IEEE Real Time Systems Symp. Dec. 1998.
9. G.C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic, 1997.
10. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Trans. Software Eng., Oct. 1989.
11. M. Hamdaoui and P. Ramanathan, "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines," IEEE Trans. Computers, vol. 44, no. 12, pp. 1443-1451, Dec. 1995.
12. S. Hwang, C.M. Chen, and A.K. Agrawala, "Scheduling an Overloaded Real-Time System," Proc. IEEE Conf. Computers and Comm., 1996.
13. R.K. Clark, E.D. Jensen, and F.D. Reynolds, "An Architectural Overview of the Alpha Real-Time Distributed Kernel," Proc. USENIX Workshop Microkernels and Other Kernel Architectures, pp. 200-208, 1993.
14. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," Computer J., pp. 390-395, Oct. 1986.
15. G. Koren and D. Shasha, "Skip-Over: Algorithms and Complexity for Overloaded Real-Time Systems," Proc. IEEE Real Time Systems Symp., Dec. 1995.
16. G. Koren and D. Shasha, "D-Over: An Optimal Scheduling Algorithm for Overloaded Real-Time Systems," Proc. IEEE Real Time Systems Symp., 1992.
17. G. Lipari and G. Buttazzo, "Schedulability Analysis of Periodic and Aperiodic Tasks with Resource Constraints," J. Systems Architecture, vol. 46, pp. 327-338, Jan. 2000.
18. C.L. Liu and J. Layland, "Scheduling Algorithms for Multi-programming in Hard Real-Time Environments," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
19. J.W. Liu, W.-K. Shih, K.-Y. Lin, and R. Bettati, "Imprecise Computations," Proc. IEEE, vol. 82, no. 1, Jan. 1994.
20. C.D. Locke, "Best-Effort Decision Making for Real-Time Scheduling," PhD thesis, Computer Science Dept., Carnegie Mellon Univ., 1986.
21. S. Martello and P. Toth, Knapsack Problems. Wiley, 1990.
22. S. Sahni, "Approximate Algorithms for the 0/1 Knapsack Problem," J. ACM, Jan. 1975.
23. M. Spuri and G. Buttazzo, "Scheduling Aperiodic Tasks in Dynamic Priority Systems," Proc. IEEE Real Time Systems Symp., Dec. 1996.
24. S. Zilberstein and A. Mouaddib, "Optimal Scheduling of Progressive Processing Tasks," Int'l J. Approximate Processing, vol. 25, pp. 169-186, 2000.
25. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems," J. Real-Time Systems, vol. 1, pp. 27-60, 1989.