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

摘要：

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

关键词：节点延时、调度算法、概率密度函数

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-317-01-04-99,2001AA115126

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：40-44,95