Normalized queueing delay: congestion control jointly utilizing delay and marking

Authors:
Mingyu Chen;Xingzhe Fan;Manohar N. Murthi;T. Dilusha Wickramarathna;Kamal Premaratne
Affiliations:
Teledex, San Jose, CA and Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Garmin International, Olathe, KS and Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 9
Cited 1

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
TCP westwood: end-to-end congestion control for wired/wireless networks

Wireless Networks
One more bit is enough

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks

valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
FAST TCP: motivation, architecture, algorithms, performance

IEEE/ACM Transactions on Networking (TON)
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications

Delay-based TCP congestion avoidance: A network calculus interpretation and performance improvements

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.