Delay analysis of multi-state Markov channels

Zhiqiang ZHOU; Tong YE; Dong LI

doi:10.11959/j.issn.1000-0801.2016242

您当前的位置：

首页 >

文章列表页 >

Delay analysis of multi-state Markov channels

Research and Development | 更新时间：2024-06-05

- Delay analysis of multi-state Markov channels
- Telecommunications Science Vol. 32, Issue 9, Pages: 22-28(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016242
  CLC： TN919
- Published Online：2016-09，
  
  Published：15 September 2016
- 稿件说明：
移动端阅览
Zhiqiang ZHOU, Tong YE, Dong LI. Delay analysis of multi-state Markov channels[J]. Telecommunications science, 2016, 32(9): 22-28.
DOI：

Zhiqiang ZHOU, Tong YE, Dong LI. Delay analysis of multi-state Markov channels[J]. Telecommunications science, 2016, 32(9): 22-28. DOI： 10.11959/j.issn.1000-0801.2016242.

摘要

随着无线通信技术的迅速发展，无线通信为移动用户提供了极大的灵活性和便利性。然而，由于多径效应引起的慢/快衰落，无线衰落信道的传输速率是不稳定的，这种不稳定性影响着信道的传输时延和通信质量。在研究中，无线衰落信道也被称为马尔可夫信道，信道状态的切换由马尔可夫链控制。针对一个三状态的马尔可夫信道进行分析。结合数据分组的到达与服务，整个系统被建模为一个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.

关键词

Keywords

references

JAKES W C , COX D C . Microwave mobile communication [M ] . New York : Wiley-IEEE PressPress , 1994 .

GILBERT E N . Capacity of a burst-noise channel [J ] . Bell System Technical Journal , 1960 , 39 ( 5 ): 1253 - 1265 .

ELLIOTT E O . Estimates of error rates for codes on burst-noise channels [J ] . Bell System Technical Journal , 1963 , 42 ( 5 ): 1977 - 1997 .

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 .

ZHANG Q , KASSAM S A . Finite-state Markov model for Rayleigh fading channels [J ] . IEEE Transactions on Communications , 1999 , 47 ( 11 ): 1688 - 1692 .

EISEN M , TAINTER M . Stochastic variations in queuing processes [J ] . Operations Research , 1963 , 11 ( 6 ): 922 - 927 .

YECHIALI U , NAOR P . Queuing problems with heterogeneous arrivals and service [J ] . Operations Research , 1971 , 19 ( 3 ): 722 - 734 .

YECHIALI U . A queuing-type birth-and-death process defined on a continuous-time Markov chain [J ] . Operations Research , 1973 , 21 ( 2 ): 604 - 609 .

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 .

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 .

NEUTS M F . Matrix-geometric solutions in stochastic models:an algorithmic approach [M ] . North Chelmsford : Courier CorporationPress , 1981 .

MAHABHASHYAM S R , GAUTAM N . On queues with Markov modulated service rates [J ] . Queueing Systems , 2005 , 51 ( 1-2 ): 89 - 113 .

HUANG L , LEE T T . Generalized pollaczek-khinchin formula for Markov channels [J ] . IEEE Transactions on Communications , 2013 , 61 ( 8 ): 3530 - 3540 .

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 .

刘建明 , 王瑞 , 张良 , 等 . 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 .

WOLFF R W . Poisson arrivals see time averages [J ] . Operations Research , 1982 , 30 ( 2 ): 223 - 231 .

Views

849

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰