李特尔定理剖析.ppt

三、M/G/1排队模型（12） 2、扑拉切克-辛钦公式 用类似分析可得到： 考虑到A和Ni 互相独立，再利用： 得到： * 三、M/G/1排队模型（13） 2、扑拉切克-辛钦公式 将它们代入公式： 得到： 在稳态情况下，网络中的平均报文数是常量，不是时间的函数，故可以写为： * 三、M/G/1排队模型（14） 2、扑拉切克-辛钦公式 得到公式： 现在计算 ，A是在一个报文的发送时间长y内新到 达的报文数目。计算 时，先将y看作固定的，然 后再对于y求平均值。由于报文的到达数目符合泊松 概率分布的规律，设y固定时，设 =m，则 * 最基本的排队系统 一、稳定状态下的数据流 李特尔定理 网络 进入网络 进入网络 进入网络 进入网络 进入网络 离开网络 离开网络 离开网络 * 一、稳定状态下的数据流（1） 李特尔定理 ?(t) ：时间间隔（0,t）内进入网络的报文数目 δ(t) ：时间间隔（0,t）内离开网络的报文数目 N(t)= ?(t) - δ(t) 时间间隔（0,t）内存储在网络中的报文数目 λt = ?(t) /t：时间长度为t时，报文的平均到达率 γ(t)=∫ N(t) dt 0 t * 一、稳定状态下的数据流(2) * 李特尔定理 在时间间隔（0,t）内网络中的平均报文数目为：