Optimal control of multi-stage discrete event systems with real-time constraints

IEEE Transactions on Automatic Control

Volumn 54, Issue 1, 2009, Pages 108-123

  Mao, Jianfeng ^a   Cassandras, Christos G ^a  

^a Boston University   (United States)

Author keywords

Discrete event system (DES); Multi stage system; Optimal control; Real time constraints

Indexed keywords

CONTROL SYSTEMS; COST FUNCTIONS; DISCRETE EVENT SIMULATION; DISCRETE TIME CONTROL SYSTEMS; INTERSECTIONS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SWITCHING SYSTEMS;

CONTROL PROCESSING; DISCRETE EVENT SYSTEM (DES); GLOBAL OPTIMAL SOLUTIONS; MULTI STAGES; MULTI-STAGE PROBLEMS; MULTI-STAGE SYSTEM; NUMERICAL EXAMPLES; OPTIMAL CONTROL; OPTIMAL STATE TRAJECTORIES; OPTIMALITY; REAL-TIME CONSTRAINTS; SINGLE STAGES;

REAL TIME SYSTEMS;

EID: 59649096512     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2009572     Document Type: Article

References (24)

1. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Trans. Computers, vol. 53, no. 5, pp. 584-600, May 2004.
2. F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and linearity: An Algebra for Discrete Event Systems. New York: Wiley, 1992.
3. D. P. Bertsekas, Nonlinear Programming, Second ed. Belmont, MA: Athena Scientific, 1999.
4. C. G. Cassandras, Q. Liu, K. Gokbayrak, and D. L. Pepyne, "Optimal control of a two-stage hybrid manufacturing system model," in Proc. 38th IEEE Conf. Decision Control, 1999, pp. 450-455.
5. Y. C. Cho, C. G. Cassandras, and D. L. Pepyne, "Forward decomposition algorithms for optimal control of a class of hybrid systems," Int. J. Robust Nonlin. Control, vol. 11, no. 5, pp. 497-513, 2001.
6. G. Cohen, S. Gaubert, and J. P. Quadrat, "From first to second-order theory of linear discrete event systems," in Proc. 1st IFAC World Congress, Sydney, Australia, Jul. 1993, pp. 18-23.
7. R. Cunninghame-Green, Minimax Algebra. Berlin, Germany: Springer, 1979.
8. P. Declerck, "Estimation, prediction and control in (max,+) systems," in Proc. 1st IFAC Symp. Syst. Struct. Control, Workshop Max-Plus Algebras, 2001, pp. 27-29.
9. P. Declerck, "Control synthesis using the state equations and the ARMA model in timed event graphs," in Proc. 5th IEEE Mediterranean Conf. Control Syst., Paphos, Cyprus, Jul. 1997, pp. 21-23.
10. A. E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-efficient scheduling of packet transmissions over wireless networks," in Proc. IEEE INFOCOM, New York, NY, 2002, vol. 3, 23-27, pp. 1773-1782.
11. C. Giorgi, A. Guerraggio, and J. Thierfelder, Mathematics of Optimization: Smooth and Nonsmooth Case. Murray Hill, NJ: Elsevier, 2004.
12. K. Gokbayrak and C. G. Cassandras, "Constrained optimal control for multistage hybrid manufacturing system models," in Proc. 8th IEEE Mediterranean Conf. New Directions Control Autom., Jul. 2000, [CD ROM].
13. M. Grant, S. Boyd, and Y. Ye, "Disciplined convex programming," in Global Optimization: From Theory to Implementation, L. Liberti and N. Maculan, Eds. Berlin, Germany: Springer, 2006, pp. 155-210.
14. B. Heidergott, G. J. Olsder, and J. Woude, Max-Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and its Applications. Princeton, NJ: Princeton Univ. Press, 2006.
15. K. Jeffay, D. F. Stanat, and C. U. Martel, "On non-preemptive scheduling of periodic and sporadic tasks," in Proc. IEEE Real-Time Systems Symp., 1991, pp. 129-139.
16. J. Jonsson, H. Lonn, and K. G. Shin, "Non-preemptive scheduling of real-time threads on multi-level-context architectures," in Proc. IEEE Workshop Parallel Distrib. Real-Time Syst., 1999, vol. 1586, pp. 363-374.
17. J. W. S. Liu, Real - Time Systems. Englewood Cliffs, MJ: Prentice Hall, 2000.
18. J. Mao and C. G. Cassandras, "Optimal admission control of discrete event systems with real-time constraints," in Proc. 46rd IEEE Conf. Decision Control, Dec. 2007, pp. 3005-3010.
19. J. Mao and C. G. Cassandras, "Optimal control of two-stage discrete event systems with real-time constraints," J. Discrete Event Dyn. Syst., vol. 17, no. 4, pp. 505-529, 2007.
20. J. Mao, C. G. Cassandras, and Q. C. Zhao, "Optimal dynamic voltage scaling in power-limited systems with real-time constraints," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 678-688, Jun. 2007.
21. L. Miao and C. G. Cassandras, "Optimal transmission scheduling for energy-efficient wireless networks," in Proc. INFOCOM, 2006, [CD ROM].
22. L. Miao and C. G. Cassandras, "Optimality of static control policies in some discrete event systems," IEEE Trans. Automat. Control, vol. 50, no. 9, pp. 1427-1431, Sep. 2005.
23. D. L. Pepyne and C. G. Cassandras, "Optimal control of hybrid systems in manufacturing," Proc. IEEE, vol. 88, no. 7, pp. 1108-1123, Jul. 2000.
24. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. 36th Annu. Symp. Foundations Computer Sci. (FOCS'95), 1995, pp. 374-382.