北邮通信网排队论期中论文.docx

通信网期中论文——排队论概述一、排队论基本概念排队论起源于本世纪初。当时，美国贝尔（Bell）电话公司发明了自动电话以后，一方面，它满足了日益增长的电话通信需要，但另一方面也带来了新的问题，即如何合理配置电话线路的数量，以尽可能地减少用户呼叫次数问题。1909年，丹麦工程师爱尔兰（A．K．Erlang）在热力学统计平衡概念的启发下，提出了历史上具有重要地位的论文“概率论和电话交换”，从而，求解了上述这类问题。可以说，直到今天，通信系统仍然是排队论应用的主要领域。第二次世界大战期间，排队论日臻完善；战后，其应用更趋广泛。目前，在通信、运输、港口泊位设计、机器维修、库存控制、计算机设计等各个领域中排队论都获得了广泛应用。排队是日常生活中经常遇到的现象。例如人们到商店去购物，当售货员较少而顾客较多时就会出现排队；在通信网中，当人们要使用电话时，如果电话交换机的中继线均已被占用，用户就必须等待，这是一种无形的排队现象。在科学技术的各个领域中，这种有形或无形、看到或看不到的排队现象有许多。它们都存在要求服务的一方和提供服务的一方，可以把要求服务的一方统称为顾客，如电话用户产生的呼叫和待传送的信息；把提供服务的一方统称为服务机构，如电话交换设备、信息传输网路等；而把服务机构内的具体设施称服务员或服务窗口，如中继线、信道等。顾客到达的数目和要求提供服务的时间长短都是不确定的，这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。排队论也称随机服务系统理论，它是一门研究处理随机服务系统排队现象的学科。它的任务是考察服务系统随机现象的规律，建立数学模型，为决策者正确地设计与有效地运营服务系统而提供必要的科学依据，使决策者在系统服务费用和顾客的有关等待费用之间达到经济上的平衡。服务系统的服务能力取决于服务员的数目、能力，也取决于顾客流的性质。所以排队论的基本任务是建立顾客流、服务员能力、服务系统效益之间的合理关系。它主要研究三部分：（1）性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括瞬态和稳态两种情形。（2）最优化问题，又分为静态最优和动态最优，前者是指最优设计，后者指现有排队系统的最优运营。（3）排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。二、排队系统所研究的内容与目的1.内容：排队系统的数量指标，即研究与排队现象有关的几个数量指标的概率规律性。它们是： ① 队长即在排队系统中，顾客排队等待服务的队列长短。队长中包括正在接受服务的顾客数。队长是一个随机变量。在研究排队系统时，首先要确定队长是属于何种分布。至少要知道它的平均值。有时候还要知道系统中排队等待服务的顾客数，它也是一个随机变量。知道了队长分布，就可以确定队长超过某个数量的概率，从而能为设计排队空间的大小提供依据。通常用来描述队长的指标有两个，一个是队长的平均值，一个是队长的概率分布(t)。② 等待和逗留时间分布 从顾客来到排队系统的时刻算起，到他（它）开始接受服务的时刻止，这段时间称为等待时间，它是一个随机变量。等待时间是顾客最为关心的数量指标，因为顾客总是希望他等待的时间愈短愈好。等待时间通常用其平均值来描述。从顾客来到系统时刻起，到他（它）接受服务完毕离开系统止这段时间称为逗留时间；也即等待时间加上服务时间，这也是一个随机变量，也是为顾客所关心的一个数量指标。逗留时间通常用其平均值来描述。③ 忙期和闲期分布 从顾客来到空闲的窗口接受服务起，到窗口再次变成空闲为止的这段时间，即窗口连续服务时间或有顾客的持续时间称为忙期。它是一个随机变量。这是窗口最关心的数量指标。因为它关系到窗口的工作强度。与忙期相对应的是闲期，即窗口连续保持空闲的时间长度或无顾客的持续时间称为闲期。值得指出的是，排队系统中忙期和闲期是相互交替出现的。此外，窗口的利用率（即忙期所占的百分比）也是一个重要的数量指标。窗口利用率=忙期/（忙期+闲期）。一些特殊的排队系统，还有其固有的特殊数量指标。2．排队系统的优化问题。在研究了排队系统的一些数量指标的概率规律后，可以在此基础上进一步研究排队系统的最优化问题。最优化问题一般涉及两种类型：一类是研究排队系统的最优设计问题，它属于静态最优化问题。例如，电话网中的中继电路群数目，分组交换网中的存储空间大小等，工厂在制品中间仓库大小，医院病床数量的多少，机场跑道的数量，车站站台数等等。另一类是研究排队系统的最优控制问题，它属于动态最优化问题。例如，电话网中的中继电路群数目的增加与否，工具室是否增加工具分发工人等。3．研究的目的就是既能在一定程度上满足顾客的需要，又使所需总费用为最小。三、排队系统的构成在排队系统中主要是要讨论供求之间的关系， 规定凡是要求