JCSS_DTH_N_MMBP_rev1.pdf (1.47 MB)
Download file

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

Download (1.47 MB)
journal contribution
posted on 11.09.2013, 12:14 by Lee B. Lim, Lin GuanLin Guan, Alan Grigg, Iain PhillipsIain Phillips, X.G. Wang, I.U. Awan
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.



  • Science


  • Computer Science


LIM, L.B. ... et al, 2011. Controlling mean queuing delay under multi-class bursty and correlated traffic. Journal of Computer and System Sciences, 77 (5), pp. 898 - 916


© Elsevier Inc


AM (Accepted Manuscript)

Publication date



This article was published in the serial, Journal of Computer and System Sciences [© Elsevier Inc.]. The definitive version is available at: http://dx.doi.org/10.1016/j.jcss.2010.08.007