University of Illinois Urbana-Champaign

Primal-Dual Congestion Control Algorithms and E-Red AQM Scheme

Liu, Shao

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/99589

Description

Title
Primal-Dual Congestion Control Algorithms and E-Red AQM Scheme
Author(s)
Liu, Shao
Issue Date
2003-10
Keyword(s)
  • RED
  • E-RED
  • AQM
  • PRIMAL-DUAL
Abstract
In this thesis, we consider the primal-dual algorithm of network congestion control and E-RED AQM scheme as its implementation in the Internet. We first overview the recent work in network congestion control area, then introduce and analyze a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called primal-dual algorithm. We show that this algorithm converges globally to the unique equilibrium, which solves the system problem in Kelly’s model in the absence of delay. We also give sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous roundtrip delays. This local stability result suggests that a slow enough link adaptation stabilizes arbitrary fast source adaptation, and thus this local stability condition applies also for the dual algorithm. We next introduce a router algorithm called Exponential-RED (E-RED) as an implementation of the primal-dual algorithm in the Internet. E-RED is similar to RED except that it sets the marking probability as an exponential function of the instantaneous or average virtual queue length. Satisfying some conditions on the parameter choices, this E-RED algorithm can stabilize TCP-Reno and is shown to outperform RED by achieving higher bandwidth utilization and lower queueing delay at the same time. We finally provide some ns-2 simulation results to compare E-RED and RED and discuss about the influence to the performance of the parameter choices of E-RED.
Publisher
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report Name or Number
Coordinated Science Laboratory Report no. UILU-ENG-03-2223, DC-211
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/99589
Sponsor(s)/Grant Number(s)
National Science Foundation

Owning Collections

Report - Coordinated Science Laboratory PRIMARY