Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems

Proceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998

Volumn 1998-October, Issue , 1998, Pages 127-136

  Mittal, Anita ^a   Manimaran, G ^a   Murthy, C Siva Ram ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

APPROXIMATE RESULTS; DEGRADATION ALGORITHMS; DYNAMIC SCHEDULING ALGORITHMS; HARD REAL-TIME TASK; IMPRECISE COMPUTATION; INTEGRATED SCHEDULING; MULTI PROCESSOR SYSTEMS; TIME-CRITICAL APPLICATIONS;

SCHEDULING ALGORITHMS;

EID: 84977608549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1998.726408     Document Type: Conference Paper

References (15)

1. K.G.Shin and P.Ramanathan. Real-time computing: A new discipline of computer science and engineering. Proc. IEEE, 82(1):6-24, January 1994.
2. K.Ramamritham, and J.A.Stankovic. Scheduling algorithms and operating systems support for real-time systems.Proc. IEEE, 82(1):55-67, January 1994.
3. J.Xu and L.Parnas. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. on Software Engg., 16(3):360-369, March 1990.
4. K.Ramamritham. Allocation and scheduling of precedence-related periodic tasks. IEEE Trans. on Parallel and Distributed Systems, 6(4):412-420, April 1995.
5. M.L.Dertouzos andA.K.Mok.Multiprocessor on-line scheduling of hard real-time tasks. IEEE Trans. on Software Engg., 15(12):1497-1506, December 1989.
6. K.Ramamritham, J.A.Stankovic, and P.-F.Shiah. Efficient scheduling algorithm for real-time multiprocessor systems. IEEE Trans. on Parallel and Distributed Systems, 1(2):184-194, April 1990.
7. J.W.S.Liu, W.K.Shih, K.J.Lin, R.Bettati, and J.Y.Chung. Imprecise computations. Proc. IEEE, 82(1):83-94, January 1994.
8. P.Ramanathan. Graceful degradation in real-time control applications using (m, k)-firm guarantee. Proc. FTCS 1997, :132-141.
9. J.W.S.Liu, K.J.Lin, W.K.Shih, A.C.Yu, J.Y.Chung, andW.Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, 24(5):58-68, May 1991.
10. H.Kaneko, J.A.Stankovic, S.Sen, and K.Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. Proc. RTSS, :206-217, 1996.
11. J.Neih andM.S.Lam. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. Proc. ACM Symposium on Operating Systems Principles, October 1997.
12. M.B.Jones, D.Rosu, and M-C.Rosu.CPU reservationsand time constraints: Efficient, predictable scheduling of independent activities. Proc. ACM Symposium on Operating Systems Principles, October 1997.
13. K.Kong, M.Kim, H.Lee, J.Lee. A rate regulating scheme for schedulingmultimedia tasks. IEICE Trans. on Information and Systems, E80-D(12):1166-1175, December 1997.
14. G.Manimaran, C. Siva Ram Murthy, M.Vijay, and K. Ramamritham. New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems. J. of Parallel and Distributed Computing, 44:123-132, 1997.
15. G. Manimaran, C. Siva Ram Murthy, and K. Ramamritham. A new approachfor schedulingof parallelizable tasks in real-timemultiprocessor systems. Real-Time Systems., 15:39-60, July 1998.