通信网理论分析要点.pptxVIP

第2章 通信网理论分析;2.1　排队论基础;图2.1　单服务员排队模型; M/M/1排队：表示泊松到达、指数服务特性、一个服务员的排队系统。这里符号M来自马尔可夫（Markov）过程，用来表示泊松过程或相应的指数分布。 M/M/m排队：表示泊松到达、指数服务分布特性、m个服务员的排队系统。 M/G/1排队：表示泊松到达、服务时间服从一般分布的单服务员排队系统。 M/D/1排队：表示泊松到达、服务时间为常数的单服务员排队系统。; 为了对泊松过程进行定义，在时间轴上取一个很小的时隙Dt，如图2.2所示。用下面3个表述来对泊松过程进行定义。 ① 在时隙△t中有一个顾客到达的概率定义为λ△t +o(△t)，o(△t)表示△t的更高阶项，当△t →0时，它更快地趋于0； λ 是一比例常数，且λ△t 1。 ② 在△t中没有顾客到达的概率是1? λ△t +o(△t)。 ③ 到达是无记忆的，即在长度为△t的一个时隙内的顾客到达，与以前或以后的时隙中的到达无关。;图2.3　泊松到达的时间间隔; 图2.3所示为随机到达的示意图，相继到达之间的时间间隔为t，显然，t?是一个连续分布的正随机变量。对于泊松到达，可以证明t?服从指数分布，其概率密度函数f(t?)可由下式给出： f(t)=le?lt（t?≥0） 这一指数分布的平均值E(t?)为;2.　M/M/1，M/G/1，M/D/1排队模型; 假设，当系统中有n个顾客时，称此系统处于状态n，与此对应出现该状态的概率为Pn。由此，我们可以用图2.5表示M/M/1排队系统的状态转移关系。例如，图中“1”表示系统中有一个顾客，相应的出现概率为P1，依此类推。;（2.4） ; 在M/M/1排队系统的存储容量为无穷大时，可以利用概率归一性条件：;图2.6　M/M/1状态概率（r?=?0.5）; 由平均队长可以求得排队平均时延，这可以利用Little公式进行。Little公式是排队论中的一个重要公式，它说明了平均到达率l?、平均时延E(T)和平均队长E(n)三者之间的关系。;图2.7　M/M/1排队的平均队长;这4个统计量可以归纳为与l?、m?的关系：;我们可以求得 ;2）．M/G/1和M/D/1排队; 这些公式是以两个俄国数学家命名的，称为Pollaczek-Khinchine公式（帕拉恰克－辛钦公式）。 参数r?仍由; 回忆指数分布的??差为s2?=?1/m2，即平均值的平方。在式（2.15）和式（2.16）中，设s2?=?1/m2，则可得到以前推导的M/M/1排队的结果。当s2增大，s2??1/m2时，相应的平均队长和时延也随之增大。另一方面，当s2??1/m2时，平均队长和时延比M/M/1的结果小。作为一个特例，令所有顾客（分组或呼叫）都具有相同的服务长度1/m。这样，s2?=?0，则有：; 3　M/M/m排队;图2.8　与状态相关的排队系统 ; M/M/m排队是与状态相关的排队的一个例子。在一个分组交换网中，如果统计集中器或分组交换机有m条出局中继线，且输出队列的到达和离去均为指数统计特性，则该系统就是M/M/m排队系统，其排队模型如图2.9所示。在此系统中，如果只有一个分组要传输，它立即以服务率m受到任一中继线服务。如果有m个或更多的分组，则m条中继线都被占用。因此在系统中，可以得到：;; M/M/m排队的一个特殊情况是m为无穷大，这相当于在分组交换或电路交换的情况下，传输线或中继线的数量总是等于需要传输的分组和呼叫数，因而永远不会有阻塞的可能性，这时平衡状态概率为：;图2.10　M/M/N/N排队模型; 这一公式就是求解电话系统阻塞概率的爱尔兰B公式。;2.2　电路交换网分析; 式中，B(N，A)表示流入话务量为A，中继线数为N时的呼损概率，式中用A代替式（11.22）中的ρ，即 A?=λ/ μ （2.25） A表示系统的业务强度，对于电话网就是系统承受的电话负荷（话务量）。例如，电话网的平均来话率λ=?300次/时，每次通话平均时间2min（即1/ μ ?=?2min），则此电话网的流入话务量A?=?10Erl。话务量单位用Erl（爱尔兰，Erlang），是为了纪念丹麦话务理论家A.K.Erlang而命名的。话务量单位也可以用每小时百秒呼（ccs）来表示。Erl与ccs的关系是：Erl?=?36ccs。 利用爱尔兰B公式可以在一定的中继线和流入话务量的情况下计算系统的呼损概率。举例如下：;假定某电话局在上午9:00～10:15有500次呼叫发生，每次呼叫平均占用时间为20