Full Text:   <1407>

CLC number: TP393

On-line Access: 

Received: 2006-02-10

Revision Accepted: 2006-08-23

Crosschecked: 0000-00-00

Cited: 2

Clicked: 3517

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2007 Vol.8 No.1 P.113~118


Using Lyapunov function to design optimal controller for AQM routers

Author(s):  ZHANG Peng, YE Cheng-qing, MA Xue-ying, CHEN Yan-hua, LI Xin

Affiliation(s):  School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   zhang_peng_zju@yahoo.com.cn

Key Words:  TCP flows, Active queue management (AQM), Lyapunov function, Optimal controls

ZHANG Peng, YE Cheng-qing, MA Xue-ying, CHEN Yan-hua, LI Xin. Using Lyapunov function to design optimal controller for AQM routers[J]. Journal of Zhejiang University Science A, 2007, 8(1): 113~118.

@article{title="Using Lyapunov function to design optimal controller for AQM routers",
author="ZHANG Peng, YE Cheng-qing, MA Xue-ying, CHEN Yan-hua, LI Xin",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Using Lyapunov function to design optimal controller for AQM routers
%A YE Cheng-qing
%A MA Xue-ying
%A CHEN Yan-hua
%A LI Xin
%J Journal of Zhejiang University SCIENCE A
%V 8
%N 1
%P 113~118
%@ 1673-565X
%D 2007
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2007.A0113

T1 - Using Lyapunov function to design optimal controller for AQM routers
A1 - ZHANG Peng
A1 - YE Cheng-qing
A1 - MA Xue-ying
A1 - CHEN Yan-hua
A1 - LI Xin
J0 - Journal of Zhejiang University Science A
VL - 8
IS - 1
SP - 113
EP - 118
%@ 1673-565X
Y1 - 2007
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2007.A0113

It was shown that active queue management schemes implemented in the routers of communication networks supporting transmission control protocol (TCP) flows can be modelled as a feedback control system. In this paper based on lyapunov function we developed an optimal controller to improve active queue management (AQM) router’s stability and response time, which are often in conflict with each other in system performance. Ns-2 simulations showed that optimal controller outperforms PI controller significantly.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Athuraliya, S., Low, S.H., Li, V.H., Yin, Q., 2001. REM: active queue management. IEEE Network, 15(3):48-53.

[2] Fan, Y.F., Ren, F.Y., Lin, C., 2003. Design a PID Controller for Active Queue Management. Proc. ISCC, p.985-990.

[3] Floyd, S., Jacobson, V., 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413.

[4] Floyd, S., Gummadi, R., Shenker, S., 1997. Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management. Http://www.icir.org/floyd

[5] Floyd, S., 2000. Recommendations on Using the Gentle “Variant of RED”. Http://www.aciri.org/floyd/red/gentle.html

[6] Hollot, C., Misra, V., Towsley, D., Gong, W.B., 2001a. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. Proc. IEEE INFOCOM. Anchorage, Alaska, USA, p.1726-1734.

[7] Hollot, C., Misra, V., Towsley, D., Gong, W.B., 2001b. A Control Theoretic Analysis of RED. Proc. IEEE INFOCOM. Anchorage, Alaska, USA, p.1510-1519.

[8] Kunniyur, S., Srikant, R., 2001. Analysis and design of an adaptive virtual queue algorithm for active queue management. ACM Computer Communication Review, 31(4):123-134.

[9] Lupfer, D.E., Berger, D.E., 1959. Computer control of distillation reflux. ISA Journal, p.34-39.

[10] May, M., Bolot, J., Diot, C., Lyles, B., 1999. Reasons Not to Deploy RED. Proc. IWQoS. London, UK, p.260-262.

[11] Misra, V., Gong, W.B., Towsley, D., 2000. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. ACM Computer Communication Review, 30(4):151-160.

[12] Ott, T., Lakshman, T., Wong, L., 1999. SRED: Stabilized RED. Proc. IEEE INFOCOM. New York, USA, p.1346-1355.

[13] Srikant, R., 2004. The Mathematics of Internet Congestion Control. Birkhauser, p.40-47.

[14] Sun, J., Ko, K., Chen, G., Chan, S., Zukerman, M., 2003a. PD-RED: to improve the performance of RED. IEEE Communications Letters, 7(8):406-408.

[15] Sun, J., Chen, G., Ko, K., Chan, S., Zukerman, M., 2003b. PD-Controller: A New Active Queue Management Scheme. Proc. IEEE GLOBECOM. San Francisco, USA, 22(1):3103-3107.

[16] Wang, Y.C., 1980. Foundation of Design Optimal Controller System. Science Publishing House, Beijing, p.434-437 (in Chinese).

[17] Wang, C., Bin, L., Hou, Y.T., Sohraby, K., Yu, L., 2004. LRED: A Robust Active Queue Management Scheme Based on Packet Loss Ratio. Proc. IEEE INFOCOM, p.1-12.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE