Subsidized RED: an active queue management mechanism for short-lived flows

Wang, Bin; Kasthurirangan, Badri; Xu, Jun

doi:10.1016/j.comcom.2004.09.010

Cited by 7 publications

(6 citation statements)

References 21 publications

(45 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consider the perturbations u 1 (t) = w(t) − w * and u 2 (t) = q(t) − q * . Linearising system (26) about (w * , q * ), 17 we obtainu…”

Section: Compound Tcp With Red In the Absence Of Averagingmentioning

confidence: 99%

“…The LHS of (17) attains the maximum when sin(ω c τ ) = 1, and this implies that ω c τ = π/2. Using this argument, substituting the functions i(w * ) and d(w * ) and simplifying (17), we obtain…”

Section: Compound Tcp With Red Policymentioning

confidence: 99%

“…In the following years, RED drew considerable research attention, giving rise to many variants-e.g. Gentle RED, Adaptive RED, Weighted RED [15], Robust RED [16], Subsidized RED [17] etc. However, none of these have been implemented.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Analyses of compound TCP with Random Early Detection (RED) queue management

Manjunath

Raina

2015

The 27th Chinese Control and Decision Conference (2015 CCDC)

View full text Add to dashboard Cite

We study the performance of Compound TCP with Random Early Detection (RED) in three different limiting regimes. In the first regime, averaging over the queue size helps to decides the probability of dropping packets. Then, we consider a model where averaging over the queue size is not performed, but the queue is modelled as an integrator. Finally, we consider a model where the threshold for dropping packets is so small that it is not possible to model the queue as an integrator. In these three regimes, we derive sufficient, as well as necessary and sufficient conditions for local stability. These conditions help to capture the dependence of protocol and network parameters on system stability. We also show that in the event of loss of local stability, the Compound TCP-RED system undergoes a Hopf bifurcation which would lead to limit cycles. Some of the analytical results are corroborated using packet-level simulations.

show abstract

“…Consider the perturbations u 1 (t) = w(t) − w * and u 2 (t) = q(t) − q * . Linearising system (26) about (w * , q * ), 17 we obtainu…”

Section: Compound Tcp With Red In the Absence Of Averagingmentioning

confidence: 99%

Section: Compound Tcp With Red Policymentioning

confidence: 99%

See 1 more Smart Citation

Analyses of compound TCP with Random Early Detection (RED) queue management

Manjunath

Raina

2015

The 27th Chinese Control and Decision Conference (2015 CCDC)

View full text Add to dashboard Cite

show abstract

“…Their algorithm, called Stabilized AVQ (SAVQ), stabilizes the dynamics of queue maintaining high link utilization. Bin Wang et al [10] have devised and studied the performance of a simple active queue management mechanism called Subsidized RED (SubRED) targeted at short-lived flows or fragile flows (e.g. most HTTP flows) to keep link utilization high while reducing the average flow response time.…”

Section: Related Workmentioning

confidence: 99%

An adaptive congestion control mechanism for unresponsive flows

Thiruchelvi

Raja

2009

2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA)

View full text Add to dashboard Cite

Active Queue Management (AQM) algorithm is important to manage buffers and transfer packets for wired/wireless networks. However, the unresponsive flows to the network congestion control is dangerous to the network equilibrium and Quality of Service (QoS), especially from the point of network resource allocation. In some certain scenarios, the limited network resource (buffers) can be occupied by the unresponsive flows easily, which results in Reduction of Quality (RoQ). In this paper, a new AQM algorithm is proposed in order to strengthen the robustness of Internet against unresponsive flows.

show abstract

“…Active Queue Management (AQM) [9] , as a typical router-based congestion control strategy, has been the focus of researchers in the past several years. Random Early Detection (RED) [2] was proposed by Floyd and Jacobson in 1993.…”

Section: Introductionmentioning

confidence: 99%

Study of ARED algorithm based on the 2 ^nd order difference equation

Fan

Zheng

Guan

et al. 2010

Proceedings of the 5th International Conference on Queueing Theory and Network Applications

View full text Add to dashboard Cite

This paper proposes a novel internal structure of the Adaptive Random Early Detection (ARED) algorithm through time-domain analysis using the classical control theory, which is based on the Active Queue Management (AQM) scheme. A new discrete-time controller has been developed based on the 2 nd order difference equation and embedded it into the AQM algorithm. The experiments are conducted based on the NS-2 simulation platform to demonstrate the credibility of the proposed mechanism. Simulation results show that the 2 nd order difference ARED (2DE-ARED) algorithm is able to keep the instantaneous queue length more stable and it has better control capability in terms of performance of both good-puts and loss rate.

show abstract

Subsidized RED: an active queue management mechanism for short-lived flows

Cited by 7 publications

References 21 publications

Analyses of compound TCP with Random Early Detection (RED) queue management

Analyses of compound TCP with Random Early Detection (RED) queue management

An adaptive congestion control mechanism for unresponsive flows

Study of ARED algorithm based on the 2 ^nd order difference equation

Contact Info

Product

Resources

About

Subsidized RED: an active queue management mechanism for short-lived flows

Cited by 7 publications

References 21 publications

Analyses of compound TCP with Random Early Detection (RED) queue management

Analyses of compound TCP with Random Early Detection (RED) queue management

An adaptive congestion control mechanism for unresponsive flows

Study of ARED algorithm based on the 2 nd order difference equation

Contact Info

Product

Resources

About

Study of ARED algorithm based on the 2 ^nd order difference equation