• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (02): 245-251.

• 论文 • Previous Articles     Next Articles

PbRED:An improved RED algorithm based on priority  

JIANG Ming,LIU Feng   

  1. (1.School of Electronics and Information Engineering,Beihang University,Beijing 100191;
    2.National Key Laboratory of CNS/ATM,Beijing 100191,China)
  • Online:2015-02-25 Published:2015-03-12

Abstract:

As an important active

queue management algorithm, Random Early Detection (RED) obtains a desirable throughput

performance and keeps a stable queue length. However, when there are distinct priorities among

different traffics, it cannot differentiate the QoS of the traffics. A novel improved RED

algorithm, called PbRED, is proposed by adjusting the dropprobability based on priorities. By

decreasing the dropprobability of higher priority and vice versa, PbRED provides

differentiated QoS for traffics with different priorities. The simulation results show that

besides maintaining a higher total throughput, PbRED can provide reasonable differentiated QoS

for traffics with different priorities and can guarantee that the traffic with a higher

priority gets a better throughput performance.Key words:active queue management;RED

algorithm;priority;queue length;throughput