Optimal control of discrete event systems with weakly hard real-time constraints

Discrete Event Dynamic Systems: Theory and Applications

Volumn 19, Issue 1, 2009, Pages 67-89

  Zhuang, Shixin ^a   Cassandras, Christos G ^a  

^a Boston University   (United States)

Author keywords

Discrete event system; Optimization; Real time constraints

Indexed keywords

DISCRETE EVENT SIMULATION; DISCRETE TIME CONTROL SYSTEMS; NONLINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

APERIODIC TASKS; CONTROLLED SYSTEMS; DISCRETE EVENT SYSTEM; EFFICIENT ALGORITHMS; HARD REAL-TIME; LOW COMPLEXITY; NON-LINEAR PROGRAMMING PROBLEMS; NON-PREEMPTIVE; ON-LINE APPLICATIONS; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; REAL-TIME CONSTRAINTS; SIMULATION EXAMPLES; TASK-PROCESSING; WEAKLY HARD REAL-TIME;

REAL TIME SYSTEMS;

EID: 58849116728     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-008-0051-6     Document Type: Article

References (22)

1. H Aydin R Melhem D Mossé P Mejia-Alvarez 2004 Power-aware scheduling for periodic real-time tasks IEEE Trans Comput 53 5 584 600 May
2. Bernat G, Burns A (1997) Combining (m,n)-hard deadlines and dual priority scheduling. In: RTSS '97: Proceedings of the 18th IEEE real-time systems symposium (RTSS '97). IEEE Computer Society, Los Alamitos, p 46
3. G Bernat A Burns A Llamosi 2001 Weakly hard real-time systems IEEE Trans Comput 50 4 308 321
4. Cassandras CG, Zhuang S (2005) Optimal dynamic voltage scaling for wireless sensor nodes with real-time constraints. In: Proceedings of SPIE - intelligent systems in design and manufacturing VI, Boston, 24-26 October 2005
5. Gamal AE, Nair C, Prabhakar B, Uysal-Biyikoglu E, Zahedi S (2002) Energy-efficient scheduling of packet transmissions over wireless networks. In: Proceedings of IEEE INFOCOM, vol 3, 23-27. IEEE, New York, pp 1773-1782
6. Grant M, Boyd S, Ye Y (2008) CVX: Matlab software for disciplined convex programming (web page and software). Technical report, Stanford University
7. Hua S, Qu G (2004) Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee. In: CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems. ACM, New York, pp 116-123
8. Jeffay K, Stanat DF, Martel CU (1991) On non-preemptive scheduling of periodic and sporadic tasks. In: Proc of the IEEE real-time systems symposium. IEEE, Piscataway, pp 129-139
9. Jonsson J, Lonn H, Shin KG (1999) Non-preemptive scheduling of real-time threads on multi-level-context architectures. In: Proceedings of the IEEE workshop on parallel and distributed real-time systems, vol 1586. Springer, Heidelberg, pp 363-374
10. Liu J (2000) Real-time system. Prentice Hall, Englewood Cliffs
11. Mao J, Cassandras CG (2006) Optimal control of multi-stage discrete event systems with real-time constraints. In: Proc of 45rd IEEE conf decision and control. IEEE, Piscataway, pp 1057-1062, Dec
12. Mao J, Cassandras CG (2007) Optimal control of two-stage discrete event systems with real-time constraints. J Discrete Event Dyn Syst 17(4):505-529
13. Mao J, Cassandras CG (2008) Optimal admission control of discrete event systems with real-time constraints. In Proc of 46rd IEEE conf decision and control. IEEE, Piscataway, pp 3005-3010, Dec
14. J Mao CG Cassandras QC Zhao 2007 Optimal dynamic voltage scaling in power-limited systems with real-time constraints IEEE Trans Mobile Comput 6 6 678 688 June
15. Miao L, Cassandras CG (2006) Optimal transmission scheduling for energy-efficient wireless networks. In: Proceedings of INFOCOM, Barcelona, 23-29 April 2006
16. L Miao CG Cassandras 2005 Optimality of static control policies in some discrete event systems IEEE Trans Autom Control 50 9 1427 1431 Sep
17. Pepyne D, Cassandras CG (2000) Optimal control of hybrid systems in manufacturing. In: Proceedings of the IEEE, vol 88. IEEE, Piscataway, pp 1108-1123
18. Quan G, Niu L, Davis JP (2004) Power aware scheduling for real-time systems with (m,k)-guarantee. In: Proceedings CNDS-04: communication networks and distributed systems modeling and simulation, The Society for Modeling and Simulation International, San Diego, 10-12 January 2004
19. Ramanathan P (1997) Graceful degradation in real-time control applications using (m, k)-firm guarantee. In: Proceedings of the 27th international symposium on fault-tolerant computing (FTCS '97), Washington, DC, USA. IEEE Computer Society, Los Alamitos, p 132
20. P Ramanathan 1999 Overload management in real-time control applications using (m,k)-firm guarantee IEEE Trans Parallel Distrib Syst 10 6 549 559
21. P Ramanathan M Hamdaoui 1995 A dynamic priority assignment technique for streams with (m, k)-firm deadlines IEEE Trans Comput 44 12 1443 1451
22. Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy. In: Proceedings of the 36th annual symposium on foundations of computer science (FOCS'95). IEEE Computer Society, Los Alamitos, pp 374-382