Discrete-time performance analysis of a congestion control mechanism based on RED under multi-class bursty and correlated traffic

Authors:
L. Guan;I. U. Awan;M. E. Woodward;Xingang Wang
Affiliations:
Department of Computer Science, Loughborough University, RSI, Holywell Park, Loughborough LE11 3TU, UK;Department of Computing, University of Bradford, Bradford, West Yorkshire BD7 1DP, UK;Department of Computing, University of Bradford, Bradford, West Yorkshire BD7 1DP, UK;School of Computing, Communication and Electronics, University of Plymouth, Plymouth, UK
Venue:
Journal of Systems and Software
Year:
2007

Citing 5
Cited 5

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
The Markov-modulated Poisson process (MMPP) cookbook

Performance Evaluation
Congestion detection in ATM networks

Performance Evaluation
Asynchronous Transfer Mode Networks: Performance Issues

Asynchronous Transfer Mode Networks: Performance Issues
On Designing Improved Controllers for AQM Routers Supporting TCP Flows

On Designing Improved Controllers for AQM Routers Supporting TCP Flows

A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers

Journal of Network and Computer Applications
Per-stream loss behavior of ΣMAP/M/1/K queuing system with a random early detection mechanism

Information Sciences: an International Journal
Elucidating the short term loss behavior of a DMAP process in random early detection queue with background DBMAP

Proceedings of the 6th International Conference on Queueing Theory and Network Applications
Analytical modeling of a multi-queue nodes network router

International Journal of Automation and Computing
Derivation of an analytical model for evaluating the performance of a multi-queue nodes network router

ISIICT'09 Proceedings of the Third international conference on Innovation and Information and Communication Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Internet traffic congestion control using queue thresholds is a well known and effective mechanism. This motivates the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the active queue management (AQM) based congestion control mechanism called Random Early Detection (RED) with bursty and correlated traffic using a two-state Markov-Modulated Bernoulli arrival process (MMBP-2) as the traffic source. A two-dimensional discrete-time Markov chain is introduced to model the RED mechanism for two traffic classes where each dimension corresponds to a traffic class with its own parameters. This mechanism takes into account the reduction of incoming traffic arrival rate due to packets dropped probabilistically with the drop probability increasing linearly with system contents. The stochastic analysis of the queue considered could be of interest for the performance evaluation of the RED mechanism for the multi-class traffic with short range dependent (SRD) traffic characteristics. The performance metrics including mean system occupancy, mean packet delay, packet loss probability and system throughput are computed from the analytical model for a dropping policy which is a function of the thresholds and maximum drop probability. Typical numerical results are included to illustrate the credibility of the proposed mechanism in the context of external bursty and correlated traffic. These results clearly demonstrate how different threshold settings can provide different trade-offs between loss probability and delay to suit different service requirements. The effects on various performance measures of changes in the input parameters and of burstiness and correlations exhibited by the arrival process are also presented. The model would be applicable to high-speed networks which use slotted protocols.