Predictability of earliest deadline zero laxity algorithm for multiprocessor real-time systems

Proceedings - Ninth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2006

Volumn , Issue , 2006, Pages 359-364

  Piao, Xuefeng ^a   Han, Sangchul ^a   Kim, Heeheon ^a   Park, Minkyu ^a   Cho, Yookun ^a   Cho, Seongje ^b  

^a Seoul National University   (South Korea)

^b Dankook University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; MULTIPROCESSING SYSTEMS; SCHEDULING; SUPERVISORY AND EXECUTIVE PROGRAMS;

EARLIEST DEADLINE ZERO LAXITY; EXECUTION TIME; LEAST LAXITY FIRST; PRIORITY ALGORITHMS;

REAL TIME SYSTEMS;

EID: 33749393703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2006.     Document Type: Conference Paper

References (14)

1. S. K. Baruah. Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors. IEEE Trans. on Computers, 53(6):781-784, 2004.
2. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, chapter 2. Chapman Hall/CRC Press, 2004.
3. S. Cho, S. Lee, S. Ahn, and K. Lin. Efficient Real-Time Scheduling Algorithms for Multiprocessor Systems. IEICE Trans. Commun., E85-B(12):2859-2867, 2002.
4. M. L. Dertouzos and A. K. Mok. Multiprocessor On-Line Scheduling of Hard Real-Time Tasks. IEEE Trans. on Software Engineering, 15(12): 1497-1506, 1989.
5. J. Goossens, S. Funk, and S. Baruah. Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors. Real-Time Systems, 25(2-3):187-205, 2003.
6. R. Ha and J. Liu. Validating Timing Constraints in Multiprocessor and Distributed Real-Time Systems. In Proceedings of 14th IEEE International Conference on Distributed Computing systems, pages 162-171, 1994.
7. B. Kalyanasundaram, K. P. Pruhs, and E. Torng. Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica, 28:269-270, 2000.
8. J. Leung. A New Algorithm for Scheduling Periodic Real-Time Tasks. Algorithmica, 4:209-219, 1989.
9. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
10. J. W. Liu. Real-Time Systems, page 70. Prentice Hall, 2000.
11. M. Park, S. Han, H. Kim, S. Cho, and Y. Cho. Comparison of Deadline-based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor. IEICE Trans. Inf. and Syst., 88-D(3):658-661, 2005.
12. K. Richter, M. Jersak, and R. Ernst. A Formal Approach to Mpsoc Performance Verification. IEEE Computer, 36(4):60-67, 2003.
13. K. Richter, R. Racu, and R. Ernst. Scheduling Analysis Integration for Heterogeneous Multiprocessor Soc. In Proceedings of the 24th International Real-Time Systems Symposium, pages 236-245, 2003.
14. A. Srinivasan and S. Baruah. Deadline-based Scheduling of Periodic Task Systems on Multiprocessors. Information Processing Letters, 84(2):93-98, 2002.