Research and Simulation of Queue Management Algorithms DropTail and RED

doi:10.3969/j.issn.1006-2475.2011.11.011

Computer and Modernization ›› 2011, Vol. 1 ›› Issue (11): 40-3.doi: 10.3969/j.issn.1006-2475.2011.11.011

• 计算机仿真 • Previous Articles Next Articles

Research and Simulation of Queue Management Algorithms DropTail and RED

XIAO Quan-quan, DUAN Xun

School of Computer Science and Information Engineering, Guizhou University, Guiyang 550025, China

Received:2011-08-12 Revised:1900-01-01 Online:2011-11-28 Published:2011-11-28

Abstract

Abstract:

Queue management functions are responsible for router’s queue establishment, maintenance and line up and determine when to accept or discard packets. Active queue management algorithm DropTail is widely used for congestion control in Internet. Random Early Detection (RED) is recommendedly used by IETF for queue management. The article uses the NS2 network simulator to simulate DropTail and RED queue management algorithm. Through analysis of the simulation data, the obtained RED queue management algorithm is higher than the overall performance of DropTail. This study provides the basis for further research of the RED algorithm.

Key words: network congestion, DropTail, RED, network simulation

XIAO Quan-quan;DUAN Xun. Research and Simulation of Queue Management Algorithms DropTail and RED[J]. Computer and Modernization, 2011, 1(11): 40-3.

[1]	ZHANG Xiaodong1, BAI Guangzhi1, LI Min1, LI Haoyang2. Oil and Gas Well Production Prediction Model Based on Empirical Wavelet Transform [J]. Computer and Modernization, 2024, 0(12): 53-58.
[2]	LI Taoying, LI Meng, WU Mengqiao. Taxi Passenger Flow Prediction Based on Heterogeneous Spatiotemporal Graph#br# Convolutional Networks [J]. Computer and Modernization, 2024, 0(11): 13-18.
[3]	ZHANG Tai1, YAN Zihao2, DUAN Jie2, ZHANG Zhihong2. Information Forwarding Strategy of Internet of Vehicles in Named Data Network [J]. Computer and Modernization, 2024, 0(11): 19-27.
[4]	LI Junchao1, YOU Fei1, ZHANG Chao2, SU Lele2, GONG Yan2 . BiLSTM-Attention Prediction Model and Error Analysis #br# Based on Novel Multi-objective Coati Optimization Algorithm [J]. Computer and Modernization, 2024, 0(11): 70-76.
[5]	YANG Jun1, HU Wei1, ZHU Wenfu2. Visual SLAM Loop Closure Detection Algorithm Based on Improved MobileNetV3 [J]. Computer and Modernization, 2024, 0(10): 21-26.
[6]	LI Jin1, WEI Yanlong1, XUE Hongxin2, LIANG Haijian2. Influenza-like Illness Prediction Based on LSTM-SIR-EAKF [J]. Computer and Modernization, 2024, 0(09): 38-44.
[7]	YU Chenxi, GU Lin. Recognition and Warning of Elevator Abnormal Behavior Based on Human Skeleton [J]. Computer and Modernization, 2024, 0(09): 114-120.
[8]	CAO Ning1, YAN Xin’e1, XU Genqi2, XU Youwen1, ZHANG Zhengbo2, DU Qianyun2. Prediction Model of Hydraulic Engineering Slope Mechanical Parameters Based on DEFA-LSSAR [J]. Computer and Modernization, 2024, 0(07): 106-111.
[9]	HONG Guangjie, CAI Maoguo, ZHAN Kaijie, OU Jifa. MPA Algorithm Based on Adaptive Rotation Learning and Crisis Awareness Strategy [J]. Computer and Modernization, 2024, 0(07): 112-119.
[10]	LI Xin, JIAO Linan, LIU Youquan, MA Caisha. A Video Stabilization Method Based on Improved SIFT [J]. Computer and Modernization, 2024, 0(06): 43-50.
[11]	ZHU Lingheng1, 2, GU Danpeng1, 2, TANG Songqiang1, 2, CHEN Xiaoyong1, 2. Algorithm for Layered Bipartite Graph Maximum Matching Problem [J]. Computer and Modernization, 2024, 0(06): 59-63.
[12]	ZHAO Wenbo1, XIANG Dong1, WANG Jiubin2, DENG Yuehui3, ZHANG Wei1, KANG Qian1, LI Yujie1. Infrared Image Segmentation of Electrical Equipment Based on Improved Slime Mould Algorithm and Tsallis Entropy [J]. Computer and Modernization, 2024, 0(06): 70-75.
[13]	CAO Ning1, XU Genqi2, ZHANG Wen3, XU Youwen1, HE Panqing1. Prediction Method of Mountain Flood Disaster Based on AFSPSO-ν-SVM [J]. Computer and Modernization, 2024, 0(05): 33-37.
[14]	LUO Shuhuan, SUN Wu, YOU Jie, WANG Wei, HU Biwei, JIANG Nan. Non-destructive Detection of Total Acid Content in Pear Based on#br# Visible-near Infrared Spectroscopy [J]. Computer and Modernization, 2024, 0(05): 80-84.
[15]	YUAN Shi-yi. Prediction of Grain Yield Model Based on Empirical Mode Decomposition and #br# Extreme Learning Machine [J]. Computer and Modernization, 2024, 0(03): 47-53.

Research and Simulation of Queue Management Algorithms DropTail and RED

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments