Optimal deadline assignment for periodic real-time tasks in dynamic priority systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2006, Issue , 2006, Pages 65-74

  Balbastre, Patricia ^a   Ripoll, Ismael ^a   Crespo, Alfons ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; JITTER; SCHEDULING; SENSITIVITY ANALYSIS;

FIXED PRIORITY ANALYSIS; TASK PERIODS;

REAL TIME SYSTEMS;

EID: 33947617885     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2006.17     Document Type: Conference Paper

References (24)

1. P. Albertos, A, Crespo, I. Ripoll, M. Vallés, and P. Balbastre. Rt control scheduling to reduce control performance degrading. In Proceedings of the 39th IEEE Conference on Decision and Control, 2000.
2. P. Balbastre, I. Ripoll, and A. Crespo. Schedulability analysis of window-constrained execution time tasks for real-time control. In 14th Euromicro Conference on Real-Time Systems., 2002.
3. P. Balbastre, I, Ripoll, J. Vidal, and A. Crespo. A task model to reduce control delays. Journal of Real-Time Systems, 27(3):215-236, 2004.
4. S. Baruah, G. Buttazzo, S. Gorinsky, and C. Lipari. Scheduling periodic task systems to minimize output jitter. In Sixth Conference on Real-Time Computing Systems and Applications, pages 62-69, 1999.
5. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard real-time sporadic tasks on one processor. In IEEE Real-Time Systems Symposium, pages 182-190, 1990.
6. G. Buttazzo, G. Lipari, and L. Abeni. Elastic task model for adaptive rate control. In IEEE Real-Time Systems Symposium, pages 286-295, December 1998.
7. A. Cervin. Improved scheduling of control tasks. In Proceedings of the 11th Euromicro Conference on Real-Time Systems, 1999.
8. A. Cervin, B. Lincoln, J. Eker, K. Arzen, and G. Buttazzo. The jitter margin and its application in the design of real-time control systems. In Proceedings of the IEEE Conference on Real-Time and Embedded Computing Systems and Applications, 2004.
9. A, Crespo, P. Albertos, K. Arzen, A. Cervin, M. Torgren, and Z. Hanzalek. Artist2 roadmap on real-time techniques in control system implementation. Technical report, Control for Embedded Systems Cluster. EU/IST IST-004527, 2005.
10. A. Crespo, I. Ripoll, and P. Albertos. Reducing delays in rt control: the control action interval. IFAC World Congress Beijing, 1999.
11. M. DiNatale and J. A. Stankovic. Scheduling distributed real-time tasks with minimum jitter. IEEE Trans. Computers, 49(4):303-316, 2000.
12. M. Garey and D. Johnson. Computer and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
13. T. Kim, H. Shin, and N. Chang. Deadline assignment to reduce output jitter of real-time tasks. In 16th IFAC Workshop on Distributed Computer Control Systems, 2000.
14. M. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
15. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behaviour. In IEEE Real-Time Systems Symposium, pages 166-171, 1989.
16. J. Leung and J. Whitehead. On the complexity of fixed-priority schedulings of periodic, real-time tasks. Performance Evaluation, 2(4):237-250, 1982.
17. K. Lin and A. Herkert. Jitter control in time-triggered systems. In Proceedings of the 29th Hawaii International Conference on System Sciences, 1996.
18. C. Liu and J.W.Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 23:46-68, 1973.
19. C. Locke. Software architecture for hard real-time applications: cyclic executives vs. priority executives. Journal of Real-Time Systems, 4(1):37-53, 1992.
20. S. Punnekkat, R. Davis, and A. Burns. Sensitivity analysis of real-time task sets. In Proceedings of the Conference of Advances in Computing Science, pages 72-82, 1997.
21. I. Ripoll, A. Crespo, and A. Mok. Improvement in feasibility testing for real-time tasks. Journal of Real-Time Systems, 11:19-40, 1996.
22. M. Spuri. Analysis of deadline scheduled real-time systems. Rapport de Recherche RR-2772, INRIA, France, 1996.
23. D. C. Verma, H. Zhang, and D. Ferrari. Delay jitter control for real-time communication in a packet switching network. In Proceedings of the IEEE Conference on Communications Software, pages 35-43, 1991.
24. S. Vestal, Fixed-priority sensitivity analysis for linear compute time models. IEEE Transactions on Software Engineering, 20(4):308-317, April 1994.