TY - JOUR
T1 - Stability analysis of multiple-bottleneck networks
AU - Wang, Lijun
AU - Cai, Lin
AU - Liu, Xinzhi
AU - Shen, Xuemin (Sherman)
AU - Zhang, Junshan
N1 - Funding Information:
Junshan Zhang received his Ph.D. degree from the School of ECE at Purdue University in 2000. He joined the EE Department at Arizona State University in August 2000, where he was promoted to Associate Professor in Summer 2005. His research interests include wireless networks, information theory, and stochastic analysis. His current research focuses on fundamental problems in wireless ad-hoc/sensor networks, including cross-layer optimization and design, resource management, network information theory, and stochastic analysis. He is a recipient of the ONR Young Investigator Award in 2005 and the NSF CAREER award in 2003. He has also received the Outstanding Research Award from the IEEE Phoenix Section in 2003. He has served as TPC co-chair for IPCCC’06 and TPC vice chair for ICCCN’06, and a member of the technical program committees of INFOCOM, SECON, GLOBECOM, ICC, MOBIHOC, BROADNETS, and SPIE ITCOM. He is the general chair for IEEE Communication Theory Workshop 2007. He has served as an Associate Editor for IEEE Transactions on Wireless Communications since 2004.
Funding Information:
This work has been supported in part by a research grant from the Natural Science and Engineering Council of Canada.
PY - 2009/2/27
Y1 - 2009/2/27
N2 - A TCP/RED (Transmission Control Protocol/Random Early Detection) system with multiple-bottleneck links could be unstable even if its system parameters are set the same as those in a stable single-bottleneck system [D. Bauso, L. Giarre, G. Neglia, Active queue management stability in multiple bottleneck networks, IEEE ICC'04, vol. 4, June 2004, pp. 2267-2271]. In this paper, we study the stability of more general AIMD (Additive Increase and Multiplicative Decrease)/RED system with multiple bottlenecks that may incur non-negligible packet losses. We develop a general mathematical model to analyze network stability for both delay-free and delayed AIMD/RED systems. Sufficient conditions for the asymptotic stability of multiple-bottleneck systems with heterogeneous delays are derived by appealing to Lyapunov stability theory with Lyapunov-Razumikhin conditions, and these conditions can be easily assessed by using LMI (Linear Matrix Inequality) Toolbox. Numerical results with Matlab and simulation results with NS-2 are given to validate the analytical results.
AB - A TCP/RED (Transmission Control Protocol/Random Early Detection) system with multiple-bottleneck links could be unstable even if its system parameters are set the same as those in a stable single-bottleneck system [D. Bauso, L. Giarre, G. Neglia, Active queue management stability in multiple bottleneck networks, IEEE ICC'04, vol. 4, June 2004, pp. 2267-2271]. In this paper, we study the stability of more general AIMD (Additive Increase and Multiplicative Decrease)/RED system with multiple bottlenecks that may incur non-negligible packet losses. We develop a general mathematical model to analyze network stability for both delay-free and delayed AIMD/RED systems. Sufficient conditions for the asymptotic stability of multiple-bottleneck systems with heterogeneous delays are derived by appealing to Lyapunov stability theory with Lyapunov-Razumikhin conditions, and these conditions can be easily assessed by using LMI (Linear Matrix Inequality) Toolbox. Numerical results with Matlab and simulation results with NS-2 are given to validate the analytical results.
KW - AIMD/RED system
KW - Lyapunov function
KW - Multiple-bottleneck networks
KW - Stability analysis
UR - http://www.scopus.com/inward/record.url?scp=58549102752&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58549102752&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2008.10.009
DO - 10.1016/j.comnet.2008.10.009
M3 - Article
AN - SCOPUS:58549102752
SN - 1389-1286
VL - 53
SP - 338
EP - 352
JO - Computer Networks
JF - Computer Networks
IS - 3
ER -