第三章_3 MG1型排队系统课件.ppt

通信网络理论基础;M/G/1型排队系统 ;M/G/1型排队系统;下面我们将证明，M/G/1排队系统的平均等待时间为 其中， 该式称为P-K（Pollaczek-Khinchin）公式。;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;P-K公式;假定分组传输错误的概率为p。如果分组重传次数为k，则等效服务时间为 ，其概率为 （一次正确传输，k次传输错误，共k+1次传输），即等效服务时间Xk的概率分布为 其一阶矩和二阶矩为 ;P-K公式;服务员有休假的M/G/1排队模型;服务员有休假的M/G/1排队模型;服务员有休假的M/G/1排队模型;服务员有休假的M/G/1排队模型;服务员有休假的M/G/1排队模型;服务员有休假的M/G/1排队模型;由于分组传输和休假期的交替到达占满整个时间轴，则在单位时间，分组所占的比例为 ， 休假期占的比例为 。 因而有休假到达率为 当 ，得平均剩余服务时间为;例：时隙FDM和TDM系统的性能比较 设基本的FDM（Frequency Division Multiplexing）系统 有m个信道，每个信道的分组到达率为 ， 每个分组的传输时间为m个单位时间，即服务时间 。 在该系统中，只要分组到达时信道空闲，该分组就会立即得到服务。显然每个信道是标准的M/D/1排队系统， 其等待时间为 ;;;;;;拦榨钵巴皑坝纱紊蚕矛逃霄岭咳农窥虚莲利骏贺凭豹刻忌耸缸敷拢然速征第三章_3 MG1型排队系统课件第三章_3 MG1型排队系统课件;采用不同服务规则的M/G/1排队系统 ;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;采用预约方式的M/G/1排队系统;假设所有（m个）用户的分组到达过程都是相互独立到达的Poisson过程 到达率为 分组传送时间的均值为 二阶矩为 信道利用率为 ;单用户系统;假定第l个预约分组的长度为Vi，Vi是相互独立同分布的随机变量， 其均值为 二阶矩为 第i个分组到达时等待时间包括 剩余服务时间， 预约分组传输区间Vl（i） Ni个等待分组的传输时间和。即 ;单用户系统;单用户闸门系统的平均等待时间为 如果预约分组长度为一个常量A，则有;多用户系统;多用户系统;多用户系统;多用户系统;多用户系统;多用户系统;多用户系统;服务受限的系统;服务受限的系统;服务受限的系统;设M/G/1系统的到达流具有 n个优先级，第1类的分组流具有最高优先级，第 n类的分组流具有最低的优先级 从最高优先级到最低优先级的分组流的到达率分别为 服务时间的均值分别为 服务时间的二阶矩分别为 第k类分组的等待队长、等待时间和利用率。 ;具有优先级的排队系统;非强插优先排队系统 ;非强插优先排队系统;非强插优先排队系统;非强插优先排队系统;非强插优先排队系统;非强插优先排队系统;非强插优先排队系统;强插优先排队系统;强插优先排队系统;在该系统中，我们直接考虑每一优先级的平均时延 ,则其由两部分构成： ①顾客的平均服务时间 ②顾客的平均等待时间 到达的第k优先级顾客的平均等待时间包括两部分： 一是当第k优先级用户到达时，已在系统中的第1到k优先级顾客需要服务时间 二是新到达的第k优先级用户在等待过程中，新到达的第1到k-1优先级顾客需要服务的时间;强插优先排队系统;强插优先排队系统;