### Abstract

Congestion controllers for the Internet are typically designed based on deterministic delay differential equation models. In this paper, we consider the case of a single link accessed by many TCP-like congestion-controlled flows and uncontrolled flows that are modeled as stochastic disturbances. We show that if the number of flows is large and the link capacity is scaled in proportion to the number of users, then under appropriate conditions, the trajectory of the stochastic system is eventually well approximated by the trajectory of a delay-differential equation. Our analysis also throws light on the choice of various parameters that ensure global asymptotic stability of the limiting deterministic system in the presence of feedback delay. Numerical examples with some popular congestion feedback mechanisms validate the parameter choices from the analysis. The results indicate that a system with multiple TCP-like flows is globally stable (and thus, that a deterministic model is reasonable if the number of flows is large) as long as the product of the throughput and feedback delay per flow is not very small.

Original language | English (US) |
---|---|

Pages (from-to) | 420-440 |

Number of pages | 21 |

Journal | Mathematics of Operations Research |

Volume | 30 |

Issue number | 2 |

DOIs | |

State | Published - May 1 2005 |

### Fingerprint

### Keywords

- Congestion controller
- Delay-differential equations
- Mean-flow behavior

### ASJC Scopus subject areas

- Mathematics(all)
- Computer Science Applications
- Management Science and Operations Research

### Cite this

*Mathematics of Operations Research*,

*30*(2), 420-440. https://doi.org/10.1287/moor.1040.0127

**Asymptotic behavior of internet congestion controllers in a many-flows regime.** / Deb, Supratim; Shakkottai, Sanjay; Srikant, R.

Research output: Contribution to journal › Review article

*Mathematics of Operations Research*, vol. 30, no. 2, pp. 420-440. https://doi.org/10.1287/moor.1040.0127

}

TY - JOUR

T1 - Asymptotic behavior of internet congestion controllers in a many-flows regime

AU - Deb, Supratim

AU - Shakkottai, Sanjay

AU - Srikant, R.

PY - 2005/5/1

Y1 - 2005/5/1

N2 - Congestion controllers for the Internet are typically designed based on deterministic delay differential equation models. In this paper, we consider the case of a single link accessed by many TCP-like congestion-controlled flows and uncontrolled flows that are modeled as stochastic disturbances. We show that if the number of flows is large and the link capacity is scaled in proportion to the number of users, then under appropriate conditions, the trajectory of the stochastic system is eventually well approximated by the trajectory of a delay-differential equation. Our analysis also throws light on the choice of various parameters that ensure global asymptotic stability of the limiting deterministic system in the presence of feedback delay. Numerical examples with some popular congestion feedback mechanisms validate the parameter choices from the analysis. The results indicate that a system with multiple TCP-like flows is globally stable (and thus, that a deterministic model is reasonable if the number of flows is large) as long as the product of the throughput and feedback delay per flow is not very small.

AB - Congestion controllers for the Internet are typically designed based on deterministic delay differential equation models. In this paper, we consider the case of a single link accessed by many TCP-like congestion-controlled flows and uncontrolled flows that are modeled as stochastic disturbances. We show that if the number of flows is large and the link capacity is scaled in proportion to the number of users, then under appropriate conditions, the trajectory of the stochastic system is eventually well approximated by the trajectory of a delay-differential equation. Our analysis also throws light on the choice of various parameters that ensure global asymptotic stability of the limiting deterministic system in the presence of feedback delay. Numerical examples with some popular congestion feedback mechanisms validate the parameter choices from the analysis. The results indicate that a system with multiple TCP-like flows is globally stable (and thus, that a deterministic model is reasonable if the number of flows is large) as long as the product of the throughput and feedback delay per flow is not very small.

KW - Congestion controller

KW - Delay-differential equations

KW - Mean-flow behavior

UR - http://www.scopus.com/inward/record.url?scp=31144462531&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31144462531&partnerID=8YFLogxK

U2 - 10.1287/moor.1040.0127

DO - 10.1287/moor.1040.0127

M3 - Review article

AN - SCOPUS:31144462531

VL - 30

SP - 420

EP - 440

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

SN - 0364-765X

IS - 2

ER -