通用数据包调度

首席研究员:
西尔维娅·拉纳萨米

这个项目解决了一个看似简单的问题:是否有通用的数据包调度算法?更准确地说,研究人员正在分析是否有一种单包调度算法能够在网络范围内完美匹配任何给定调度算法的结果。通用数据包调度问题正在从理论和实证两个角度进行研究。

PI先前的理论分析表明,一般来说,通用包调度器是否存在的答案是“否”。然而,进一步的分析表明,经典的最小松弛时间优先(LSTF)调度算法在理论上最接近于通用性。从应用的角度来看,早期的结果表明,LSTF可以在实践中用于满足常见的网络性能目标,例如最小化平均流完成时间(FCT)、最小化尾包延迟和最大化公平性。

本项目所解决的理论和应用方面仍存在许多未决问题。关键问题包括:(一)了解普遍性可行的确切条件,(二)推导普遍性——当不可行时——可能被违反的程度的界限,(三)实证评估LSTF在现实网络设置下能够重播多种调度算法并满足一系列性能目标的程度,(iv)了解UPS如何与主动队列管理(AQM)技术结合使用,(v)开发可在路由器硬件中实现的UPS系统架构,以实现高速操作等。