排队论第8章教案详解.pptVIP

首先，根据战场环境及我军通信兵力和通信装备的统计资料，确定如下参数值： t1—一条电路的平均无故障工作时间； t2—修复一条被毁电路所需的平均时间； —指挥所每一用户平均呼叫率； t—每次通话的平均时长； m—指挥所的用户数； B0—作战指挥允许的最高呼损率（称为服务等级）。然后用递增搜索法求最小电路数，计算步骤如下： * 信息与通信工程学院 主讲：黄湘松 2012年9月 第一节 排队系统的最优化问题概述 排队系统的最优化问题分为两大类：系统设计的最优化与系统控制的最优化，前者称为静态问题，后者称为动态问题。研究排队系统的根本目的在于以最少的投入得到更大的效益。 例如，在等待制的M／M／c／∞排队系统中，输入与服务参数λ、μ假定均为己知，希望平均队长≤10，问至少应该设置几个服务台，即c＝?。显然，根据前面章节中求得的平均队长公式，即可算出c的最小值，这就是在“平均队长恒不超过10”这个指标下服务台数目的最优设计问题。 另外，也可以给定某种费用结构，要求在总费用最小的情况下给出系统的最优设计。例如仍考虑等待制的M／M／c／∞排队系统，输入与服务参数λ、μ均为已知，假定系统有两种费用，一种是等待费用，每个顾客在系统中逗留单位时间的等待费用为 元，另一种是服务费用，每个服务台在单位时间内所花的费用为 元， 于是系统在单位时间内的平均总费用等于 元，其中 为系统中顾客的平均数．根据前面给出的 的计算公式，总费用便表示成λ、μ、c的函数．于是就能确定使平均总费用最少的最优值c。 像上述在给出的质量指标下寻求最优设计的问题，我们都称为排队系统设计的最优化问题，这类问题一般可借助于前面所得到的一些表达式来解决。 另一类排队系统的最优化问题，即系统控制的最优化问题或称动态问题，它是时间的函数，解决起来较前者要困难、复杂得多，而且对不同系统控制的最优化问题，常常必须采用一些特殊的技术来加以处理。 由于系统控制最优化问题较为复杂，因此本章的下一节试图通过介绍排队系统控制中的服务设备的的最优控制来阐述其基本思想，用控制服务设备来达到系统的最优化，处理方法采用我们所熟悉的状态方程法。 一、M/M/1/ ∞ /∞系统中最优平均服务率 μ* 1. 设c1是服务台在μ =1时服务系统单位时间费用； cL 是每个顾客在系统中逗留单位时间平均费用； z 为整个系统中单位时间平均费用。 求系统最优服务率μ*。 2. 设c 1 是μ = 1时服务系统单位时间费用； c w 是每个顾客在系统中等待单位时间平均费用 z为整个系统中单位时间平均费用。 求系统最优服务率μ*。 此时要求4次方程的根，一般用数值法求解。 设c2是单位时间每个服务台的平均费用； c w 是每个顾客在系统中逗留单位时间平均费用； z 为整个系统中单位时间平均费用。 求系统最优服务率s *. 设s *是最优解，则有： 将s的每一整数值代入上式，可求得符合上式的最优 s*。 注：L（s）有具体表达式。 1．用排队论分析通信网的业务模型的一般步骤 通信网中的信息流总是随机的，当用到一些网络资源（比如信道）时，必然会出现排队现象。通信网中的许多指标都可以与排队论的术语相对应。 如：通道数 相当于服务台个数（窗口数），单位时间内的平均呼叫数相当于顾客到达率 ，每次呼叫占用线路的平均时间相当于平均服务时间。信道利用率即单位时间通过的业务量与线路容量的比值，相当于排队模型中的窗口占用率等等。 通信网中的业务模型可以用排队论来分析，一般有以下几个步骤： 第一步：选择适当的排队模型，使之与实际问题近似。通信网中常见的有 、 和 等。如果某种排队模型与实际问题有较理想的符合，则可直接引用排队模型分析的结果，否则就应作具体分析，尤其是考虑某些排队规则如优先制等，必须建立相应的模型，再按以下步骤去进行分析。 第二步：定义状态变量。这是求解难易的关键。所选择的状态变量要便于计算，并使结果具有可用性。有时要选用多维的变数。维数愈大，计算将愈复杂，所以应尽量用维数少的变量来描述问题。常用的变量是队长、占用线数等。 第三步：列出状态方程。可先画状态转移图，直接列出稳态方程，即进入某状态的概率等于离开该状态的概率。 第四步：求解上述稳态状态方程，并计算所需的目标参量，得到通信网的质量指标和有效性指标。 下面以毁伤条件下通信话路数的计算模型为例，介绍排队论在军事通信中的应用。 在现代战争中，通信设施可能遭到敌方的多种软硬杀伤，因此，计算通信保障所需的话路数，还应考虑电路被毁的