Period sensitivity analysis and D-P domain feasibility region in dynamic priority systems

Journal of Systems and Software

Volumn 82, Issue 7, 2009, Pages 1098-1111

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

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

Author keywords

Earliest deadline first; Periodic task systems; Real time systems; Scheduling

Indexed keywords

APPLICATION REQUIREMENTS; APPROXIMATED SOLUTIONS; BEST FIT; DYNAMIC-PRIORITY SYSTEMS; EARLIEST DEADLINE FIRST; FEASIBILITY REGION; FIXED PERIOD; HARD REAL-TIME SYSTEMS; KNOW-HOW; PERIODIC TASK SYSTEMS; REAL-TIME APPLICATION; RESOURCE UTILISATION; UNIPROCESSOR; WORK FOCUS;

MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SENSITIVITY ANALYSIS;

REAL TIME SYSTEMS;

EID: 67649382530     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.01.040     Document Type: Article

References (32)

1. Albertos, P., Salgado, M., Olivares, M., 2000. Are delays in digital control implementation always bad? In: Asian Control Conference, Shangai.
2. Albertos, P., Crespo, A., Ripoll, I., Vallés, M., Balbastre, P., 2000. RT control Scheduling to reduce control performance degrading. In: Proceedings of the 39th IEEE Conference on Decision and Control.
3. Albertos, P., Olivares, M., 2000. The control effort and its implications. In: IFAC Workshop in Advances in Control Education.
4. Balbastre P., Ripoll I., and Crespo A. Analysis of window-constrained execution time systems. Journal of Real-Time Systems 35 2 (2007) 109-179
5. Balbastre P., Ripoll I., and Crespo A. Minimum deadline calculation for periodic real-time tasks in dynamic priority systems. Transactions on Computers 57 11 (2008) 96-109
6. Baruah, S., Mok, A., Rosier, L., 1990. Preemptively scheduling hard real-time sporadic tasks on one processor. In: IEEE Real-Time Systems Symposium, pp. 182-190.
7. Baruah, S., Buttazzo, G., Gorinsky, S., Lipari, G., 1999. Scheduling periodic task systems to minimize output jitter. In: Sixth Conference on Real-Time Computing Systems and Applications, pp. 62-69.
8. Bini Enrico, Giorgio Buttazzo, 2007. The space of EDF feasible deadlines. In: 19th Euromicro Conference on Real-Time Systems.
9. Buttazzo, G., Lipari, G., Abeni, L., 1998. Elastic task model for adaptive rate control. In: IEEE Real-Time Systems Symposium, December, pp. 286-295.
10. Giorgio Buttazzo, Manel Velasco, Pau Marti, 2007. Quality of control management in overloaded real-time systems. IEEE Transactions on Computers 56 (2), pp. 253-266.
11. Castane, R., Marti, P., Velasco, M., Cervin, A., Henriksson, D., 2006. Resource management for control tasks based on transient dynamics of closed-loop systems. In: Proceedings of the 18th Euromicro Conference of Real-Time Systems, ECRTS.
12. Cervin, A., Eker, J., 2000. Feedback scheduling of control tasks. In: Proceedings of the 39th IEEE Conference on Decision and Control.
13. Cervin, A., Lincoln, B., Eker, J., Arzen, K., Buttazzo, G., 2004. The jitter margin and its application in the design of real-time control systems. In: Proceedings of RTCSA.
14. Dertouzos, M., 1974. Control robotics: the procedural control of physical processors. In: IFIP Congress.
15. Bini Enrico, Marco DiNatale, Giorgio Buttazzo, 2006. Sensitivity analysis for fixed priority real-time systems. In: 18th Euromicro Conference on Real-Time Systems.
16. Garey M., and Johnson D. Computer and Intractability, A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Company
17. Hoang, H., Buttazzo, G., Jonsson, M., Karlsson, S., 2006. Computing the minimum edf feasible deadline in periodic systems. In: Proceedings of RTCSA, August.
18. Jejurikar, R., Gupta, R., 2004. Optimized slowdown in real-time task systems. In: 16th Euromicro Conference on Real-Time Systems.
19. Lehoczky, J., Sha, L., Ding, Y., 1989. The rate monotonic scheduling algorithm: exact characterization and average case behaviour. In: IEEE Real-Time Systems Symposium, pp. 166-171.
20. Leung J., and Merrill R. A note on the preemptive scheduling of periodic, real-time tasks. Information Processing Letters 18 (1980) 115-118
21. Liu C., and Layland J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM 23 (1973) 46-68
22. Lluesma, M., Balbastre, P., Ripoll, I., Crespo, A., 2004. Comparison and analysis of two proposals to reduce control delays. In: Ifac Workshop on Real-Time Programming.
23. Medina, Julio L., Michael González-Harbour, Drake, J.M., 2001. MAST real-time view: a graphic UML tool for modeling object-oriented real-time systems. In: IEEE Real-Time Systems Symposium.
24. Martí Pau, Josep Fuertes, Gerhard Fohler, 2001. Jitter compensation for real-time control systems. In: IEEE Real-Time Systems Symposium.
25. Punnekkat, S., Davis, R., Burns, A., 1997. Sensitivity analysis of real-time task sets. in: Proceedings of the Conference of Advances in Computing Science, pp. 72-82.
26. Ripoll I., Crespo A., and Mok A. Improvement in feasibility testing for real-time tasks. Journal of Real-Time Systems 11 (1996) 19-40
27. Seto, D., Lehoczky, J.P., Sha, L., Shin, K.G., 1996. On task schedulability in real-time control systems. In: IEEE Real-Time Systems Symposium.
28. Seto, D., Lehoczky, J.P., Sha, L., 1998. Task period selection and schedulability in real-time systems. In: IEEE Real-Time Systems Symposium.
29. Shin K.G., and Cui X. Computing time delay and its effects on real-time control systems. IEEE Transactions on Control Systems Technology 3 2 (1996) 218-224
30. Vestal S. Fixed-priority sensitivity analysis for linear compute time models. IEEE Transactions on Software Engineering 20 4 (1994) 308-317
31. Wittenmark, Björn, Nilsson, Johan, Törngren, Martin, 1995. Timing problems in real-time control systems. In: Proceedings of the American Control Conference.
32. Xiong, M., Ramamritham, K., 1999. Deriving deadlines and periods for real-time update transactions. In: IEEE Real-Time Systems Symposium, pp. 32-43.