arrow
Return

Queue Dynamics With Window Flow Control

delete2010-10-01
delete15
delete
OA
AI
A
Ao Tang *
L
Lachlan L. H. Andrew
K
Krister Jacobsson
K
Karl Henrik Johansson
H
Håkan Hjalmarsson
S
Steven H. Low
DOI:10.1109/TNET.2010.2047951delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper develops a new model that describes the queueing process of a communication network when data sources use window flow control. The model takes into account the burstiness in sub-round-trip time (RTT) timescales and the instantaneous rate differences of a flow at different links. It is generic and independent of actual source flow control algorithms. Basic properties of the model and its relation to existing work are discussed. In particular, for a general network with multiple links, it is demonstrated that spatial interaction of oscillations allows queue instability to occur even when all flows have the same RTTs and maintain constant windows. The model is used to study the dynamics of delay-based congestion control algorithms. It is found that the ratios of RTTs are critical to the stability of such systems, and previously unknown modes of instability are identified. Packet-level simulations and testbed measurements are provided to verify the model and its predictions.
Keywords:
Congestion control
stability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
R
Royal Institute of Technology
Scholars:
1.8W
Papers: 1.8W
Citations: 25
S
Swinburne University of Technology
Scholars:
9.3K
Papers: 1.2W
Citations: 2.0W
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
researcher View more organizations
Cited Papers

Cited Papers

Internet congestion control
err2002-02-01
err515
errOAAI
errLow, SH; Paganini, F; Doyle, JC
errShare
errSave
Tıp Fakültesi Dönem I Öğrencilerinde Mizah Tarzları ve Benlik Saygısı İlişkisi: Kesitsel Bir Çalışma
err2015-01-04
err0
errOAAI
errSoner Çakmak; Gonca Karakuş; Lut Tamam; Ali Taşdemir; Mahmut Onur Karaytuğ
errShare
errSave
An Improved Link Model for Window Flow Control and Its Application to FAST TCP
err2009-03-01
err29
errOAAI
errJacobsson, Krister; Andrew, Lachlan L. H.; Tang, Ao (Kevin); Low, Steven H.; Hjalmarsson, Hakan
errShare
errSave
(p,k)-coloring problems in line graphs
err2005-12-01
err0
errOAAI
errMarc Demange; Tınaz Ekim; Dominique de Werra
errShare
errSave
researcher View more