机器类通信队列模式与过载控制概述.docVIP

　　机器类通信队列模式与过载控制概述 1 绪论 1.1机器类通信及应用背景 M2M 通信的数据通道可以选择任意网络通信技术，如有线电信网、互联网、蜂窝网等。蜂窝网由于其无线覆盖的广域性与便利性，在实现 M2M 通信时具有较大的优势。3GPP（the 3rdgeneration partnership project）将这类通过蜂窝网络进行数据传输的 M2M 通信定义为 MTC 通信或机器类通信，也即学术界和业界熟知的移动 M2M 通信或蜂窝网 M2M 通信[3-9]。MTC 通信是无线通信和信息技术的整合，可完成双向通信，如远距离收集信息、设置参数和发送指令等，因此其潜在市场不局限于通信业；它在各行业中均有着广泛的应用，可为交通管理、环境保护、水文、气象、全球卫星定位、物流管理、零售终端机、城市供热、移动通信基站监控、电力配电网自动化系统等提供灵活与可靠的数据传输[1-12]。电力、自来水和管道煤气等公用事业系统的信息化过程中，户表数据的自动抄送具有十分重要的意义，也是行业单位迫切想要解决的问题，因为水电气三表数据抄送的准确性与及时性，直接影响公用事业部门的信息化水平、管理决策和经济效益。传统的手工抄表费时、费力，准确性和及时性得不到保障，导致相关的营销和企业管理软件无法获得足够详细和准确的原始数据。人工抄表一般都按月进行，这对于用户计量来说是可行的，但对于相关供应部门进行更深层次的分析和管理决策却不够。行业的实际需求催生着自动抄表系统技术和应用的不断发展。图 1.2 描述了无线电力远程抄表系统的网络体系架构。 .. 1.2机器类通信队列模型的国内外研究现状 1907 年，Johannsen 发表的题为/M/r/m、M/G/1、G/M/s、G/G/1 等基本队列模型及其解析求解或近似求解办法[33,35-38]。到六十年代末，研究者们提出的各类队列模型已经可以真实的模拟大多数实际场景。正当各位研究者认为排队论的发展已接近其尾声时，二十世纪中后期现代通信与计算机网络的兴起又给排队论注入了新的血液。 2 排队论与更新过程 2.1 排队论 排队论起源于二十世纪初的话音通信。1909 年，丹麦数学家、电气工程师 A.K.Erlang 用概率论方法研究通话问题，开创了这门应用数学学科，并为这门新学科建立了许多基本原则[34,63]。三十年代中期，当 arkov chain）研究排队系统，使排队论得到进一步发展。Kendall 首先用三个字母组成的符号表示排队系统[34,65]。六十年代起，排队论研究的课题日趋复杂，很多问题要么很难求得其精确解，要么求得的解非常复杂，不便于推广应用，因而开始了近似方法的研究。至今发展了 M/M/r/m、M/G/1、G/M/s、G/G/1, G/G/k/k 等基本队列模型及其解析求解或近似求解办法[33,35-38]，也包括了新近的较为复杂的 MAP、BMAP、MMPP、MMBP 等模型的标准分析与求解方法，如 Q 矩阵法等[42,43]。近一二十年，排队论的发展较为缓慢，方法论与队列模型均没有太多的涌现，究其原因是缺乏应用领域的持续推动。排队论的产生与发展来自实际的需要，实际的需要也必将决定它今后的发展方向。排队论应用范围很广，可应用于一切随机服务系统，尤其在通信系统、交通系统、计算机、存储系统、生产管理等方面应用最多。 2.2 更新过程 本章首先介绍了排队系统的组成、表示方法（即 Kendall 缩写符）、主要评价指标（含描述平均队长与平均等待时间之间的关系的 Littles Formula）以及 G/M/1的通解；接着介绍了更新过程的定义及其t时刻之前平均更新次数的求解办法。本章为本文的理论基础，尤其是第四章。利用本章所介绍的方法，本文求解了 MTC 通信到达过程的接入强度和为 MTC 通信建立的两类队列模型，也即本章奠定了本文基本贡献与创新点的理论基础。评价一个排队系统的好坏需要权衡顾客和服务机构两方面的利益。就顾客而言，总希望等待时间或逗留时间越短越好，希望服务台个数尽可能多、服务速率尽可能的快。就服务机构而言，增加服务台数或提高服务速率，就意味着增加投资，增加多了要造成浪费，增加多少比较好呢，即需要平衡服务效率与边际成本。图 2.2 描述了评价排队系统常用的性能指标，如队长、等待时间、忙期等[63]。 .. 3 机器类通信的基本特征及统计描述.....19 3.1 基本特征概述 ...... 19 3.2 小区流量预测模型 .... 22 3.3 瞬时突发性的统计描述 ........ 31 3.3.1 泊松过程与泊松分布 ..... 31 3.3.2 Beta 分布........ 33 3.3.3 MTC 到达时间间隔的选择 ........ 35 3.4 本章小结 ........ 36