Modelling priority queuing systems with varying service capacity

Abstract

Many studies have been conducted to investigate the performance of priority queuing (PQ) systems with constant service capacity. However, due to the time-varying nature of wireless channels in wireless communication networks, the service capacity of queuing systemsmay vary over time. Therefore, it is necessary to investigate the performance of PQ systems in the presence of varying service capacity. In addition, self-similar traffic has been discovered to be a ubiquitous phenomenon in various communication networks, which poses great challenges to performance modelling of scheduling systems due to its fractal-like nature. Therefore, this paper develops a flow-decomposition based approach to performance modelling of PQ systems subject to self-similar traffic and varying service capacity. It specifically proposes an analytical model to investigate queue length distributions of individual traffic flows. The validity and accuracy of the model is demonstrated via extensive simulation experiments.

Keywords

priority queuing / analytical modelling / variable service capacity / self-similar traffic

References

[1] Jiang T, Wang H, Vasilakos A V. QoE-driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks. IEEE Journal on Selected Areas in Communications, 2012, 30(7): 1215−1224

[2] Li C P, Neely M J. Delay and rate-optimal control in a multi-class priority queue with adjustable service rates. In: Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM’12). 2012, 2976−2980

[3] Mandjes M, Mannersalo P, Norros I. Priority queues with Gaussian input: a path-space approach to loss and delay asymptotics. In: Proceedings of the 19th International Teletraffic Congress (ITC-19). 2005, 1135−1144

[4] Zhong H, Tang J, Zhang S, Chen M. An improved quality-guided phase-unwrapping algorithm based on priority queue. IEEE Geoscience and Remote Sensing Letters, 2011, 8(2): 364−368

[5] Ioannou A, Katevenis M G H. Pipelined heap (priority queue) management for advanced scheduling in high-speed networks. IEEE/ACM Transactions on Networking, 2007, 15(2): 450−461

[6] Karim L, Nasser N, Taleb T, Alqallaf A. An efficient priority packet scheduling algorithm for wireless sensor network. In: Proceedings of the 2012 IEEE International Conference on Communications (ICC’12). 2012, 334−338

[7] Shiang H P, van der Schaar M. Multi-user video streaming over multihop wireless networks: a distributed, cross-layer approach based on priority queuing. IEEE Journal on Selected Areas in Communications, 2007, 25(4): 770−785

[8] Ilyas M U, Radha H. Long-range dependence of IEEE 802.15.4 wireless channels. In: Proceedings of the IEEE International Conference on Communications (ICC’08). 2008, 4261−4265

[9] Ge X, Yang Y, Wang C X, Liu Y Z, Liu C, Xiang L. Characteristics analysis and modeling of frame traffic in 802.11 wireless networks. Wireless Communications and Mobile Computing, 2009

[10] Liang Q. Ad hoc wireless network traffic—self-similarity and forecasting. IEEE Communications Letters, 2002, 6(7): 297−299

[11] Obele B O, Iftikhar M, Manipornsut S, Kang M. Analysis of the behavior of self-similar traffic in a QoS-aware architecture for integrating WiMAX and GEPON. Journal of Optical Communications and Networking, 2009, 1(4): 259−273

[12] Oliveira C, Kim J B, Suda T. Long-range dependence in IEEE 802.11b wireless LAN traffic: an empirical study. In: Proceedings of the 2003 IEEE 18th Annual Workshop on Computer Communications (CCW’03). 2003, 17−23

[13] Stoev S A, Michailidis G, Taqqu M S. Estimating heavy-tail exponents through max self-similarity. IEEE Transactions on Information Theory, 2011, 57(3): 1615−1636

[14] Liebeherr J, Burchard A, Ciucu F. Delay bounds in communication networks with heavy-tailed and self-similar traffic. IEEE Transactions on Information Theory, 2012, 58(2): 1010−1024

[15] Jin X, Min G. Modelling and analysis of priority queueing systems with multi-class self-similar network traffic: a novel and efficient queue-decomposition approach. IEEE Transactions on Communications, 2009, 57(5): 1444−1452

[16] Iacovoni G, Isopi M. Performance analysis of a priority system fed by self-similar Gaussian traffic.

[17] Ashour M, Le-Ngoc T. Priority queuing of long-range dependent traffic. Computer Communications, 2008, 31(17): 3954−3963

[18] Iftikhar M, Landfeldt B, Caglar M. Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains. Telecommunications Systems, 2009, 42(3−4): 179−199

[19] McKay M R, Smith P J, Suraweera H A, Collings I B. On the mutual information distribution of OFDM-based spatial multiplexing: exact variance and outage approximation. IEEE Transactions on Information Theory, 2008, 54(7): 3260−3278

[20] Musavian L, Aissa S. Capacity and power allocation for spectrumsharing communications in fading channels. IEEE Transactions on Wireless Communications, 2009, 8(1): 148−156

[21] Elbiaze H, Zhani M F, Cherkaoui O, Kamoun F. A new structurepreserving method of sampling for predicting self-similar traffic. Telecommunication Systems, 2010, 43(3-4): 265−277

[22] Jagannathan K, Markakis M, Modiano E, Tsitsiklis J. Queue-length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic. IEEE/ACM Transactions on Networking, 2012, 20(4): 1096−1111

[23] Mielniczuk J, Wojdyllo P. Decorrelation of wavelet coefficients for long-range dependent processes. IEEE Transactions on Information Theory, 2007, 53(5): 1879−1883

[24] Oguz B, Anantharam V. Long-range dependent markov chains with applications. In: Proceedings of the 2012 Information Theory and Applications Workshop (ITA’12). 2012, 274−280

[25] Yu J, Petropulu A P. Study of the effect of the wireless gateway on incoming self-similar traffic. IEEE Transactions on Signal Proceesing, 2006, 54(10): 3741−3758

[26] Norros I. A storage model with self-similar input. Queueing Systems, 1994, 16(3−4): 387−396

[27] Willinger W, Taqqu M, Sherman R, Wilson D. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking, 1997, 5(1): 71−86

[28] Millan G, Kaschel H, Lefranc G. A simple model for the generation of LRD self-similar traffic using piecewise affine chaotic onedimensional maps. Studies in Informatics and Control, 2010, 19(1): 67−78

[29] Charalambous C D, Bultitude R J C, Li X, Zhan J. Modeling wireless fading channels via stochastic differential equations: identification and estimation based on noisy measurements. IEEE Transactions on Wireless Communications, 2008, 7(2): 434−439

[30] Hogstad B O, Patzold M, Youssef N, Kontorovitch V. Exact closedform expressions for the distribution, the level-crossing rate, and the average duration of fades of the capacity of OSTBC-MIMO channels. IEEE Transactions on Vehicular Technology, 2009, 58(2): 1011−1016

[31] Cheng Y, Zhuang W, Wang L. Calculation of loss probability in a finite size partitioned buffer for quantitative assured service. IEEE Transactions on Communications, 2007, 55(9): 1757−1771

[32] Mannersalo P, Norros I. A most probable path approach to queueing systems with general Gaussian input. Computer Networks, 2002, 40(3): 399−412

[33] Jin X, Min G, Velentzas S R. An analytical queuing model for longrange dependent arrivals and variable service capacity. In: Proceedings of the 2008 IEEE International Conference on Communications (ICC’08). 2008, 230−234

[34] Choi S, Kang S H, Kim B. Streaming video packet scheduling by GeoY /G/∞ input process modeling. IEEE Communications Letters, 2005, 9(5): 474−476

[35] Mandjes M. Large deviations for complex buffer architectures: the short-range dependent case. Stochastic Models, 2006, 22(1): 99−128

[36] Berger A W, Whitt W. Workload bounds in fluid models with priorities. Performance Evaluation, 2000, 41(4): 249−267

[37] Norros I, Mannersalo P, Wang J L. Simulation of fractional Brownian motion with conditionalized random midpoint displacement. Advances in Performance Analysis, 1999, 2: 77−101

RIGHTS & PERMISSIONS

2013 Higher Education Press and Springer-Verlag Berlin Heidelberg