End-to-end congestion control schemes: Utility functions, random losses and ECN marks

Srisankar Kunniyur, R. Srikant

Research output: Contribution to journalArticle

Abstract

We present a framework for designing end-to-end congestion control schemes in a network where each user may have a different utility function and may experience non-congestion-related losses. We first show that there exists an additive-increase-multiplicative-decrease scheme using only end-to-end measurable losses such that a socially optimal solution can be reached. We incorporate round-trip delay in this model, and show that one can generalize observations regarding TCP-type congestion avoidance to more general window flow control schemes. We then consider explicit congestion notification (ECN) as an alternate mechanism (instead of losses) for signaling congestion and show that ECN marking levels can be designed to nearly eliminate losses in the network by choosing the marking level independently for each node in the network. While the ECN marking level at each node may depend on the number of flows through the node, the appropriate marking level can be estimated using only aggregate flow measurements, i.e., per-flow measurements are not required.

Original languageEnglish (US)
Pages (from-to)689-702
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume11
Issue number5
DOIs
StatePublished - Oct 1 2003

Keywords

  • Explicit congestion notification (ECN) marking
  • Internet congestion control
  • TCP
  • TCP over wireless

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'End-to-end congestion control schemes: Utility functions, random losses and ECN marks'. Together they form a unique fingerprint.

  • Cite this