Optimality of static control policies in some discrete-event systems

IEEE Transactions on Automatic Control

Volumn 50, Issue 9, 2005, Pages 1427-1431

  Miao, Lei ^a   Cassandras, Christos G ^a  

^a Boston University   (United States)

Author keywords

Discrete event system (DES); Hybrid system; Optimization; Power limited system

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

DISCRETE EVENT SYSTEM; POWER LIMITED SYSTEM; STATIC CONTROL;

DISCRETE TIME CONTROL SYSTEMS;

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

References (15)

1. 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.
2. J. W. S. Liu, Real-Time Systems. Upper Saddle River, NJ: Prentice-Hall, 2000.
3. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava, "Power optimization of variable-voltage core-based systems," IEEE Trans. Computer Aided Design Integr. Circuits Syst., vol. 18, no. 12, pp. 1702-1714, Dec. 1999.
4. E. Uysal-Biyikoglu, B. Prabhakar, and A. E. Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 487-499, Aug. 2002.
5. T. Pering, T. Burd, and R. Brodersen, "Dynamic voltage scaling and the design of a low-power microprocessor system," presented at the Power Driven Microarchitecture Workshop, in conjunction with ISCA98, Barcelona, Spain, 1998.
6. A. Qadi, S. Goddard, and S. Farritor, "A dynamic voltage scaling algorithm for sporadic tasks," in Proc. Real Time Systems Symp., 2003, pp. 52-62.
7. G. Qu, "What is the limit of energy saving by dynamic voltage scaling?," in Proc. 2001 IEEE/ACM Int. Conf. Computer Aided Design, Nov. 2001, pp. 560-563.
8. T. Pering, T. Burd, and R. Brodersen, "The simulation and evaluation of dynamic voltage scaling algorithms," in Proc. 1998 Int. Symp. Low Power Electronics and Design, Aug. 1998, pp. 76-81.
9. W. Kim, J. Kim, and S. L. Min, "Dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis," in Proc. 2002 Design, Automation and Test in Europe Conf. Exhibition, Mar. 2002, p. 788.
10. W. Kim, D. Shin, H.-S. Yun, J. Kim, and S. L. Min, "Performance comparison of dynamic voltage scaling algorithms for hard real-time systems," in Proc. 2002 Real-Time and Embedded Technology and Applications Symp., Sept. 2002, pp. 219-228.
11. J. Lorch and A. Smith, "Using user interface event information in dynamic voltage scaling algorithms," in Proc. 11th IEEE/ACM Int. Symp. Modeling, Analysis and Simulation of Computer Telecommunications Systems, Oct. 2003, pp. 46-55.
12. T. Pering, T. Burd, and R. Brodersen, "Voltage scheduling in the iparm microprocessor system," in Proc. ISLPED'00, Rapallo, Italy, 2000, pp. 96-101.
13. J. F. Man, Q. C. Zhao, and C. G. Cassandras, "Optimal dynamic voltage scaling in power-limited systems with real-time constraints," in Proc. 43rd IEEE Conf. Decision and Control, Dec. 2004, pp. 1472-1477.
14. Y. Cho, C. Cassandras, and D. Pepyne, "Forward decomposition algorithms for optimal control of a class of hybrid systems," Int. J. Robust Nonlinear Control, vol. 11, no. 5, pp. 497-513, 1999.
15. C. G. Cassandras and R. Mookherjee, "Receding horizon control for a class of hybrid systems with event uncertainties," in Proc. 2003 Amer. Control Conf., Jun. 2003, pp. 413-118.