Computing the Minimum EDF Feasible Deadline in Periodic Systems

Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Volumn , Issue , 2006, Pages 125-134

  Hoang, Hoai ^a   Buttazzo, Giorgio ^b   Jonsson, Magnus ^a   Karlsson, Stefan ^c  

^a HALMSTAD UNIVERSITY   (Sweden)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; JITTER; POLYNOMIALS; SCHEDULING ALGORITHMS; SET THEORY;

ARBITRARY TASKS; ARTIFICES; DEADLINES;

REAL TIME SYSTEMS;

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

References (23)

1. Shark. http://shark.sssup.it.
2. K. J. Astrom and B. Wittenmark. Computer Controller Systems: Theory and Design. Prentice-Hall, 1984.
3. P. Balbastre, I. Ripoll, and A. Crespo. Optimal deadline assignment for periodic real-time tasks in dynamic priority systems. In 18th IEEE Euromicro Conference on Real-Time Systems, 2006.
4. S. Baruah, G. Buttazzo, S. Gorinsky, and G. Lipari. Scheduling periodic task systems to minimize output jitter. In IEEE International Conference on Real-Time Computing Systems and Applications, pages 62-69, 1999.
5. S. K. Baruah, A. K. Mok, and L. E. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In IEEE Real-Time Systems Symposium, pages 182-190, 1990.
6. S. K. Baruah, L. E. Rosier, and R. R. Howell. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems, 2:301-324, 1990.
7. S. A. Brandt, S. A. Banachowski, C. Lin, and T. Bisson. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In IEEE Real-Time Systems Symposium, 2003.
8. G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications - Second Edition. Springer, 2005.
9. G. C. Buttazzo and F. Sensini. Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments. IEEE Transactions on Computers, 48(10):1035-1052, 1999.
10. G. C. Buttazzo, M. Velasco, P. Marti, and G. Fohler. Managing quality-of-control performance under overload conditions. In 16th Euromicro Conference on Real-Time Systems (ECRTS 2004), pages 53-60, 2004.
11. A. Cervin. Integrated Control and Real-Time Scheduling. PhD thesis, Department of Automatic Control, Lund University, Lund, Sweden, April 2003.
12. A. Cervin, B. Lincoln, J. Eker, K.-E. Årzén, and G. Buttazzo. The jitter margin and its application in the design of real-time control systems. In International Conference on Real-Time and Embedded Computing Systems and Applications, 2004.
13. D. Ferrari and D. C. Verma. A scheme for real-time channel establishement in wide-area networks. IEEE Journal of Selected Areas in Communications, 8(3):368-379, 1990.
14. P. Gai, L. Abeni, M. Giorgi, and G. Buttazzo. A new kernel approach for modular real-time systems development. 13th Euromicro Conference on Real-Time Systems (ECRTS 2001), 2001.
15. H. Hoang, S. Karlsson, and M. Jonsson. Minimum edffeasible deadline calculation with low-time complexity. In Real-time systems symposym, wip, 2005.
16. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1):46-61, 1973.
17. P. Marti. Analysis and Design of Real-Time Control Systems with Varying Control Timing Constraints. PhD thesis, July 2002.
18. P. Marti, J. Fuertes, G. Fohler, and K. Ramamritham. Jitter compensation for real-time control systems. In Real-Time Systems Symposium, pages 39-48, 2001.
19. M. D. Natale and J. A. Stankovic. Scheduling distributed real-time tasks with minimum jitter. IEEE Transactions on Computers, 49(4):303-316, 2000.
20. M. Spuri. Analysis of deadline schedule real-time systems. Technical Report 2772, Inria, France, 1996.
21. M. Spuri and G. C. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-time Systems, 10(2): 179-210, 1996.
22. J. A. Stankovic, K. Ramamritham, and M. Spuri. Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms. Kluwer Academic Publishers, 1998.
23. Q. Zheng and K. G. Shin. On the ability of establishing real-time chennals in point-to-point packet-switched networks. IEEE Transactions on Communications, 42(2/3/4):1096-1105, 1994.