吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 966-972.doi: 10.13229/j.cnki.jdxbgxb201503041

Previous Articles     Next Articles

Analytical queuing model with time-varying Markov modulated service rate for M2M small data service

CHI Xue-fen, HU Guang, CHEN Jie, DONG Wen, WANG Chun-yue   

  1. College of Telecommunication Engineering, Jilin University, Changchun 130012,China
  • Received:2013-11-27 Online:2015-05-01 Published:2015-05-01

PDF (PC)

261

Abstract: A packet-level queuing system with time-varying Markov modulated service rate was established to model the process that network serves Machine to Machine (M2M) Small Data Services (SDS) when M2M Surveillance Video Services (SVS) use network bandwidth preferentially. The main goal was to investigate the service capability of the network for SDS and the restrictions of SVS on SDS. Stochastic process theory, queuing theory and probability theory were used to analyze the environmental state probability space of the multi-state Markov-modulated Poisson Process (MMPP) attached to the random arrival process of SDS. Then first step analysis and Laplace-Stieltjes(LS) were applied to analyze the complex random service process of SDS under the multi-state MMPP random environment process, and the average and variance of the service time for SDS packets were calculated. Numerical simulation results demonstrate the impacts of burstiness, arrival rate and service rate of SVS on the service features of SDS.

Key words: communication technology, communication network modeling, Machine-type communication, beta distribution, time-varying service rate, Markov process, queuing theory

CLC Number: 

  • TN915
[1] Boxma O J,Kurkova I A. The M/G/1 queue with two service speeds[J]. Advances in Applied Probability, 2001,33(2):520-540.
[2] Pan Quan-ru. The research and application of M/M/1/N queuing model with variable input rates, variable service rates and impatient customers[J]. World Academy of Science, Engineering and Technology,2011,51:1037-1040.
[3] Lebedev E A, Ponomarov V D. Retrial queues with variable service rate[J]. Cybernetics and Systems Analysis,2011,47(3):434-441.
[4] Zhou Y P,Gans N. A single-server queue with Markov modulated service times[EB/OL].[2013-09-15].URL:http://fic.wharton.upenn.edu/fic/papers/99/9940.pdf.
[5] Allen F, Ming L. A queuing system with time varying rates[J]. Statistics and Probability Letters, 2009,80(5-6):386-389.
[6] Mahabhashyam S R,Gautam N. On queues with markov modulated service rates[J]. Queuing Systems, 2005,51:89-113.
[7] 迟学芬,石佳琳,张嘉盛,等. 异质业务到达下共享服务器系统服务模式研究[J]. 北京邮电大学学报,2013,36(6):75-78.
Chi Xue-fen,Shi Jia-lin, Zhang Jia-sheng,et al. On service mode of a server sharing system with heterogeneous services arrival[J]. Journal of Beijing University of Posts and Telecommunications,2013,36(6):75-78.
[8] 迟学芬,吴迪,刘丹. 带有门限的IBP+MMBP/Geo/1/K 休假排队系统[J]. 吉林大学学报:工学版,2013,43(3):781-787.
Chi Xue-fen, Wu Di, Liu Dan. IBP+MMBP/Geo/1/K vacation queuing system with threshold[J]. Journal of Jilin University (Engineering and Technology Edition),2013,43(3):781-787.
[9] Jian X,Zeng X P,Jia Y J,et al. Beta/M/1 model for machine type communication[J]. IEEE Communication Letters,2013,17(3):584-587.
[10] Kang S H, Kim Y H,Sung D K,et al. An application of markovian arrival process (MAP) to modeling superposed ATM cell streams[J]. IEEE Transactions on Communications,2002,50(4):633-642.
[11] Kulkarni V G. Modeling and Analysis of Stochastic Systems[M]. Second Edition.Boca Raton:CRC Press,1995.
[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] SUN Bo-hua, DENG Wei-wen, ZHU Bing, WU Jian, WANG Shan-shan. Identification of vehicle motion intention based on reaction behavior model [J]. 吉林大学学报(工学版), 2018, 48(1): 36-43.
[10] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[13] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15] JIANG Lai-wei, SHA Xue-jun, WU Xuan-li, ZHANG Nai-tong. Novel joint user association and resource allocation method in LTE-A HetNets [J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd