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

Journal of Computer and System Sciences

Volumn 77, Issue 5, 2011, Pages 898-916

  Lim, L B ^a   Guan, L ^b   Grigg, A ^a   Phillips, I W ^a   Wang, X G ^b   Awan, I U ^c,d  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b Faculty of Engineering and Computing   (United Kingdom)

^c UNIVERSITY OF BRADFORD   (United Kingdom)

^d KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Adaptive queue management; Closed loop feedback control; Discrete time queuing model; Dynamic queue thresholds; QoS; Superposition of N MMBP 2

Indexed keywords

ANALYTICAL MODELS; CLOSED LOOP CONTROL SYSTEMS; FEEDBACK CONTROL; FLOW CONTROL; MATLAB; QUALITY OF SERVICE; QUEUEING NETWORKS;

ADAPTIVE QUEUE MANAGEMENT; CLOSED-LOOP FEEDBACK CONTROL; QUEUE THRESHOLD; QUEUING MODELS; SUPERPOSITION OF N MMBP-2;

QUEUEING THEORY;

EID: 79957997075     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2010.08.007     Document Type: Article

References (31)

1. H. El-Sayed, A. Mellouk, L. George, and S. Zeadally Quality of service models for heterogeneous networks: overview and challenges Annals of Telecommunications 63 11 2008 639 668
2. D. Malone, P. Clifford, and D. Leith On buffer sizing for voice in 802.11 WLANs IEEE Communications Letters 10 10 Oct. 2006 701 703 (Pubitemid 44575766)
3. S. Floyd, and V. Jacobson Random early detection gateways for congestion avoidance IEEE/ACM Transactions on Networking 1 4 Aug. 1993 397 413
4. F. Anjum, and L. Tassiulas Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet INFOCOM 99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, vol. 3 Mar. 1999 IEEE 1412 1420
5. W.-C. Feng, D. Kandlur, D. Saha, and K. Shin A self-configuring RED gateway INFOCOM 99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, vol. 3 Mar. 1999 IEEE 1320 1328
6. S. Floyd, R. Gummadi, S. Shenker et al., Adaptive RED: An algorithm for increasing the robustness of RED s active queue management, August 2001, preprint, available at http://www.icir.org/floyd/papers.html.
7. B. Zheng, M. Atiquzzaman, DSRED: A new queue management scheme for the next generation Internet, in: IEICE Transactions on Communications, 2006, pp. 764-774.
8. F. Al-Raddady, M.Woodward, A new adaptive congestion control mechanism for the Internet based on RED, in: 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW 07, vol. 2, May 2007, pp. 934-939. (Pubitemid 47565325)
9. X. Huang, J. Wu, G. Sun, J. Jing, A new fair active queue management algorithm, in: International Conference on Future Networks, 2009, pp. 191-195.
10. C. Hollot, V. Misra, D. Towsley, W.-B. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: INFOCOM 2001, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, vol. 3, 2001, pp. 1726-1734. (Pubitemid 32485820)
11. S. Athuraliya, S. Low, V. Li, and Q. Yin REM: active queue management IEEE Network 15 3 May 2001 48 53 (Pubitemid 32536192)
12. L. Le, K. Jeffay, F. Smith, A loss and queuing-delay controller for router buffer management, in: 26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006, 2006, pp. 4-4.
13. R. Pan, B. Prabhakar, and K. Psounis CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation INFOCOM 2000, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, vol. 2 2000 IEEE 942 951 (Pubitemid 30584544)
14. W. Feng, K. Shin, D. Kandlur, and D. Saha The BLUE active queue management algorithms IEEE/ACM Transactions on Networking (TON) 10 4 2002 513 528 (Pubitemid 35000394)
15. W. Feng, D. Kandlur, D. Saha, and K. Shin Stochastic fair blue: a queue management algorithm for enforcing fairness INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, vol. 3 2001 IEEE 1520 1529 (Pubitemid 32485798)
16. A. Kapadia, W. Feng, R. Campbell, GREEN: A TCP equation-based approach to active queue management, Technical Report UIUCDCS-R-2004-2408, University of Illinois, 2004.
17. J. Hong, C. Joo, S. Bahk, Active queue management algorithm considering queue and load states, in: 13th International Conference on Computer Communications and Networks, ICCCN 2004, Proceedings, Oct. 2004, pp. 140-145. (Pubitemid 40540210)
18. T. Karagiannis, M. Molle, and M. Faloutsos Long-range dependence ten years of Internet traffic modeling Internet Computing, IEEE 8 5 Sept.-Oct. 2004 57 64
19. C. Di Cairano-Gilfedder, and R. Clegg A decade of Internet research - advances in models and practices J. BT Technology 23 4 2005 115 128 (Pubitemid 43159452)
20. C. Ng, L. Yuan, W. Fu, and L. Zhang Methodology for traffic modeling using two-state Markov-modulated Bernoulli process Computer Communications 22 13 1999 1266 1273
21. C. Ng, and B.-H. Soong Queueing Modelling Fundamentals: With Applications in Communication Networks second ed. 2008 Wiley Publishing
22. A. Andersen, and B. Nielsen A Markovian approach for modeling packet traffic with long-range dependence IEEE Journal on Selected Areas in Communications 16 5 Jun. 1998 719 732 (Pubitemid 128566814)
23. L. Muscariello, M. Mellia, M. Meo, M.A. Marsan, and R.L. Cigno Markov models of Internet traffic and a new hierarchical MMPP model Computer Communications 28 16 2005 1835 1851 (Pubitemid 41230088)
24. M. Woodward Communication and Computer Networks 1994 IEEE Computer Society Press Los Alamitos, CA
25. L. Guan, M. Woodward, and I. Awan Control of queueing delay in a buffer with time-varying arrival rate J. Comput. System Sci. 72 7 2006 1238 1248 (Pubitemid 44441324)
26. O. Al-Jaber, L. Guan, X. Wang, I. Awan, A. Grigg, X. Chi, Delay restraining of combined multiple input cross core router, in: 22nd International Conference on Advanced Information Networking and Applications, AINA 2008, March 2008, pp. 355-362.
27. J. Wang, L. Guan, X. Wang, A. Grigg, I. Awan, I. Phillips, X. Chi, QoS enhancements and performance analysis for delay sensitive applications, in: International Conference on Advanced Information Networking and Applications, AINA 09, May 2009, pp. 331-338.
28. L. Lim, L. Guan, A. Grigg, I. Phillips, X. Wang, I. Awan, Bounding queuing delay in a router based on superposition of N MMBP arrival process, in: Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009, Aug. 2009, pp. 1-6.
29. L. Guan, I. Awan, and M. Woodward Stochastic modelling of random early detection based congestion control mechanism for bursty and correlated traffic Software, IEE Proceedings 151 5 2004 240 247 (Pubitemid 40055857)
30. X. Yuan, M. Ilyas, Modeling of traffic sources in ATM networks, in: SoutheastCon, 2002, Proceedings IEEE, 2002, pp. 82-87. (Pubitemid 34669391)
31. W. Fischer, and K. Meier-Hellstern The Markov-modulated Poisson process (MMPP) cookbook Performance Evaluation 18 2 1993 149 171