调度算法在节点延时PMF正态化条件下的延时分析

摘要

若假设网络带宽足够大,可以将网络传输的QoS保证表示为以网络延时保证为前提,以丢包率为判决条件.本文分析网络现有调度算法对网络业务延时的影响,选择节点状态延时的概率函数(PMF)表示网络节点状态的统计信息.并利用其PMF的正态形式作为网络节点状态信息,分析调度算法的延时性能.通过仿真验证,当节点延时的PMF分布近似正态,即如果网络业务经过整形后以近似正态延时概率到达网络节点,业务在节点经过调度算法输出时其PMF仍近似保持正态分布形式.仿真分析了这种情况下各调度算法的延时表现,得到EDF算法在这种情况下延时随节点级数增加的特性最好.