Controlling mean queuing delay under multi-class bursty and correlated traffic

  • Authors:
  • L. B. Lim;L. Guan;A. Grigg;I. W. Phillips;X. G. Wang;I. U. Awan

  • Affiliations:
  • Department of Computer Science, Loughborough University, UK, LE11 3TU;Department of Computer Science, Loughborough University, UK, LE11 3TU;System Engineering Innovation Centre (SEIC), Loughborough University, UK, LE11 3TU;Department of Computer Science, Loughborough University, UK, LE11 3TU;Department of Computing and the Digital Environment, Coventry University, UK, CV1 5FB;Department of Computing, University of Bradford, UK, BD7 1DP and Visiting Faculty in the College of Computer & Information Sciences, King Saud University, Saudi Arabia

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an adaptive queue management scheme to maintain queuing delay in a router at a required level based on a comprehensive analytical model under aggregated Internet traffic flows from various traffic classes. The proposed scheme uses a closed-loop feedback control mechanism to constrain the average queuing delay by regulating traffic arrival rate implicitly through a movable queuing threshold. A discrete-time queuing model is developed to derive the relationship between average queuing delays and queuing thresholds based on a traffic model that models aggregated Internet traffic through superposition of N MMBP-2 arrival processes. The queuing threshold is adjusted dynamically with reference to the relationship derived in the analytical model and also feedback of average queuing delay measurement. Packets are dropped dynamically with respect to the changes of queuing threshold and the packet loss events serve as implicit congestion indicators. Matlab is used to perform queuing analysis and simulation. Statistical evaluation is performed to show the efficiency and accuracy of the analytical and simulation results.