Improvement and analysis of RED algorithm based on pmax and p

Abstract

Abstract: It optimizes the maximum loss probability pmax and loss probability p of RED. According to simulation with NS2, the proposed algorithm PO_RED can improve the performance of both TCP and UDP flows while network light-load, restrain UDP flow and enhance TCP flow while network heavy-load. This makes the allocation of network resources fairer.

Key words: Random Early Detection（RED）, Probability Optimized RED（PO_RED）, throughput, packet loss rate, time delay, congestion control, link utilization

摘要： 对RED的最大丢弃概率pmax和丢弃概率p进行了优化，NS2仿真实验结果表明，改进后的算法PO_RED，在网络轻载时，能同时提高TCP流和UDP流的性能；在网络重载时，能够抑制UDP流、增强TCP流，使网络资源分配更加公平。

关键词: 随机早期检测（RED）, 概率优化的随机早期检测（PO_RED）, 吞吐量, 丢包率, 时延, 拥塞控制, 链路利用率

TANG Yang, CAI Maoguo. Improvement and analysis of RED algorithm based on pmax and p[J]. Computer Engineering and Applications, 2013, 49(17): 85-88.

汤洋，蔡茂国. 基于pmax和p的RED算法改进及分析[J]. 计算机工程与应用, 2013, 49(17): 85-88.

[1]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[2]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.
[3]	WANG Yaming, TANG Junyong, LEI Juchao. Wireless Network Congestion Algorithm for Noise Packet Loss Sensing [J]. Computer Engineering and Applications, 2020, 56(14): 93-97.
[4]	TAN Chaoqun, LIU Fei. Event-Triggered Control for Piecewise Affine System with Parameter Perturbation and Time-Delays [J]. Computer Engineering and Applications, 2020, 56(1): 232-237.
[5]	LIU Hui1，2, YAN Biao1, ZHAO Ruixue1. Resource Allocation Scheme for D2D Communication Based on Fireworks Algorithm [J]. Computer Engineering and Applications, 2019, 55(8): 86-91.
[6]	Event-Triggered Output Feedback H∞ Control for Networked Markov Type Systems. Event-Triggered Output Feedback H∞ Control for Networked Markov Type Systems [J]. Computer Engineering and Applications, 2019, 55(6): 231-236.
[7]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[8]	YE Haiyang, ZHANG Guizhu, WANG Xiaofeng, LIU Yuan. High-Performance Emulation Technology for Space-Ground Integrated Satellite Network [J]. Computer Engineering and Applications, 2019, 55(17): 82-88.
[9]	WANG Jianfeng, JIANG Shun, PAN Feng. Class of network control systems with non-fragile dissipative filter design [J]. Computer Engineering and Applications, 2018, 54(7): 114-120.
[10]	ZHU Danhong, LIN Qingxiang, ZHANG Dong. Deadline-aware of congestion control algorithm based on SDN data center network [J]. Computer Engineering and Applications, 2018, 54(3): 68-73.
[11]	SUI Nannan1, WANG Cong1, ZHANG Dongmei1, ZHOU Xin2, XU Youyun1，3. CMT-SC：Packet loss detection scheme for CMT in heterogeneous wireless environment [J]. Computer Engineering and Applications, 2018, 54(3): 94-99.
[12]	ZHAI Mengdong1, JIANG Xin2, WANG Xiaofeng1. Research on high-throughput routing simulation based on OpenStack [J]. Computer Engineering and Applications, 2018, 54(22): 74-79.
[13]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[14]	WANG Wenjing1，2, LUO Jiangtao1，2. Active congestion control strategy in named data networking [J]. Computer Engineering and Applications, 2018, 54(10): 115-120.
[15]	XIONG Anping1，2, ZHU Hengwei1, LUO Yuhao1. Research of backpressure mechanism in Storm [J]. Computer Engineering and Applications, 2018, 54(1): 102-106.

Improvement and analysis of RED algorithm based on pmax and p

基于pmax和p的RED算法改进及分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics