Estimating Average Flow Delay in AQM Router

  • Ming Liu
  • Wen-hua Dou
  • Rui Xiao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)


Delay measurement plays an important role in network QOS control. Much work has been done about the measurement of end-to-end delay, this paper describes a mechanism estimating flow Number and average delay in AQM router in the Internet. This estimate is obtained without collecting or analyzing state information on individual flows.


Propagation Delay Average Delay Flow Number Individual Flow Bottleneck Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Almes, G., Kalidindi, S., Zekauskas, M.: A One-way Delay Metric for IPPM, RFC 2679 (September 1999)Google Scholar
  2. 2.
    Braden, D., Clark, J., Crowcroft, B., et al.: Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC2309 (April 1998)Google Scholar
  3. 3.
    Misra, V., Gong, W.-B., Towsley, D.: Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden (2000)Google Scholar
  4. 4.
    Li, J.S., Leu, M.S.: Network Fair Bandwidth Share Using Hash Rate Estimation. Networks 40(3), 125–141 (2002)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Lin, D., Morris, R.: Dynamics of Random Early Detection. In: Proceedings of the ACM SIGCOMM 1997, Cannes, France, pp. 127–137 (1997)Google Scholar
  6. 6.
    Ott, T.J., Lakshman, T.V., Wong, L.H.: SRED: Stabilized RED. In: Proceedings of the IEEE INFOCOM 1999, New York, USA, pp. 1346–1355 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ming Liu
    • 1
  • Wen-hua Dou
    • 1
  • Rui Xiao
    • 1
  1. 1.Computer CollegeNational University of Defense TechnologyHunanP.R. China

Personalised recommendations