DRED

DRED: A random early detection algorithm for TCP/IP networks. It is now widely accepted that a RED controlIed queue certainly performs better than a drop-tail queue. But an inherent weakness of RED is that its equilibrium queue length cannot be maintained at a preset value independent of the number of TCP active connections. In addition, RED’s optimal parameter setting is largely correlated with the number of connections, the round-trip time, the buffer space, etc. In light of these observations, we propose DRED, a novel algorithm which uses the basic ideas of feedback control to randomly discard packets with a load-dependent probability when a buffer in a router gets congested. Over a wide range of load levels, DRED is able to stabilize a router queue occupancy at a level independent of the number of active TCP connections. The benefits of stabilized queues in a network are high resources utilization, predictable maximum delays, more certain buffer provisioning, and traffic-load-independent network performance in terms of traffic intensity and number of connections.


References in zbMATH (referenced in 16 articles , 1 standard article )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Zaryadov, Ivan; Korolkova, Anna; Kulyabov, Dmitriy; Milovanova, Tatiana; Tsurlukov, Vladimir: The survey on Markov-modulated arrival processes and their application to the analysis of active queue management algorithms (2017)
  2. Tikhonenko, Oleg; Kempa, Wojciech M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping (2013)
  3. Xiong, Naixue; Vasilakos, Athanasios V.; Yang, Laurence T.; Wang, Cheng-Xiang; Kannan, Rajgopal; Chang, Chin-Chen; Pan, Yi: A novel self-tuning feedback controller for active queue management supporting TCP flows (2010) ioport
  4. Abbasov, Babek; Korukoğlu, Serdar: An active queue management algorithm for reducing packet loss rate (2009)
  5. Bigdeli, Nooshin; Haeri, Mohammad: Time-series analysis of TCP/RED computer networks, an empirical study (2009) ioport
  6. Xiong, Naixue; Pan, Yi; Jia, Xiaohua; Park, Jong Hyuk; Li, Yingshu: Design and analysis of a self-tuning feedback controller for the internet (2009)
  7. Cho, Hyun C.; Fadali, Sami M.; Lee, Hyunjeong: Adaptive neural queue management for TCP networks (2008)
  8. Xiong, N.; Yang, L. T.; Yang, Y.; Défago, X.; He, Yan Xiang: A novel numerical algorithm based on self-tuning controller to support TCP flows (2008)
  9. Aoul, Yassine Hadjadj; Mehaoua, Ahmed; Skianis, Charalabos: A fuzzy logic-based AQM for real-time traffic over internet (2007)
  10. Bigdeli, N.; Haeri, M.; Choobkar, S.; Jannesari, F.: Characterization of complex behaviors of TCP/RED computer networks based on nonlinear time series analysis methods (2007)
  11. Chang, Xiaolin; Muppala, Jogesh K.: A stable queue-based adaptive controller for improving AQM performance (2006)
  12. Chen, Liang; Wang, Xiaofan; Han, Zhengzhi: Controlling chaos in internet congestion control model (2004)
  13. Chen, Liang; Wang, Xiao Fan; Han, Zheng Zhi: Controlling bifurcation and chaos in Internet congestion control model. (2004)
  14. Bolla, Raffaele; Davoli, Franco; Repetto, Matteo: A control architecture for quality of service and resource allocation in multiservice IP networks (2003)
  15. Aweya, James; Ouellette, Michel; Montuno, Delfin Y.: DRED: A random early detection algorithm for TCP/IP networks (2002)
  16. Grieco, Luigi Alfredo; Mascolo, Saverio: TCP Westwood and Easy RED to improve fairness in high-speed networks (2002)