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

被引:11
作者
Lim, L. B. [1 ]
Guan, L. [1 ]
Grigg, A. [2 ]
Phillips, I. W. [1 ]
Wang, X. G. [3 ]
Awan, I. U. [4 ]
机构
[1] Univ Loughborough, Dept Comp Sci, Loughborough LE11 3TU, Leics, England
[2] Univ Loughborough, SEIC, Loughborough LE11 3TU, Leics, England
[3] Coventry Univ, Dept Comp & Digital Environm, Coventry CV1 5FB, W Midlands, England
[4] Univ Bradford, Dept Comp, Bradford BD7 1DP, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
Discrete-time queuing model; Dynamic queue thresholds; Superposition of N MMBP-2; QoS; Closed-loop feedback control; Adaptive queue management; MODELS; BUFFER;
D O I
10.1016/j.jcss.2010.08.007
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:898 / 916
页数:19
相关论文
共 31 条
[1]  
Al-Jaber O., 2008, 2008 22nd International Conference on Advanced Information Networking and Applications - Workshops, P355, DOI 10.1109/AINA.2008.115
[2]  
AL-Raddady F, 2007, 21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS WORKSHOPS/SYMPOSIA, VOL 2, PROCEEDINGS, P934
[3]   A Markovian approach for modeling packet traffic with long-range dependence [J].
Andersen, AT ;
Nielsen, BF .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :719-732
[4]   Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet [J].
Anjum, FM ;
Tassiulas, L .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1412-1420
[5]  
[Anonymous], 2008, QUEUEING MODELLING F
[6]   REM: Active queue management [J].
Athuraliya, S ;
Low, SH ;
Li, VH ;
Yin, QH .
IEEE NETWORK, 2001, 15 (03) :48-53
[7]   A decade of Internet research - advances in models and practices [J].
Di Cairano-Gilfedder, C ;
Clegg, RG .
BT TECHNOLOGY JOURNAL, 2005, 23 (04) :115-128
[8]   Quality of service models for heterogeneous networks: overview and challenges [J].
El-Sayed, Hesham ;
Mellouk, Abdelhamid ;
George, Laurent ;
Zeadally, Sherali .
ANNALS OF TELECOMMUNICATIONS, 2008, 63 (11-12) :639-668
[9]   The blue active queue management algorithms [J].
Feng, WC ;
Shin, KG ;
Kandlur, DD ;
Saha, D .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :513-528
[10]   A self-configuring RED gateway [J].
Feng, WC ;
Kandlur, DD ;
Saha, D ;
Shin, KG .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1320-1328