Transient analysis of RED queues: A quantitative analysis of buffer-occupancy fluctuations and relevant time-scales

Performance Evaluation

Volumn 63, Issue 8, 2006, Pages 725-742

  Rank, Stefan ^a   Schwefel, Hans Peter ^b  

^a FRAUNHOFER INSTITUTE FOR ALGORITHMS AND SCIENTIFIC COMPUTING SCAI   (Germany)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Buffer occupancy; Mobile networks; Quality of service; Random Early Detection queues; Transient analysis

Indexed keywords

CIRCUIT OSCILLATIONS; MATHEMATICAL MODELS; QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC;

BUFFER OCCUPANCY; MOBILE NETWORKS; RANDOM EARLY DETECTION QUEUES; TRANSIENT ANALYSIS;

QUEUEING NETWORKS;

EID: 33744809251     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.08.001     Document Type: Article

References (29)

1. Asmussen S., Jobmann M., and Schwefel H.-P. Exact buffer overflow calculations for queues via martingales. Queueing Syst. Appl. 42 1 (2002) 63-90
2. Bonald T., and May M. Drop Behavior of RED for Bursty and Smooth Traffic. IEEE/IFIP IWQoS. London (1999)
3. Christiansen M., Jeffay K., Ott D., and Smith F. Tuning RED for Web Traffic. ACM SIGCOMM. Stockholm, Sweden (2000) 139-150
4. Clark D.D., and Fang W. Explicit allocation of best-effort packet delivery service. IEEE/ACM Trans. Networking 6 4 (1998) 362-373
5. Dalgic I., and Tobagi F.A. Performance evaluation of ATM networks carrying constant and variable bit-rate video traffic. IEEE J. Selected Areas Commun. 15 6 (1997) 1115-1131
6. Edwards, and Penney. Elementary Differential Equations Solution Manual with Boundary Problems (1991), Prentice Hall
7. W. Fang, N. Seddigh, B. Nandy, A Time Sliding Window Three Colour Marker (TSWTCM), IETF RFC: 2859, June 2000.
8. Fikouras N.A., Malki K.E., Cvetkovic S.R., and Kraner M. Performance analysis of mobile IP Handoffs. Proceedings of the Asia Pacific Microwave Conference 1999 (APMC). Singapore (1999) 770-773
9. Firoiu V., and Borden M. A study of active queue management for congestion control. pp. 1435-1444. INFOCOM (2000)
10. Fischer W., and Meier-Hellstern K. The markov-modulated poisson process (MMPP) cookbook. Perform. Eval. 18 2 (1993) 149-171
11. S. Floyd, RED: Discussions of Setting Parameters, November 1997, http://www.icir.org/floyd/REDparameters.txt.
12. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Networking 1 4 (1993) 397-413
13. J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, Assured Forwarding PHB Group, IETF RFC: 2597, June 1999.
14. Heyman D.P., Lakshman T.V., and Neidhardt A.L. A new method for analysing feedback-based protocols with applications to engineering web traffic over the internet. SIGMETRICS '97 (1997), ACM Press, New York, NY, USA pp. 24-38
15. Hollot C.V., Misra V., Towsley D.F., and Gong W. A control theoretic analysis of RED. pp. 1510-1519. INFOCOM (2001)
16. IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
17. Kulkarni L.A., and Li S. Transient behaviour of queuing systems with correlated traffic. Commun. Stat. Stochastical Models 4 14 (1998) 933-978
18. K.E. Malki, Low Latency Handoffs in Mobile IPv4, IETF Draft: draft-ietf-mobileip-lowlatency-handoffs-v4-09. txt, June 2004, work in progress.
19. May M., Bolot J., Diot C., and Lyles B. Reasons not to deploy RED. Proceedings of 7th International Workshop on Quality of Service (IWQoS'99). London (1999) 260-262
20. S. McCanne, S. Floyd, ns Network Simulator, 1997, http://www.isi.edu/nsnam/ns.
21. Padhye J., Firoiu V., Towsley D., and Kurose J. Modeling TCP throughput: a simple model and its empirical validation. SIGCOMM '98 (1998), ACM Press, New York, NY, USA pp. 303-314
22. Perkins C.E. Mobile IP: Design Principles and Practices. Addison-Wesley Wireless Communications Series (1998), Addison-Wesley
23. S. Rank, Performance Analysis of Hand-Over Procedures in Mobile IP, Master's thesis, Technical University Munich, January 2001.
24. Ren Q., and Kobayashi H. Transient Solutions for the Buffer Behaviour in Statistical Multiplexing. Perform. Eval. 23 (1995) 65-87
25. Schwefel H.-P. Behavior of TCP-like elastic traffic at a buffered bottleneck router. pp. 1698-1705. INFOCOM (2001)
26. Schwefel H.-P., Lipsky L., and Jobmann M. On the Necessity of Transient Performance Analysis in Telecommunication Networks. In: Souza S., and Fonseca (Eds). Teletraffic Engineering in the Internet Era (2001), Elsevier 1087-1099
27. Sericola B. Transient analysis of stochastic fluid models. Perform. Eval. 32 (1998) 245-263
28. Ziegler T., Brandauer C., and Fdida S. A Quantitative Model of RED with TCP Traffic. IEEE/ACM/IFIP IWQoS. Karlsruhe (2001)
29. Ziegler T., Fdida S., Brandauer C., and Hechenleitner B. Stability of RED with two-way TCP Traffic. IEEE ICCCN. Las Vegas (2000)