On Modelling Reliability in RED Gateways

  • Vladimir V. Shakhov
  • Jahwan Koo
  • Hyunseung Choo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)


In this paper we investigate the reliability of Random Early Detection (RED) gateway. For the RED buffer behavior a new model based on Markov chains is offered. The reliability of RED gateway is defined by an average rate of accepted packets. We examine the impact of RED tuning on the reliability by taking into account stick-slip nature of traffic intensity. The goal of the proposed model is to improve RED buffer management by using a technique of traffic intensity change detection.


Random Early Detection Packet Arrival Rate Average Queue Length Packet Drop Probability Instantaneous Queue Length 


  1. 1.
    Braden, B., et al.: Recommendations on queue management and congestion avoidance in the Internet. RFC 2309, IETF (April 1998)Google Scholar
  2. 2.
    Floyd, S., Jacobson, V.: Random early detection gateways for TCP congestion avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)CrossRefGoogle Scholar
  3. 3.
    May, M., Diot, C., Lyles, B., Bolot, J.: Reasons not to deploy RED. In: Seventh International Workshop on IWQoS 1999, May 31-June 4, pp. 260–262 (1999)Google Scholar
  4. 4.
    Shakhov, V., Choo, H., Bang, Y.-C.: Discord model for detecting unexpected demands in mobile networks. Future Generation Comp. Syst. 20(2), 181–188 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vladimir V. Shakhov
    • 1
  • Jahwan Koo
    • 2
  • Hyunseung Choo
    • 2
  1. 1.Institute of Computational Mathematics and Mathematical Geophysics of SB RASNovosibirskRussia
  2. 2.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonSouth Korea

Personalised recommendations