By Topic

Stochastic modelling of random early detection based congestion control mechanism for bursty and correlated traffic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
L. Guan ; Dept. of Comput., Univ. of Bradford, UK ; I. U. Awan ; M. E. Woodward

With the rapid development of the Internet, the control of traffic congestion has become one of the most critical issues that must be confronted by the users. It is also a major challenge to researchers in the field of performance modelling. The paper presents a discrete-time stochastic queueing model for the performance evaluation of the active queue management (AQM) based congestion control mechanism called random early detection (RED) using a two-state Markov-modulated Bernoulli arrival process (MMBP-2) as the traffic source. A new analytical framework is proposed and a two-dimensional discrete-time Markov chain is introduced to model the RED mechanism. This mechanism takes into account the reduction of the incoming traffic arrival rate due to packets dropped probabilistically with the drop probability increasing linearly with the system contents. The analytical evaluation of the queue considered could be of interest for modelling the performance of the RED mechanism for the Internet traffic with short range dependent (SRD) traffic characteristics. The mean system occupancy, mean packet delay, probability of packet loss and system throughput are computed from the analytical model for a dropping policy, which is a function of the thresholds and maximum drop probability. The numerical results clearly demonstrate how different threshold settings can provide different tradeoffs between loss probability and delay to suit different service requirements. The effects of input parameters on a selected set of performance metrics, burstiness and correlations for the arrival process are also studied.

Published in:

IEE Proceedings - Software  (Volume:151 ,  Issue: 5 )