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 15 articles , 1 standard article )

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

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