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

• • 上一篇    下一篇

具有时变马尔可夫调制服务速率的M2M小数据业务排队分析模型

迟学芬, 胡广, 陈洁, 董雯, 王春悦   

  1. 吉林大学 通信工程学院,长春 130012
  • 收稿日期:2013-11-27 出版日期:2015-05-01 发布日期:2015-05-01
  • 作者简介:迟学芬(1962-),女,教授,博士生导师.研究方向:宽带无线IP网络的理论和技术,网络建模.
  • 基金资助:
    吉林省科技发展计划项目(20130413052GH)

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)

276

摘要： 将机器类通信(M2M)监控视频类业务(SVS)优先占用网络带宽时,网络对M2M小数据类业务(SDS)的服务过程抽象为时变马尔可夫调制服务率的包级排队系统,研究了网络对SDS的服务能力以及SVS对SDS的制约。求解了叠加在SDS随机到达过程上的多态马尔可夫调制泊松过程(MMPP)环境状态概率空间。运用第一步分析法和LS变换,分析了在随机环境过程下SDS的复杂随机服务过程,求解了SDS包服务时间的均值和方差。最后,通过数值仿真给出了SVS的突发度、到达率和服务率对SDS服务特性的影响。

关键词: 通信技术, 通信网络建模, 机器类通信, beta分布, 时变服务率, 马尔可夫过程, 排队论

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

中图分类号: 

  • 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] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[10] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[11] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[15] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发