A multiframe model for real-time tasks

IEEE Transactions on Software Engineering

Volumn 23, Issue 10, 1997, Pages 635-645

  Mok, Aloysius K ^a   Chen, Deji ^a  

^a University of Texas at Austin   (United States)

Author keywords

Real time; Scheduling; Task model; Utilization bound

Indexed keywords

EID: 0000311867     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.637146     Document Type: Article

References (16)

1. S.K. Baruah, D. Chen, S. Gorinsky, and A.K. Mok, "Generalized Multiframe Tasks, 1997, to appear.
2. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, "Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems," IEEE Trans. Computers, vol. 44, no. 12, pp. 1,429-1,442, Dec. 1995.
3. A. Burns and A J. Wellings, "Dual Priority Assignment: A Practical Method for Increasing Processor Utilization," Fifth Euromicro Workshop on Real-Time Systems, pp. 48-55, Oulu, 1993.
4. J.-Y. Chung, J.W.S. Liu, and K.-J. Lin, "Scheduling Periodic Jobs that Allow Imprecise Results," IEEE Trans. Computer, vol. 39, no. 9, 1990.
5. D.L. Gall, "MPEG: A Video Compression Standard for Multimedia Applications," Comm. ACM, vol. 34, no. 4., pp. 46-58, Apr. 1991.
6. T.M. Ghazalie and T.P. Baker, "Aperiodic Servers in a Deadline Scheduling Environment," Real-Time Systems, vol. 9, no. 1, Jan. 1995.
7. M.G. Harbour, M.H. Klein, and J.P. Lehoczky, "Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems," IEEE Trans. Software Eng., vol. 20, no. 1, pp. 13-28, Jan. 1994
8. T.-W. Kuo and A.K. Mok, "Load Adjustment in Adaptive Real-Time Systems," IEEE Real-Time Systems Symp., Dec. 1991.
9. J.P. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm - Exact Characterization and Average Case Behavior," IEEE Real-Time Systems Symp., Dec. 1989.
10. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, Jan. 1973.
11. A.K. Mok, "Fundamental Design Problems of Distributed Systems for the Hard-Real Time Environment," PhD thesis, MIT, 1983
12. A.K. Mok and D. Chen, "A General Model for Real-Time Tasks," Technical Report CS-TR-96-24, Dept. of Computer Sciences, The University of Texas at Austin, Oct. 1996.
13. A.K. Mok and D. Chen, "A Multiframe Model for Real-Time Tasks," IEEE Real-Time Systems Symp., Dec. 1996.
14. L. Sha and J.B. Goodenough, "Real-Time Schecduling Theory and Ada, Computer, vol. 23, no. 4, pp. 53-62, Apr. 1990.
15. B. Sprunt, L. Sha, and J.P. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems," Real-Time Systems: The International J. of Time-Critical Computing Systems, vol. 1, pp. 27-60, 1989.
16. J.K. Strosnider, J.P. Lehoczky, and L. Sha, "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments, IEEE Trans. Computers, vol. 44, no. 1, Jan. 1995.