Ulster University Logo

Ulster Institutional Repository

Drop Tail and Red Queue Management with Small Buffers: Stability and HOPF Bifurcation

Biomedical Sciences Research Institute Computer Science Research Institute Environmental Sciences Research Institute Nanotechnology & Advanced Materials Research Institute

Patil, Ganesh, McClean, Sally and Raina, Gaurav (2011) Drop Tail and Red Queue Management with Small Buffers: Stability and HOPF Bifurcation. ICTACT Journal on Communication Technology: Special Issue on Next Generation Wireless Networks and Applications, 2 (2). pp. 339-344. [Journal article]

[img]
Preview
PDF
723Kb

Abstract

There are many factors that are important in the design of queue management schemes for routers in the Internet: for example, queuing delay, link utilization, packet loss, energy consumption and the impact of router buffer size. By considering a fluid model for the congestion avoidance phase of Additive Increase Multiplicative Decrease (AIMD) TCP, in a small buffer regime, we argue that stability should also be a desirable feature for network performance. The queue management schemes we study are Drop Tail and Random Early Detection (RED). For Drop Tail, the analytical arguments are based on local stability and bifurcation theory. As the buffer size acts as a bifurcation parameter, variations in it can readily lead to the emergence of limit cycles. We then present NS2 simulations to study the effect of changing buffer size on queue dynamics, utilization, window size and packet loss for three different flow scenarios. The simulations corroborate the analysis which highlights that performance is coupled with the notion of stability. Our work suggests that, in a small buffer regime, a simple Drop Tail queue management serves to enhance stability and appears preferable to the much studied RED scheme.

Item Type:Journal article
Keywords:TCP, Queue Management, Small Buffers, Performance.
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Computing and Information Engineering
Research Institutes and Groups:Computer Science Research Institute
Computer Science Research Institute > Information and Communication Engineering
ID Code:21987
Deposited By:Dr Cathryn Peoples
Deposited On:08 May 2012 15:16
Last Modified:08 May 2012 15:16

Repository Staff Only: item control page