|
|
|
Modelling priority queuing systems with varying service capacity |
Mei CHEN1,2, Xiaolong JIN3( ), Yuanzhuo WANG3, Xueqi CHENG3, Geyong MIN4 |
1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
2. School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China
3. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
4. Department of Computing, School of Informatics, University of Bradford, Bradford BD7 1DP, UK |
|
|
|
|
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
|
|
Corresponding Author(s):
Xiaolong JIN
|
|
Issue Date: 01 August 2013
|
|
| 1 |
T Jiang, H Wang, A V Vasilakos. 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
https://doi.org/10.1109/JSAC.2012.120807
|
| 2 |
C P Li, M J Neely. 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 |
M Mandjes , P Mannersalo , I Norros. 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 |
H Zhong, J Tang, S Zhang, M Chen. An improved quality-guided phase-unwrapping algorithm based on priority queue. IEEE Geoscience and Remote Sensing Letters, 2011, 8(2): 364−368
https://doi.org/10.1109/LGRS.2010.2076362
|
| 5 |
A Ioannou, M G H Katevenis. Pipelined heap (priority queue) management for advanced scheduling in high-speed networks. IEEE/ACM Transactions on Networking, 2007, 15(2): 450−461
https://doi.org/10.1109/TNET.2007.892882
|
| 6 |
L Karim, N Nasser, T Taleb, A Alqallaf. 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
https://doi.org/10.1109/ICC.2012.6364150
|
| 7 |
H P Shiang, M van der Schaar. 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
https://doi.org/10.1109/JSAC.2007.070513
|
| 8 |
M U Ilyas, H Radha. 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 |
X Ge, Y Yang, C X Wang, Y Z Liu, C Liu, L Xiang. Characteristics analysis and modeling of frame traffic in 802.11 wireless networks. Wireless Communications and Mobile Computing, 2009
https://doi.org/10.1002/wcm.850
|
| 10 |
Q Liang. Ad hoc wireless network traffic—self-similarity and forecasting. IEEE Communications Letters, 2002, 6(7): 297−299
https://doi.org/10.1109/LCOMM.2002.801327
|
| 11 |
B O Obele, M Iftikhar, S Manipornsut, M Kang. 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
https://doi.org/10.1364/JOCN.1.000259
|
| 12 |
C Oliveira, J B Kim, T Suda. 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 |
S A Stoev, G Michailidis, M S Taqqu. Estimating heavy-tail exponents through max self-similarity. IEEE Transactions on Information Theory, 2011, 57(3): 1615−1636
https://doi.org/10.1109/TIT.2010.2103751
|
| 14 |
J Liebeherr, A Burchard, F Ciucu. Delay bounds in communication networks with heavy-tailed and self-similar traffic. IEEE Transactions on Information Theory, 2012, 58(2): 1010−1024
https://doi.org/10.1109/TIT.2011.2173713
|
| 15 |
X Jin, G Min. 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
https://doi.org/10.1109/TCOMM.2009.05.070376
|
| 16 |
G Iacovoni, M Isopi. Performance analysis of a priority system fed by self-similar Gaussian traffic.
|
| 17 |
M Ashour, T Le-Ngoc. Priority queuing of long-range dependent traffic. Computer Communications, 2008, 31(17): 3954−3963
https://doi.org/10.1016/j.comcom.2008.07.016
|
| 18 |
M Iftikhar, B Landfeldt, M Caglar. Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains. Telecommunications Systems, 2009, 42(3−4): 179−199
https://doi.org/10.1007/s11235-009-9178-5
|
| 19 |
M R McKay, P J Smith, H A Suraweera, I B Collings. 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
https://doi.org/10.1109/TIT.2008.924685
|
| 20 |
L Musavian, S Aissa. Capacity and power allocation for spectrumsharing communications in fading channels. IEEE Transactions on Wireless Communications, 2009, 8(1): 148−156
https://doi.org/10.1109/T-WC.2009.070265
|
| 21 |
H Elbiaze, M F Zhani, O Cherkaoui, F Kamoun. A new structurepreserving method of sampling for predicting self-similar traffic. Telecommunication Systems, 2010, 43(3-4): 265−277
https://doi.org/10.1007/s11235-009-9201-x
|
| 22 |
K Jagannathan, M Markakis, E Modiano, J Tsitsiklis. 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
https://doi.org/10.1109/TNET.2011.2173553
|
| 23 |
J Mielniczuk, P Wojdyllo. Decorrelation of wavelet coefficients for long-range dependent processes. IEEE Transactions on Information Theory, 2007, 53(5): 1879−1883
https://doi.org/10.1109/TIT.2007.894679
|
| 24 |
B Oguz, V Anantharam. Long-range dependent markov chains with applications. In: Proceedings of the 2012 Information Theory and Applications Workshop (ITA’12). 2012, 274−280
https://doi.org/10.1109/ITA.2012.6181789
|
| 25 |
J Yu, A P Petropulu. Study of the effect of the wireless gateway on incoming self-similar traffic. IEEE Transactions on Signal Proceesing, 2006, 54(10): 3741−3758
https://doi.org/10.1109/TSP.2006.879329
|
| 26 |
I Norros. A storage model with self-similar input. Queueing Systems, 1994, 16(3−4): 387−396
https://doi.org/10.1007/BF01158964
|
| 27 |
W Willinger, M Taqqu, R Sherman, D Wilson. 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
https://doi.org/10.1109/90.554723
|
| 28 |
G Millan, H Kaschel, G Lefranc. 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 |
C D Charalambous, R J C Bultitude, X Li, J Zhan. 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
https://doi.org/10.1109/TWC.2008.060482
|
| 30 |
B O Hogstad, M Patzold, N Youssef, V Kontorovitch. 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
https://doi.org/10.1109/TVT.2008.927038
|
| 31 |
Y Cheng, W Zhuang, L Wang. Calculation of loss probability in a finite size partitioned buffer for quantitative assured service. IEEE Transactions on Communications, 2007, 55(9): 1757−1771
https://doi.org/10.1109/TCOMM.2007.904394
|
| 32 |
P Mannersalo, I Norros. A most probable path approach to queueing systems with general Gaussian input. Computer Networks, 2002, 40(3): 399−412
https://doi.org/10.1016/S1389-1286(02)00302-X
|
| 33 |
X Jin, G Min, S R Velentzas. 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
https://doi.org/10.1109/ICC.2008.50
|
| 34 |
S Choi, S H Kang, B Kim. Streaming video packet scheduling by GeoY /G/∞ input process modeling. IEEE Communications Letters, 2005, 9(5): 474−476
https://doi.org/10.1109/LCOMM.2005.1431176
|
| 35 |
M Mandjes. Large deviations for complex buffer architectures: the short-range dependent case. Stochastic Models, 2006, 22(1): 99−128
https://doi.org/10.1080/15326340500481762
|
| 36 |
A W Berger, W Whitt. Workload bounds in fluid models with priorities. Performance Evaluation, 2000, 41(4): 249−267
https://doi.org/10.1016/S0166-5316(99)00075-9
|
| 37 |
I Norros, P Mannersalo, J L Wang. Simulation of fractional Brownian motion with conditionalized random midpoint displacement. Advances in Performance Analysis, 1999, 2: 77−101
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
