Minimizing task preemptions and migrations in multiprocessor optimal real-time schedules

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 37-46

  Megel, Thomas ^a   Sirdey, Renaud ^a   David, Vincent ^a  

^a DIF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL APPROACH; LINEAR PROGRAMMING FORMULATION; LOW COMPLEXITY; NEW APPROACHES; OPTIMAL SCHEDULING ALGORITHM; PERIODIC TASKS; REAL TIME SCHEDULES; SIMULATION RESULT; SYMMETRIC MULTI-PROCESSORS;

COMPETITION; LINEAR PROGRAMMING; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 79951804611     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2010.22     Document Type: Conference Paper

References (20)

1. J. H. Anderson and A. Srinivasan. Early-Release Fair Scheduling. In Proceedings of the Euromicro Conference on Real-Time Systems, pages 3543, 2000.
2. J. Andersson, Bjorn and Tovar, Eduardo, Multiprocessor Scheduling with Few Preemptions. In Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, 2006.
3. D. Aoun, A.M. Déplanche, Y. Trinquet, Pfair scheduling improvement to reduce interprocessor migrations, 16th Int. Conf. on Real-Time and Network Systems, RTNS'08, 2008.
4. T. P. Baker. Comparison of empirical success rates of global vs. partitioned fixed-priority EDF scheduling for hard real time. Technical Report TR-050601, Department of Computer Science, Florida State University, Tallahassee.
5. S. Baruah, J. Gehrke, and C. Plaxton. Fast Scheduling of Periodic Tasks on Multiple Resources. In Proceedings of the 9th IPPS, pages 280-288, 1995.
6. S. Baruah, N. Cohen, C. Plaxton, and D. Varvel. Proportionate progress: a notion of fairness in resource allocation, Algorithmica 15 (1996) 600-625. (Pubitemid 126422534)
7. P. Bratley, M. Florian, and P. Robillard. Scheduling with earliest start and due date constraints, Nav. Res. Log. Quart., vol. 18, Dec. 1971.
8. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson and S. Baruah, Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms, in Handbook on Scheduling Algorithms, Methods, and Models, 2004, Chapman Hall/CRC, Boca.
9. H. Cho, B. Ravindran, and E. D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium, pages 101-110, 2006.
10. D. Chabrol, V. David, C. Aussaguès, S. Louise and F. Daumas, Deterministic distributed safety-critical real-time systems within the oasis approach. In 17th IASTED PDCS'05, 2005.
11. K. Funaoka, S. Kato, and N. Yamasaki. Work-Conserving Optimal Real-Time Scheduling on Multiprocessors. In Proc. of the 20th Euromicro Conference on Real-Time Systems, 2008.
12. T. Gonzalez and S. Sahni. Preemptive scheduling of uniform processor systems. J. ACM, 25(1):92-101, 1978.
13. Khemka, Ashok and Shyamasundar, R. K.. An optimal multiprocessor real-time scheduling algorithm, In J. Parallel Distrib. Comput., vol.3, n1, pages 37-45, 1997.
14. M. Lemerre, V. David, C. Aussaguès and G. Vidal-Naquet, Equivalence between schedule representations: theory and applications. In Proceedings of the 14th IEEE RTAS'08, 2008.
15. R. McNaughton, Scheduling with deadlines and loss functions, In Management Science, 1959.
16. T. Megel, V. David, D. Chabrol and C. Fraboul, Dynamic Scheduling of Real-Time Tasks on Multicore Architectures, In Colloque du GdR Soc/SiP, 2009, Orsay.
17. M. Padberg, Zero-one decision problems, GBA-Report No. 76-29, April 1976, New York University.
18. Published (in German) in: M. Beckmann et al. (eds.), HandwiSrterbuch der Mathematischen Wirtschafts-wissenschaften (Gabler-Verlag, Wiesbaden, 1978) pp. 187-229.
19. Hsin-Wen Wei, Yi-Hsiung Chao, Shun-Shii Lin, Kwei-Jay Lin and Wei-Kuan Shih, Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems, In Proceedings of the 13th IEEE RTCSA, pp.120-130, 2007.
20. D. Zhu, D. Mossé and R. Melhem. Multiple-resource periodic scheduling problem: how much fairness is necessary? In RTSS'03: Proceedings of the 24th IEEE International Real-Time Systems Symposium, page 142, 2003.