Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.18 No.2, pp.333-339 (March 2002)

An Evaluation of Deficit Round Robin Fair Queuing
Applied in Router Congestion Control

Jung-Shian Li
Department of Electrical Engineering
National Cheng Kung University
Tainan, 701 Taiwan
E-mail: jsli@mail.ncku.edu.tw

In this paper, we evaluate the performance of Deficit Round Robin Fair Queuing applied in router congestion control. Two parameters affect the performance of a DRR router: the number of flows and the buffer size. We study the influence of the two parameters on fairness. The results show that the optimal region can be achieved by means of one-dimensional optimization. Then, we investigate the impact of the packet size, bandwidth, and queuing management on a flow in a simple network by means of 2k factorial design. Three factors are considered to analyze the performance of the delay and the packet arrival ratio for a flow: the packet size, bandwidth, and queue type. In the performance study on the packet arrival ratio, we find that the effects of the bandwidth and packet size are predominant. However, in the performance study on the delay, we find that the effect of the queue type is as great as that of the bandwidth. Active queuing management, such as DRR, which allocates bandwidth fairly, can also improve the delay performance of a flow.

Keywords: deficit round robin, fair queuing, 2k factorial design, congestion control, queue management

Full Text () Retrieve PDF document (200203_09.pdf)

Received May 24, 2000; revised September 14 & October 20, 2000; accepted December 15, 2000.
Communicated by Norio Shiratori.