《排队论及其在通信中的应用6072.pdf》由会员分享，可在线阅读，更多相关《排队论及其在通信中的应用6072.pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 排队论及其在通信中的应用 本页仅作为文档页封面，使用时可以删除 This document is for reference only-rar21year.March 2 排队论及其在通信中的应用 姓名：徐可 学号：20 专业：通信与信息系统 摘要：排队论又称随机服务系统理论，它广泛应用于通信领域，是通信网络流量设计的基础理论。本文通过对排队论基本概念的介绍，进而阐述了排队论在通信网中的应用，以实例分析的方法揭示了排队论在通信网络流量设计中的重要作用。关键词：排队论 通信网络 Abstract:Queuing theory which is also called the theory of
2、 random service system is widely used in the communication field,and it is the basic theory of traffic flow in the communication network paper introduce the basic concept of queuing theory,and expounds the queuing theory in communication network applications.with a case analysis,this paper reveals t
3、he important role of the queuing theory in communication network design.Key words:Queuing theory communication network 1 排队论基本概念 排队系统的概念 把要求服务的一方称为顾客，把提供服务的一方称为服务机构，而把服务机构内的具体设施称为服务员（或服务窗口）。顾客要求的随机性和服务设施的有限性是产生排队现象的根本原因。排队论就是利用概率论和随机过程理论，研究随机服务系统内服务机构与顾客需求之间的关系，以便合理地设计和控制排队系统1。由于顾客到达的数目和要求提供服务的时间长短都
4、是不确定的，这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。3 排队系统的基本参数 排队系统的基本参数包括：顾客到达率，服务员数目m，和服务员服务速率。顾客到达率 顾客到达率是单位时间内平均到达排队系统的顾客数量。反映了顾客到达系统的快慢程度，越大，说明系统的负载越重。一般，排队系统中顾客的到达是随机的，即任意相邻两顾客到达的时间间隔 T 是一个随机变量。T 的统计平均T就是顾客到达的平均时间间隔，其倒数为顾客到达率，即 1T 服务员数目m 服务员数目m就是排队系统内可以同时提供服务的设备或者窗口数，它表征服务机构的资源。服务员服务速率 服务员服务速率指的是单位
5、时间内由一个服务员进行服务而离开排队系统的平均顾客数。设一个顾客被服务的时间为，它也是一个随机变量。的统计平均就是一个顾客被服务的平均时间，即为单个服务员对顾客的平均服务时间，显然其倒数为服务员服务速率，即 1 排队系统的三个特征 排队系统在运行中包括三个过程：4 顾客输入过程它说明了顾客到达的规律，与顾客的到达率和顾客到达时间的随机性有关；排队过程与排队规则有关；顾客接受服务（然后离去）的过程取决于服务机构的效率和服务时间的长短。顾客到达间隔时间的分布函数 如果顾客的输入过程满足下述的三个条件，则称该输入为最简单流。（1）平稳性。在某一指定的时间间隔 t 内，到达 k 个顾客的概率只与 t
6、的长度有关，而与这间隔的起始时刻无关。（2）稀疏性。将 t 分成 n 个足够小的区间t，在t内到达两个或者两个以上的顾客的概率为零。（3）无后效性（或独立性）。在某一个t内顾客到达的概率和其他t区间上顾客到达的概率无关。当输入是最简单流时，在给定时间间隔 t 内系统有 k 个顾客到达的概率为()()0,1,2,!ktktP tekk 该分布为泊松分布。由此可见，最简单流在 t 时间间隔内到达系统的顾客数量服从泊松分布。相应地，顾客到达间隔时间 T 的概率密度函数为()tTfte 即，最简单流的顾客到达时间间隔 T 服从负指数分布规律。服务时间的分布函数 假设顾客接受服务的过程也满足最简单流的平
7、稳性，稀疏性和独立性。可以得到服务时间的概率分布函数为()1tF te 其概率密度函数为 5()tf te 可见，服务时间也服从负指数分布。综上可见，对最简单流，所对应的概率分布是负指数分布，又称为 M 分布。排队规则（1）损失制系统（即时拒绝方式）。电话通信网一般采用即时拒绝方式。（2）等待制系统（不拒绝方式）。（3）混合制系统（时延拒绝方式）2 排队系统 排队系统的表示 排队系统通常用符号X/Y/m/n 表示。其中 X 是顾客到大间隔时间的分布，Y是服务时间的分布，m 是服务员个数，n 是排队系统中允许的顾客数，也称为截止队长。当 n 为时（即为不拒绝方式），可省略。常用的分布符号有：M负
8、指数时间分布；D定长时间分布；kEk 阶爱尔兰时间分布；kHk 阶超指数时间分布。常见排队系统 一些常见的排队系统有：（1）M/M/m/n 排队系统。顾客到达间隔时间的分布和服务时间的分布均为负指数分布。（2）M/D/1 排队系统。顾客到达间隔时间为负指数分布，服务时间为定长分布，只有一个服务员。6 MkEkH/kp00()0!kkkmapppkmkk11000()!kkmmkkmapkk/a 1/akmkmr0000()()!()!(1)(1)kmkmkkmkkmmmkmkNrkpmkkmpap0/!mcmkmkamppak(1)maprNmmmcpcp)(tPnSLPNqLTSWpTqWn
9、n/,LW 1WLWqq0011pp1112200p)(pp2223311p)(pp1n1n1nnn2n2np)(ppnnn1n1n1n1np)(pp0101pp01201121001121212pp)pp(1pp0123012232112232323pp)pp(1pp01101111111)(1ppppppnnnnnnnnnnnnnnnn11021nnnnnC0pCpnn10nnp1101pCnnnKnKn01,2,1Knsssn0nnKnsps!ssn0p!np0sn0nn1)1sK(!s!n0n1s1)1(!s)s1sK1(!n0n1sps1sns1ssn0n1!s2)1sK)(sK(p
10、1ssK)1sK)(1(s1sK1)1(!spp)sn(Lss0ss2sss0nKsnq7 KsnnKsnnKsnnPpsnppsnL)(101001snnsnnKnnpsnpnpsp)sn(L1s0nn1s0nn0P!n)sn(psLLee)p1(K,LWe1WLWeqq)p1(LsLLKqq48760)917(70167.061167.1146.11320!3!21p01pp!2)982.0(p!2p20220p381.0!3)982.0(p!3p30333p3pQps)1(3ss3923.0)8607061(1/1/CCm C2 唐宝民，江凌云，林建中，张颖，通信网基础，机械工业出版社，.3 赵国谦，通信网的性能分析，长春邮电学院学报，1990，.4 张柏生，任剑锋，基于排队论的网络通信系统的建模与分析，空军工程大学学报，2002,59-62.5 贾本，陆彦斌，国外科技新书评价，.)p1(ps!s1s!ss!ss!nps!ss)!1n(ps!ss!nnppsnpsK0sKK1s0nKsnsKKsnnn01s1nKsn1sn1n1n01s0nKsnsnnn0Ksnn1s0nn