多状态马尔可夫信道的时延分析

doi:10.11959/j.issn.1000-0801.2016242

摘要/Abstract

摘要：

随着无线通信技术的迅速发展，无线通信为移动用户提供了极大的灵活性和便利性。然而，由于多径效应引起的慢/快衰落，无线衰落信道的传输速率是不稳定的，这种不稳定性影响着信道的传输时延和通信质量。在研究中，无线衰落信道也被称为马尔可夫信道，信道状态的切换由马尔可夫链控制。针对一个三状态的马尔可夫信道进行分析。结合数据分组的到达与服务，整个系统被建模为一个M/MMSP/1排队系统。通过定义条件开始服务概率以及条件平均时延，结合状态转移矩阵，给出数据分组的平均服务时间和平均等待时间的解析解。最后在极限情况下对数据分组平均等待时间进行讨论，给出了影响时延的因素。

关键词: 马尔可夫信道, 状态转移矩阵, 服务开始概率, 平均等待时间

Abstract:

With the rapid development of wireless technology,the wireless communication offers great flexibility and convenience to mobile users.However,due to the slow/fast fading caused by multipath effect,the transmission rate of wireless fading channel is unstable,which will affect the transmission delay and communication quality.In literature,the wireless fading channel is also called Markov channel.The transition of channel state is controlled by a Markov chain.A detailed analysis was given for a three-state Markov channel.The whole system was modeled as an M/MMSP/1 queuing system considering the arrivals and services of packets.By defining conditional start service probability and conditional expected delay,the analytical expressions of mean service time and mean waiting time of packets were given using the state transition matrix.At last,by discussing the mean waiting time in limiting cases,the factors that affect the delay were given.

Key words: Markovchannel, statetransitionmatrix, startserviceprobability, meanwaitingtime

周志强,叶通,李东. 多状态马尔可夫信道的时延分析[J]. 电信科学, 2016, 32(9): 22-28.

Zhiqiang ZHOU,Tong YE,Dong LI. Delay analysis of multi-state Markov channels[J]. Telecommunications Science, 2016, 32(9): 22-28.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 16

[1]	JAKES W C , COX D C . Microwave mobile communication[M]. New York: Wiley-IEEE PressPress, 1994.
[2]	GILBERT E N . Capacity of a burst-noise channel[J]. Bell System Technical Journal, 1960,39(5): 1253-1265.
[3]	ELLIOTT E O . Estimates of error rates for codes on burst-noise channels[J]. Bell System Technical Journal, 1963,42(5): 1977-1997.
[4]	WANG H S , MOAYERI N . Finite-state Markov channel-a useful model for radio communication channels[J]. IEEE Transactions on Vehicular Technology, 1995,44(1): 163-171.
[5]	ZHANG Q , KASSAM S A . Finite-state Markov model for Rayleigh fading channels[J]. IEEE Transactions on Communications, 1999,47(11): 1688-1692.
[6]	EISEN M , TAINTER M . Stochastic variations in queuing processes[J]. Operations Research, 1963,11(6): 922-927.
[7]	YECHIALI U , NAOR P . Queuing problems with heterogeneous arrivals and service[J]. Operations Research, 1971,19(3): 722-734.
[8]	YECHIALI U . A queuing-type birth-and-death process defined on a continuous-time Markov chain[J]. Operations Research, 1973,21(2): 604-609.
[9]	MEHMETI F , SPYROPOULOS T . Performance analysis of“on-the-spot”mobile data offloading[C]// 2013 IEEE Global Communications Conference (GLOBECOM),December 9-13,2013,Atlanta,USA. New Jersey:IEEE Press, 2013: 1577-1583.
[10]	MEHMETI F , SPYROPOULOS T . Is it worth to be patient analysis and optimization of delayed mobile data offloading[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications,April 27-May 2,2014,Toronto,Canada. New Jersey:IEEE Press, 2014: 2364-2372.
[11]	NEUTS M F . Matrix-geometric solutions in stochastic models:an algorithmic approach[M]. North Chelmsford: Courier CorporationPress, 1981.
[12]	MAHABHASHYAM S R , GAUTAM N . On queues with Markov modulated service rates[J]. Queueing Systems, 2005,51(1-2): 89-113.
[13]	HUANG L , LEE T T . Generalized pollaczek-khinchin formula for Markov channels[J]. IEEE Transactions on Communications, 2013,61(8): 3530-3540.
[14]	GUNASEELAN N , LIU L , CHAMBERLAND J F ,et al. Performance analysis of wireless hybrid-ARQ systems with delay-sensitive traffic[J]. IEEE Transactions on Communications, 2010,58(4): 1262-1272.
[15]	刘建明, 王瑞, 张良 ,等. Markov调制服务时间的单服务台排队近似分析[J]. 计算机仿真, 2010(1): 119-123. LIU J M , WANG R , ZHANG L ,et al. An approximate analysis for the single server queue with Markov-modulated service time[J]. Computer Simulation, 2010(1): 119-123.
[16]	WOLFF R W . Poisson arrivals see time averages[J]. Operations Research, 1982,30(2): 223-231.