Dynamic buffer management using optimal control of hybrid systems

被引：17

作者：

Zhang, Wei ^{[1
]}

Hu, Jianghai ^{[1
]}

机构：

[1] Purdue Univ, Dept Elect & Comp Engn, W Lafayette, IN 47906 USA

来源：

AUTOMATICA | 2008年 / 44卷 / 07期

基金：

美国国家科学基金会;

关键词：

hybrid systems; optimal control; dynamic buffer management; low power design of embedded systems;

D O I：

10.1016/j.automatica.2007.10.036

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies a dynamic buffer management problem with one buffer inserted between two interacting components. The component to be controlled is assumed to have multiple power modes corresponding to different data processing rates. The overall system is modeled as a hybrid system and the buffer management 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. By exploiting some particular features of the problem, the best mode sequence and the optimal switching instants are characterized analytically using a variational approach. Simulation results based on real data shows that the proposed method can significantly reduce the energy consumption compared with another heuristic scheme in several typical situations. (c) 2008 Elsevier Ltd. All rights reserved.

引用

页码：1831 / 1840

页数：10

共 50 条

[1] Optimal buffer management using hybrid systems
Zhang, Wei
Hu, Jianghai
PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5601 - 5606
[2] Optimal control of hybrid dynamic systems
Liu, Zonglin
Stursberg, Olaf
AT-AUTOMATISIERUNGSTECHNIK, 2018, 66 (11) : 928 - 938
[3] Buffer management for power reduction using hybrid control
Hu, Jianghai
Lu, Yung-Hsiang
2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 6997 - 7002
[4] Optimal management of dynamic buffer caches
Choi, A
Ruschitzka, M
PERFORMANCE EVALUATION, 1996, 26 (04) : 239 - 262
[5] Optimal control of hybrid systems based on dynamic programming
Yin, ZS
Li, P
PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 880 - 881
[6] Low-power buffer management using hybrid control
Ridenour, Jason
Hu, Jianghai
Lu, Yung-Hsiang
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 2670 - +
[7] An optimal buffer management scheme with dynamic thresholds
Fan, RX
Ishii, A
Mark, B
Ramamurthy, G
Ren, Q
GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 631 - 637
[8] Optimal control of hybrid systems using statistical learning
Collaro, C.
Abdallah, C. T.
Tornambe, A.
Dole, U.
2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1415 - 1420
[9] Hybrid systems and optimal control
Piccoli, Benedetto
Proceedings of the IEEE Conference on Decision and Control, 1998, 1 : 13 - 18
[10] Hybrid systems and optimal control
Piccoli, B
PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 13 - 18

← 1 2 3 4 5 →