Multi-criteria evaluation of partitioning schemes for real-time systems

Proceedings of the 15th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2010

Volumn , Issue , 2010, Pages

  Lupu, Irina ^a   Courbin, Pierre ^b   George, Laurent ^b   Goossens, Joël ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b Ecole Centrale Electroniques   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FIXED-PRIORITY SCHEDULERS; MULTI-CRITERIA EVALUATION; PARTITIONING ALGORITHMS; POLYNOMIAL SOLUTION; REAL TIME SCHEDULING; SCHEDULABILITY; SCHEDULABILITY TEST; SPECIFIC TASKS; UNIPROCESSORS;

FACTORY AUTOMATION; HEURISTIC ALGORITHMS; POLYNOMIALS;

REAL TIME SYSTEMS;

EID: 78650552148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2010.5641218     Document Type: Conference Paper

References (18)

1. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In 22nd IEEE Real-Time Systems Symposium, pages 193-202, 2001.
2. N. Audsley, A. Burns, M. Richardson, K. Tindell, and J. Wellings. Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, 8:284-292, 1993.
3. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Real-time scheduling: the deadline-monotonic approach. In IEEEWorkshop on Real-Time Operating Systems and Software, pages 133-137, 1991.
4. T. P. Baker. Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real time. Technical Report TR-050601, The Florida State University, 2005.
5. T. P. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. In International Conf. on Real-Time and Network Systems, pages 119-127, 2006.
6. T. P. Baker and S. Baruah. Handbook of Real-Time and Embedded Systems, chapter Schedulability Analysis of Multiprocessor Sporadic Task Systems, pages 3.1-3.15. Chapman, 2008.
7. S. Baruah. Techniques for multiprocessor global schedulability analysis. In 28th IEEE International Real-Time Systems Symposium, pages 119-128, 2007.
8. S. Baruah and N. Fisher. The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems. IEEE Trans. on Computers, 55(7):918-923, 2006.
9. S. Baruah, R. Howell, and L. Rosier. Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Systems, 2:301-324, 1990.
10. E. Bini, G. C. Buttazzo, and G. M. Buttazzo. Rate monotonic analysis: The hyperbolic bound. IEEE Transactions on Computers, 52(7):933-942, 2003.
11. R. Davis and A. Burns. Exact quantification of the sub-optimality of uniprocessor fixed-priority pre-emptive scheduling. Real-Time Systems, (3):211-258, 2009.
12. R. Devillers and J. Goossens. Liu and Layland's schedulability test revisited. Information Processing Letters, 73(5-6):157-161, 2000.
13. N. Fisher, S. Baruah, and T. Baker. The partitioned scheduling of sporadic tasks according to static-priorities. In Proceedings of the 18th Euromicro Conference on Real-Time Systems, pages 118-127, Dresden, Germany, 2006.
14. N. Fisher and S. K. Baruah. A fully polynomial-time approximation scheme for feasibility analysis in staticpriority systems with arbitrary relative deadlines. In Proceedings of the 17th Euromicro Conference on Real-Time Systems, pages 117-126, 2005.
15. L. George and J. Hermant. A norm approach for Partitioned EDF Scheduling of Sporadic Task Systems. Proceedings of the 21st Euromicro Conference on Real-Time Systems, Dublin, Ireland, July 2009.
16. S. Lauzac, R. G. Melhem, and D. Mossé. An efficient RMS admission control and its application to multiprocessor scheduling. In 12th International Parallel Processing Symposium, pages 511-518, 1998.
17. L. C. Liu and W. Layland. Scheduling algorithms for multi-programming in a hard real time environment. Journal of ACM, 20(1):46-61, January 1973.
18. V. Zhirnov, R. Cavin, J. Hutchby, and G. Bourianoff. Limits to binary logic switch scaling-a Gedanken model. In IEEE, volume 9, pages 1934-1939, 2003.