Normalized queueing delay: Congestion control jointly utilizing delay and marking

Mingyu Chen, Xingzhe Fan, Manohar Murthi, T. Dilusha Wickramarathna, Kamal Premaratne

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Depending upon the type of feedback that is primarily used as a congestion measure, congestion control methods can be generally classified into two categories: marking/loss-based or delay-based. While both marking and queueing delay provide information about the congestion state of a network, they have been largely treated with separate control strategies. In this paper, we propose the notion of the normalized queueing delay, which serves as a congestion measure by combining both delay and marking information. Utilizing normalized queueing delay (NQD), we propose an approach to congestion control that allows a source to scale its rate dynamically to prevailing network conditions through the use of a time-variant set-point. In ns-2 simulation studies, an NQD-enabled FAST TCP demonstrates a significant link utilization improvement over FAST TCP under certain conditions. In addition, we propose another NQD-based controller D + M TCP (Delay+Marking TCP) that achieves quick convergence to fair and stable rates with nearly full link utilization. Therefore, NQD is a suitable candidate as a congestion measure for practical congestion control.

Original languageEnglish
Pages (from-to)618-631
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume17
Issue number2
DOIs
StatePublished - Jan 1 2009

Fingerprint

Feedback
Controllers

Keywords

  • Congestion control
  • Explicit Congestion Notification (ECN)
  • High-speed networks
  • TCP
  • Transport protocols
  • Window flow control

ASJC Scopus subject areas

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

Cite this

Normalized queueing delay : Congestion control jointly utilizing delay and marking. / Chen, Mingyu; Fan, Xingzhe; Murthi, Manohar; Wickramarathna, T. Dilusha; Premaratne, Kamal.

In: IEEE/ACM Transactions on Networking, Vol. 17, No. 2, 01.01.2009, p. 618-631.

Research output: Contribution to journalArticle

@article{d0aceac141cd42ba976010194e7054f7,
title = "Normalized queueing delay: Congestion control jointly utilizing delay and marking",
abstract = "Depending upon the type of feedback that is primarily used as a congestion measure, congestion control methods can be generally classified into two categories: marking/loss-based or delay-based. While both marking and queueing delay provide information about the congestion state of a network, they have been largely treated with separate control strategies. In this paper, we propose the notion of the normalized queueing delay, which serves as a congestion measure by combining both delay and marking information. Utilizing normalized queueing delay (NQD), we propose an approach to congestion control that allows a source to scale its rate dynamically to prevailing network conditions through the use of a time-variant set-point. In ns-2 simulation studies, an NQD-enabled FAST TCP demonstrates a significant link utilization improvement over FAST TCP under certain conditions. In addition, we propose another NQD-based controller D + M TCP (Delay+Marking TCP) that achieves quick convergence to fair and stable rates with nearly full link utilization. Therefore, NQD is a suitable candidate as a congestion measure for practical congestion control.",
keywords = "Congestion control, Explicit Congestion Notification (ECN), High-speed networks, TCP, Transport protocols, Window flow control",
author = "Mingyu Chen and Xingzhe Fan and Manohar Murthi and Wickramarathna, {T. Dilusha} and Kamal Premaratne",
year = "2009",
month = "1",
day = "1",
doi = "10.1109/TNET.2008.926508",
language = "English",
volume = "17",
pages = "618--631",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Normalized queueing delay

T2 - Congestion control jointly utilizing delay and marking

AU - Chen, Mingyu

AU - Fan, Xingzhe

AU - Murthi, Manohar

AU - Wickramarathna, T. Dilusha

AU - Premaratne, Kamal

PY - 2009/1/1

Y1 - 2009/1/1

N2 - Depending upon the type of feedback that is primarily used as a congestion measure, congestion control methods can be generally classified into two categories: marking/loss-based or delay-based. While both marking and queueing delay provide information about the congestion state of a network, they have been largely treated with separate control strategies. In this paper, we propose the notion of the normalized queueing delay, which serves as a congestion measure by combining both delay and marking information. Utilizing normalized queueing delay (NQD), we propose an approach to congestion control that allows a source to scale its rate dynamically to prevailing network conditions through the use of a time-variant set-point. In ns-2 simulation studies, an NQD-enabled FAST TCP demonstrates a significant link utilization improvement over FAST TCP under certain conditions. In addition, we propose another NQD-based controller D + M TCP (Delay+Marking TCP) that achieves quick convergence to fair and stable rates with nearly full link utilization. Therefore, NQD is a suitable candidate as a congestion measure for practical congestion control.

AB - Depending upon the type of feedback that is primarily used as a congestion measure, congestion control methods can be generally classified into two categories: marking/loss-based or delay-based. While both marking and queueing delay provide information about the congestion state of a network, they have been largely treated with separate control strategies. In this paper, we propose the notion of the normalized queueing delay, which serves as a congestion measure by combining both delay and marking information. Utilizing normalized queueing delay (NQD), we propose an approach to congestion control that allows a source to scale its rate dynamically to prevailing network conditions through the use of a time-variant set-point. In ns-2 simulation studies, an NQD-enabled FAST TCP demonstrates a significant link utilization improvement over FAST TCP under certain conditions. In addition, we propose another NQD-based controller D + M TCP (Delay+Marking TCP) that achieves quick convergence to fair and stable rates with nearly full link utilization. Therefore, NQD is a suitable candidate as a congestion measure for practical congestion control.

KW - Congestion control

KW - Explicit Congestion Notification (ECN)

KW - High-speed networks

KW - TCP

KW - Transport protocols

KW - Window flow control

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

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

U2 - 10.1109/TNET.2008.926508

DO - 10.1109/TNET.2008.926508

M3 - Article

AN - SCOPUS:67349143095

VL - 17

SP - 618

EP - 631

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 2

ER -