Optimal buffer management using hybrid systems

This paper studies a class of dynamic buffer management problems with one buffer inserted between two interacting components. The overall system is modeled as a hybrid system and the power minimization problem is formulated as an optimal control problem. Different from many previous studies, the objective function of the proposed problem depends on the switching cost and the size of the continuous state space, making its solution much more challenging. A simplified version of the problem with some extra assumptions is solved. This paper relaxes all these assumptions and gives a complete solution to the proposed problem using some variational approach. Simulation result shows that the proposed method can save about 60% energies compared with some heuristic schemes.

[1]  Jianghai Hu,et al.  Buffer Management for Power Reduction Using Hybrid Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  Jianghai Hu,et al.  Low-Power Buffer Management for Streaming Data , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[4]  Yung-Hsiang Lu,et al.  Energy management using buffer memory for streaming data , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Jianghai Hu,et al.  Dynamic buffer management using optimal control of hybrid systems , 2008, Autom..

[6]  Jianghai Hu,et al.  Optimal Power Modes Scheduling Using Hybrid Systems , 2007, 2007 American Control Conference.

[7]  Anders Rantzer,et al.  CDP Tool, a Matlab Tool for Optimal Control of Hybrid Systems , 1999 .

[8]  Raymond A. DeCarlo,et al.  Optimal control of switching systems , 2005, Autom..

[9]  Y. Wardi,et al.  Optimal control of switching times in switched dynamical systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Thomas D. Burd,et al.  Design issues for Dynamic Voltage Scaling , 2000, ISLPED'00: Proceedings of the 2000 International Symposium on Low Power Electronics and Design (Cat. No.00TH8514).

[11]  Rami G. Melhem,et al.  Practical PACE for embedded systems , 2004, EMSOFT '04.

[12]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[13]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[14]  F. M. Kirillova,et al.  An optimal control of a hybrid system , 2007 .

[15]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).