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

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 const...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer and system sciences 2011-09, Vol.77 (5), p.898-916
Main Authors: Lim, L.B., Guan, L., Grigg, A., Phillips, I.W., Wang, X.G., Awan, I.U.
Format: Article
Language:English
Subjects:
Adaptive queue management
Closed-loop feedback control
Computer simulation
Delay
Discrete-time queuing model
Dynamic queue thresholds
Internet
Mathematical analysis
QoS
Queues
Superposition of N MMBP-2
Thresholds
Traffic engineering
Traffic flow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0022-0000
1090-2724
DOI:10.1016/j.jcss.2010.08.007