2014•Research and Exploration in LaboratoryRequires access

Research and Simulation of Queue Management Algorithms between DropTail and RED

JI Zu-qi

Open publisher page 0 citations

Abstract

With the rapid development of network,congestion appears frequently in the Internet. Queue management is an effective mean of congestion control at the network layer. Queue management algorithm can be divided into active queue management and passive queue management. By simulation experiment using NS2,the paper compares the active queue management algorithm RED and the passive queue management algorithm DropTail in the four aspects of the performance: the length of queue,throughput,packet loss ratio and queuing delay. With the analysis of simulation data,it is concluded that in terms of queue length,packet loss,delay,RED algorithm has the absolute advantage over DropTail algorithm; in throughput,two algorithms have little difference. Thus,RED is more effective than the DropTail in the queue management algorithms,and a basis for the further study of congestion control mechanisms is provided.

About this research paper

What this paper is about

With the rapid development of network,congestion appears frequently in the Internet. Queue management is an effective mean of congestion control at the network layer. Queue management algorithm can be divided into active queue management and passive queue management. By simulation experiment using NS2,the paper compares the active queue management algorithm RED and the passive queue management algorithm DropTail in the four aspects of the performance: the length of queue,throughput,packet loss ratio and queuing delay. With the analysis of simulation data,it is concluded that in terms of queue length,packet loss,delay,RED algorithm has the absolute advantage over DropTail algorithm; in throughput,two algorithms have little difference. Thus,RED is more effective than the DropTail in the queue management algorithms,and a basis for the further study of congestion control mechanisms is provided.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

With the rapid development of network,congestion appears frequently in the Internet. Queue management is an effective mean of congestion control at the network layer. Queue management algorithm can be divided into active queue management and passive queue management. By simulation experiment using NS2,the paper compares the active queue management algorithm RED and the passive queue management algorithm DropTail in the four aspects of the performance: the length of queue,throughput,packet loss ratio and queuing delay. With the analysis of simulation data,it is concluded that in terms of queue length,packet loss,delay,RED algorithm has the absolute advantage over DropTail algorithm; in throughput,two algorithms have little difference. Thus,RED is more effective than the DropTail in the queue management algorithms,and a basis for the further study of congestion control mechanisms is provided.

Key concepts: Active queue management, Queue management system, Computer science, Algorithm, Network congestion, Queue, Random early detection, Queueing theory

Related papers

Back to paper searchBrowse research topicsOriginal source