Linear stability of TCP/RED and a scalable control

Low, Steven H.; Paganini, Fernando; Wang, Jiantao; Doyle, John C.

doi:10.1016/s1389-1286(03)00304-9

Cited by 149 publications

(126 citation statements)

References 14 publications

Supporting

Mentioning

123

Contrasting

Order By: Relevance

“…The round trip propagation delay is 40 ms. The RED parameters has been tuned as in [16], i.e., max p = 0.1, min th = 50 pkts, max th = 550 pkts, and weight for queue averaging K = 10 −4 . 5 show the behavior of the centralized and of the decentralized AO (after convergence) as compared with the RED strategy.…”

Section: Simulation Resultsmentioning

confidence: 99%

“…TCP/RED becomes unstable when delay increases, or more strikingly, when link capacity increases. The analysis illustrates the difficulty of setting RED parameters to stabilize TCP: they can be tuned to improve stability, but only at the cost of large queues [16]. In particular, it was shown that for increasing time delays and capacities, the TCP/RED fixed-point equilibrium becomes unstable, and the trajectories oscillate around a stable limit cycle.…”

Section: P a Ioannou Is With Department Of Electrical Engineering mentioning

confidence: 99%

See 1 more Smart Citation

Adaptive optimization for active queue management supporting TCP flows

Baldi

Kosmatopoulos

Pitsillides

et al. 2016

2016 American Control Conference (ACC)

View full text Add to dashboard Cite

Section: Simulation Resultsmentioning

confidence: 99%

Section: P a Ioannou Is With Department Of Electrical Engineering mentioning

confidence: 99%

Adaptive optimization for active queue management supporting TCP flows

Baldi

Kosmatopoulos

Pitsillides

et al. 2016

2016 American Control Conference (ACC)

View full text Add to dashboard Cite

“…We describe a TCP/AQM network using a fluid model, as customary in the literature [16]- [21]. Let x s (t) (bits/sec) be the average data rate of TCP source s at time t where the average is taken over the time interval ∆ (seconds) and ∆ is assumed to be on the order of several round-trip times (RTTs), i.e., large enough to average out the additive-increase and multiplicative decrease (AIMD) oscillation of TCP.…”

Section: A Drq Objective and Optimalitymentioning

confidence: 99%

“…We assume that each TCP flow s has a constant RTT τ s , as customary in the fluid modelling of TCP dynamics [16]- [21].…”

Section: A2mentioning

confidence: 99%

Dual-Resource TCP/AQM for Processing-Constrained Networks

Shin

Chong

Rhee

2006

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-This paper examines congestion control issues for TCP flows that require in-network processing on the fly in network elements such as gateways, proxies, firewalls and even routers. Applications of these flows are increasingly abundant in the future as the Internet evolves. Since these flows require use of CPUs in network elements, both bandwidth and CPU resources can be a bottleneck and thus congestion control must deal with "congestion" on both of these resources. In this paper, we show that conventional TCP/AQM schemes can significantly lose throughput and suffer harmful unfairness in this environment, particularly when CPU cycles become more scarce (which is likely the trend given the recent explosive growth rate of bandwidth). As a solution to this problem, we establish a notion of dual-resource proportional fairness and propose an AQM scheme, called DualResource Queue (DRQ), that can closely approximate proportional fairness for TCP Reno sources with in-network processing requirements. DRQ is scalable because it does not maintain perflow states while minimizing communication among different resource queues, and is also incrementally deployable because of no required change in TCP stacks. The simulation study shows that DRQ approximates proportional fairness without much implementation cost and even an incremental deployment of DRQ at the edge of the Internet improves the fairness and throughput of these TCP flows. Our work is at its early stage and might lead to an interesting development in congestion control research.

show abstract

“…Then, the AQM analysis and design is formulated as a linear control problem whose stability properties are investigated. Linear stability properties of networks with TCP-RED interaction has been studied in [13]. A mean-field model based on N-particle Markov process and for the congestion windows of multiple TCP sources multiplexed through a buffer implementing RED has been presented in [21].…”

mentioning

confidence: 99%