Stability analysis of a novel exponential-RED model with heterogeneous delays

Authors:
Songtao Guo;Xiaofeng Liao;Chuandong Li;Degang Yang
Affiliations:
College of Computer Science, Chongqing University, Chongqing 400044, PR China;College of Computer Science, Chongqing University, Chongqing 400044, PR China;College of Computer Science, Chongqing University, Chongqing 400044, PR China;College of Computer Science, Chongqing University, Chongqing 400044, PR China and College of Mathematics and Computer Science, Chongqing Normal University, Chongqing 400047, PR China
Venue:
Computer Communications
Year:
2007

Citing 8
Cited 3

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Aggregate traffic performance with active queue management and drop from tail

ACM SIGCOMM Computer Communication Review
On Control Parameters Tuning for Active Queue Management Mechanisms using Multivariate Analysis

SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
Linear stability of TCP/RED and a scalable control

Computer Networks: The International Journal of Computer and Telecommunications Networking
An adaptive virtual queue (AVQ) algorithm for active queue management

IEEE/ACM Transactions on Networking (TON)
Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols

IEEE/ACM Transactions on Networking (TON)
Stability analysis and design of the second-order congestion control for networks with heterogeneous delays

IEEE/ACM Transactions on Networking (TON)
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

Robust active queue management design: A loop-shaping approach

Computer Communications
Novel delay-range-dependent stability analysis of the second-order congestion control algorithm with heterogonous communication delays

Journal of Network and Computer Applications
Parameter setting and 2-D stability conditions for TCP/RED networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Quantified Score

Hi-index	0.25

Visualization

Abstract

Active Queue Management (AQM) schema provides an early indication of incipient congestion to the sources. However, in developing the AQM schema, there are some urgent problems to be solved, which are how to achieve higher bandwidth utility and smaller queuing delay, keep the stability of congestion control model, and derive some sufficient conditions for the stability. In this paper, we firstly demonstrate that the stability of most of the AQM algorithm is achieved by modifying the packet drop/mark probability function, and then analyze the merit and drawback of RED and its variants. We develop a discrete-time dynamical feedback system model with delay for a TCP/Reno network. By analyzing the dynamical model proposed based on frequency domain, the sufficient conditions are derived. The local stability conditions are validated by some simulation results in ns2. The simulation results show the proposed schema here can achieve the stable average queue length with high link utilization.