×

两个调度器同时提供延迟比例和减少排队延迟。 (英语) Zbl 1120.68033号

摘要:比例延迟区分模型提供了可控和可预测的延迟区分,即两类服务之间的包延迟比例在任何测量的时间尺度上都是一致的。以前的研究主要关注于提高类间延迟比例的准确性,而没有考虑降低分组排队延迟,因为这些调度算法与分组服务时间无关,因此平均排队延迟是不变的,正如守恒定律所规定的那样。本文提出了最大WTP(MWTP)和方差WTP(VWTP)调度器,该调度器是在等待时间优先级(WTP)算法的基础上改进而来的,该算法是一种执行比例延迟区分的优秀调度器。所有提议的调度程序都考虑了数据包传输时间。仿真结果表明,当链路利用率适中时,无论时间尺度是长还是短,这两种调度算法不仅比WTP调度算法产生更准确的延迟比例,而且还降低了平均排队延迟。还研究了负载分布、包大小和包大小变化系数对所有调度器性能的影响。我们提出的调度程序总是优于WTP。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68米10 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部