排队论及其在通信中的应用

《排队论及其在通信中的应用》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、.排队论及其在通信中的应用摘要：排队论又称随机服务系统理论，它广泛应用于通信领域，是通信网络流量设计的基础理论。本文通过对排队论基本概念的介绍，进而阐述了排队论在通信网中的应用，以实例分析的方法揭示了排队论在通信网络流量设计中的重要作用。关键词：排队论通信网络Abstract:Queuingtheorywhichisalsocalledthetheoryofrandomservicesystemiswidelyusedinthecommunicationfield,anditisthebasictheoryoftrafficflowinthecommunicationnetworkde

2、sign.Thispaperintroducethebasicconceptofqueuingtheory,andexpoundsthequeuingtheoryincommunicationnetworkapplications.withacaseanalysis,thispaperrevealstheimportantroleofthequeuingtheoryincommunicationnetworkdesign.Keywords:Queuingtheorycommunicationnetwork..1排队论基本概念1.1排队系统的概念把要求服务的一方称为顾客，把提供服务的一方

3、称为服务机构，而把服务机构内的具体设施称为服务员（或服务窗口）。顾客要求的随机性和服务设施的有限性是产生排队现象的根本原因。排队论就是利用概率论和随机过程理论，研究随机服务系统内服务机构与顾客需求之间的关系，以便合理地设计和控制排队系统[1]。由于顾客到达的数目和要求提供服务的时间长短都是不确定的，这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。1.2排队系统的基本参数排队系统的基本参数包括：顾客到达率，服务员数目，和服务员服务速率。1.2.1顾客到达率顾客到达率是单位时间内平均到达排队系统的顾客数量。反映了顾客到达系统的快慢程度，越大，说明系统的负载越

4、重。一般，排队系统中顾客的到达是随机的，即任意相邻两顾客到达的时间间隔T是一个随机变量。T的统计平均就是顾客到达的平均时间间隔，其倒数为顾客到达率，即1.2.2服务员数目服务员数目就是排队系统内可以同时提供服务的设备或者窗口数，它表征服务机构的资源。1.2.3服务员服务速率服务员服务速率..指的是单位时间内由一个服务员进行服务而离开排队系统的平均顾客数。设一个顾客被服务的时间为，它也是一个随机变量。的统计平均就是一个顾客被服务的平均时间，即为单个服务员对顾客的平均服务时间，显然其倒数为服务员服务速率，即1.3排队系统的三个特征排队系统在运行中包括三个过程：顾客输入过程——它说明了顾客到

5、达的规律，与顾客的到达率和顾客到达时间的随机性有关；排队过程——与排队规则有关；顾客接受服务（然后离去）的过程——取决于服务机构的效率和服务时间的长短。1.3.1顾客到达间隔时间的分布函数如果顾客的输入过程满足下述的三个条件，则称该输入为最简单流。（1）平稳性。在某一指定的时间间隔t内，到达k个顾客的概率只与t的长度有关，而与这间隔的起始时刻无关。（2）稀疏性。将t分成n个足够小的区间，在内到达两个或者两个以上的顾客的概率为零。（3）无后效性（或独立性）。在某一个内顾客到达的概率和其他区间上顾客到达的概率无关。当输入是最简单流时，在给定时间间隔t内系统有k个顾客到达的概率为该分布为泊松

6、分布。由此可见，最简单流在t时间间隔内到达系统的顾客数量服从泊松分布。相应地，顾客到达间隔时间T的概率密度函数为..即，最简单流的顾客到达时间间隔T服从负指数分布规律。1.3.2服务时间的分布函数假设顾客接受服务的过程也满足最简单流的平稳性，稀疏性和独立性。可以得到服务时间的概率分布函数为其概率密度函数为可见，服务时间也服从负指数分布。综上可见，对最简单流，所对应的概率分布是负指数分布，又称为M分布。1.3.3排队规则（1）损失制系统（即时拒绝方式）。电话通信网一般采用即时拒绝方式。（2）等待制系统（不拒绝方式）。（3）混合制系统（时延拒绝方式）2排队系统2.1排队系统的表示排队系统通

7、常用符号X/Y/m/n表示。其中X是顾客到大间隔时间的分布，Y是服务时间的分布，m是服务员个数，n是排队系统中允许的顾客数，也称为截止队长。当n为时（即为不拒绝方式），可省略。常用的分布符号有：M——负指数时间分布；D——定长时间分布；——k阶爱尔兰时间分布；——k阶超指数时间分布。2.2常见排队系统一些常见的排队系统有：（1）M/M/m/n排队系统。顾客到达间隔时间的分布和服务时间的分布均为负指数分布。..（1）M/D/1排队系统。顾客到达间