RED and WRED performance analysis based on superposition of N MMBP arrival process

L. B. Lim, L. Guan, A. Grigg, I. W. Phillips, X. G. Wang, I. U. Awan

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

6 Citations (Scopus)

Abstract

Random Early Detection (RED) is recommended as the congestion avoidance mechanism in packet switched networks in RFC2309 and has become the focus of much research into congestion control. Furthermore, RED and WRED are the AQM schemes most widely deployed in commercial Internet routers, such as Cisco and Juniper routers. This paper describes an analytical approach that models RED and WRED schemes using a discrete-time queuing model with superposition of N MMBP-2 sources as arrival processes. Each MMBP-2 represents an aggregated Internet traffic flow from different traffic classes or with different precedence. Performance analysis for RED and WRED are then carried out using different dropping profiles through Matlab numerical analysis based on the proposed queuing model. Performance measures, such as throughput, mean queuing delay and loss probability, obtained from analytical analysis are studied; the trade-off between packet loss and queuing delay can then be evaluated easily for different traffic classes. In this way, the proposed analytical model facilitates fine tuning of RED and WRED parameters for the purpose of QoS provisioning and capacity planning on Internet routers.

Original languageEnglish
Title of host publication24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010
PublisherIEEE
Pages66-73
Number of pages8
ISBN (Print)9780769540184
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010 - Perth, WA, Australia
Duration: 20 Apr 201023 Apr 2010

Conference

Conference24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010
CountryAustralia
CityPerth, WA
Period20/04/1023/04/10

Fingerprint

Routers
Internet
Packet networks
Packet loss
Numerical analysis
Analytical models
Quality of service
Tuning
Throughput
Planning

Keywords

  • AQM
  • Discrete-time queuing model
  • QoS
  • RED
  • Superposition of N MMBP
  • WRED

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lim, L. B., Guan, L., Grigg, A., Phillips, I. W., Wang, X. G., & Awan, I. U. (2010). RED and WRED performance analysis based on superposition of N MMBP arrival process. In 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010 (pp. 66-73). [5474675] IEEE. https://doi.org/10.1109/AINA.2010.85

RED and WRED performance analysis based on superposition of N MMBP arrival process. / Lim, L. B.; Guan, L.; Grigg, A.; Phillips, I. W.; Wang, X. G.; Awan, I. U.

24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. IEEE, 2010. p. 66-73 5474675.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

Lim, LB, Guan, L, Grigg, A, Phillips, IW, Wang, XG & Awan, IU 2010, RED and WRED performance analysis based on superposition of N MMBP arrival process. in 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010., 5474675, IEEE, pp. 66-73, 24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010, Perth, WA, Australia, 20/04/10. https://doi.org/10.1109/AINA.2010.85
Lim LB, Guan L, Grigg A, Phillips IW, Wang XG, Awan IU. RED and WRED performance analysis based on superposition of N MMBP arrival process. In 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. IEEE. 2010. p. 66-73. 5474675 https://doi.org/10.1109/AINA.2010.85
Lim, L. B. ; Guan, L. ; Grigg, A. ; Phillips, I. W. ; Wang, X. G. ; Awan, I. U. / RED and WRED performance analysis based on superposition of N MMBP arrival process. 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. IEEE, 2010. pp. 66-73
@inproceedings{8cb0de05dfbf47a29b19afd10ae94ccc,
title = "RED and WRED performance analysis based on superposition of N MMBP arrival process",
abstract = "Random Early Detection (RED) is recommended as the congestion avoidance mechanism in packet switched networks in RFC2309 and has become the focus of much research into congestion control. Furthermore, RED and WRED are the AQM schemes most widely deployed in commercial Internet routers, such as Cisco and Juniper routers. This paper describes an analytical approach that models RED and WRED schemes using a discrete-time queuing model with superposition of N MMBP-2 sources as arrival processes. Each MMBP-2 represents an aggregated Internet traffic flow from different traffic classes or with different precedence. Performance analysis for RED and WRED are then carried out using different dropping profiles through Matlab numerical analysis based on the proposed queuing model. Performance measures, such as throughput, mean queuing delay and loss probability, obtained from analytical analysis are studied; the trade-off between packet loss and queuing delay can then be evaluated easily for different traffic classes. In this way, the proposed analytical model facilitates fine tuning of RED and WRED parameters for the purpose of QoS provisioning and capacity planning on Internet routers.",
keywords = "AQM, Discrete-time queuing model, QoS, RED, Superposition of N MMBP, WRED",
author = "Lim, {L. B.} and L. Guan and A. Grigg and Phillips, {I. W.} and Wang, {X. G.} and Awan, {I. U.}",
year = "2010",
doi = "10.1109/AINA.2010.85",
language = "English",
isbn = "9780769540184",
pages = "66--73",
booktitle = "24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010",
publisher = "IEEE",

}

TY - GEN

T1 - RED and WRED performance analysis based on superposition of N MMBP arrival process

AU - Lim, L. B.

AU - Guan, L.

AU - Grigg, A.

AU - Phillips, I. W.

AU - Wang, X. G.

AU - Awan, I. U.

PY - 2010

Y1 - 2010

N2 - Random Early Detection (RED) is recommended as the congestion avoidance mechanism in packet switched networks in RFC2309 and has become the focus of much research into congestion control. Furthermore, RED and WRED are the AQM schemes most widely deployed in commercial Internet routers, such as Cisco and Juniper routers. This paper describes an analytical approach that models RED and WRED schemes using a discrete-time queuing model with superposition of N MMBP-2 sources as arrival processes. Each MMBP-2 represents an aggregated Internet traffic flow from different traffic classes or with different precedence. Performance analysis for RED and WRED are then carried out using different dropping profiles through Matlab numerical analysis based on the proposed queuing model. Performance measures, such as throughput, mean queuing delay and loss probability, obtained from analytical analysis are studied; the trade-off between packet loss and queuing delay can then be evaluated easily for different traffic classes. In this way, the proposed analytical model facilitates fine tuning of RED and WRED parameters for the purpose of QoS provisioning and capacity planning on Internet routers.

AB - Random Early Detection (RED) is recommended as the congestion avoidance mechanism in packet switched networks in RFC2309 and has become the focus of much research into congestion control. Furthermore, RED and WRED are the AQM schemes most widely deployed in commercial Internet routers, such as Cisco and Juniper routers. This paper describes an analytical approach that models RED and WRED schemes using a discrete-time queuing model with superposition of N MMBP-2 sources as arrival processes. Each MMBP-2 represents an aggregated Internet traffic flow from different traffic classes or with different precedence. Performance analysis for RED and WRED are then carried out using different dropping profiles through Matlab numerical analysis based on the proposed queuing model. Performance measures, such as throughput, mean queuing delay and loss probability, obtained from analytical analysis are studied; the trade-off between packet loss and queuing delay can then be evaluated easily for different traffic classes. In this way, the proposed analytical model facilitates fine tuning of RED and WRED parameters for the purpose of QoS provisioning and capacity planning on Internet routers.

KW - AQM

KW - Discrete-time queuing model

KW - QoS

KW - RED

KW - Superposition of N MMBP

KW - WRED

UR - http://www.scopus.com/inward/record.url?scp=77954348289&partnerID=8YFLogxK

U2 - 10.1109/AINA.2010.85

DO - 10.1109/AINA.2010.85

M3 - Conference proceeding

SN - 9780769540184

SP - 66

EP - 73

BT - 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010

PB - IEEE

ER -