通信网络chapter3_2.pptVIP

原系统中的平均分组数和平均时延为 统计复接后系统中的平均分组数和平均时延为 M/M/1排队系统 统计 复用 M/M/1排队系统 现在反过来考虑该例子。将一个高速的分组传输信道分解成为k个信道（即采用FDM/TDM方式来传送各用户的分组）。设该高速信道的分组到达率为?，服务时间为 ，现将信道分成k个并行的子信道，各个子信道的分组到达率为 ，其服务时间为 （因为子信道的传输速率为高速信道的 ），试比较分解前后的传输时延。 M/M/1排队系统 ? ? ?./k ?/k M/M/1排队系统 高速信道的平均时延为 分解后各子信道的平均时延为 将一个高速信道分解为k个低速信道后，平均时延将增加k倍。 这样分解的另一个问题是，当各个低速信道的到达率不同时，出现忙闲不均，有的信道很闲，有的信道不足以满足用户的需求。 M/M/m排队系统 在M/M/m排队系统中，服务员为m个。设系统的到达率为?，每个用户的服务速率为?。 M/M/m排队系统 如果 ，即为M/M/?排队系统。 如果仅有0～m 状态，则为M/M/m/m排队系统（系统中的容量仅为m）。 分析方法同M/M/1 M/M/m排队系统 状态转移图 当系统中的用户数 时，用户离开的速率为m?（因为只有m个服务员）， 当 时，用户离开的速率为n?（因为顾客数小于服务员数）。 稳态全局平衡方程 系统状态的稳态概率 系统状态为0的稳态概率 推导 用户到达系统必须等待的概率（发现所有的服务员都在忙的概率） 这就是等待制系统中需等待的概率，该公式称为Erlang C公式。它说明在具有m条线路的电话交换系统中，用户到达时发现m条线路都忙的概率。 M/M/m排队系统 M/M/m排队系统 正在排队的用户数 利用 可得 M/M/m排队系统 用户的平均等待时延（利用Little定理） 每个用户的平均时延为 系统中的平均用户数为 例题：假定有m个信道，到达率为?的分组流动态共享这m个信道，每个信道的服务时间为 ，试求分组的平均时延T， 到达率为?的分组流在服务速率为m?（输入分组在一个高速信道上传输）的单信道上传输的平均时延 进行比较。 M/M/m排队系统 ? 1/? ? m? M/M/m排队系统 解 该例题的前一部分为一个服务速率为?的M/M/m排队系统，后一部分为服务速率为m?的一个M/M/1排队系统。因此 ? 1/? ? m? 在轻负荷的情况下 ( ), 根据T 和 的表达式有 。 也就是说，在轻负荷的情况下，分组的时延主要由分组的传输时延决定，m个信道的传输时延是单信道高速传输时延的m倍。 在重负荷的情况下（?接近于1），有 因为 ，所以有 ， 进而有 。 也就是说，在重负荷的情况下，分组的时延主要由分组的等待时延所决定，此时两者时延基本相等。 M/M/?排队系统 对于M/M/?排队系统， 由于该系统是一个没有排队的系统，所以其排队队长为0。 因而系统中用户数为泊松分布，平均用户数为 利用Little定理，得分组的平均时延为 没有等待时延，仅有平均时延 M/M/m/m m个服务员的有损排队系统 对于M/M/m/m排队系统，系统中的容量为m。当用户进入系统时，发现m个服务员全忙时，就立刻离开系统（或丢失）。这种情况主要用于电路交换系统。比如，当我们打长途电话时，假定仅有m条线路可用，如果我们发现线路全忙，我们就会过一会再打或以后再打，这就相当于我们离开系统。这是一种呼损制系统，而不像M/M/m是一个等待制系统。 M/M/m/m排队系统 在呼损制系统中，感兴趣的主要参数是呼损率（阻塞概率Blocking Probability）。所谓呼损率就是新到用户发现系统所有线路都忙的概率，也就是他的呼叫被拒绝的概率。 M/M/m/m排队系统 M/M/m/m排队系统 呼损率就是所有m个服务员都忙的概率，即 该式为Erlang B, 也适用于服务时间均值为 的一般性分布的系统。 M/M/m/m排队系统 利用Erlang B公式可以确定每个服务员的繁忙程度? 如果每个服务员对应一个物理信道，则繁忙程度就对应信道利用率。 M/M/m/m排队系统 B 1% 5% 10% 20% m ? ? ? ? ? ? ? ? 1 0.010 1% 0.053 5% 0