Title :
Stable tuning for random early detection algorithm
Author :
Yang Lin ; Zhu Jin ; Xie Wanqing ; Tan Xiaobin
Author_Institution :
Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Although Adaptive RED (ARED) algorithms, which can adjust RED´s parameters adaptively are broadly researched to deal with dynamic network scenarios, including bursty traffic and varying link state, unstability is still a constraint against the improvement of efficiency. In this paper, TCP/RED system is considered as a feedback system where equilibrium exists. Through analyzing the proposed system, the adverse effects of busty traffic and varying link state are studied respectively. We also point out that, exist ARED algorithms are low-efficiency because there is equilibrium drifting during adjustment in these algorithms. Therefore, we propose a stable tuning manner for RED parameters which can keep the equilibrium point fixed faced with bursty traffic. In our proposed algorithm, the target queue size is set along with the measured equilibrium point in real time, and the adjustment method for RED parameters is by tuning the slope of the packet dropping probability. This method can keep the equilibrium point in avoidance of equilibrium point drifting under various traffic conditions. Numerical results in NS3 prove our algorithm is more stable and efficient.
Keywords :
probability; queueing theory; telecommunication traffic; transport protocols; ARED algorithm; NS3 simulation; RED parameter adjustment method; TCP-RED system; adaptive RED algorithms; bursty traffic; equilibrium point drifting avoidance; feedback system; measured equilibrium point; packet dropping probability; random early detection algorithm; stable tuning; target queue size; varying link state; Algorithm design and analysis; Heuristic algorithms; Logic gates; Oscillators; Radiation detectors; Stability analysis; Tuning; Adaptive Random Early Detection; Bursty traffic; Congestion avoidance; Stable tuning; Varying link state;
Conference_Titel :
Control Conference (CCC), 2014 33rd Chinese
Conference_Location :
Nanjing
DOI :
10.1109/ChiCC.2014.6895874