一种网络延迟精确控制的调度算法
Keywords: 最早时限优先,精确延迟界限,服务质量,调度
Abstract:
?在网络数据传输调度中,基于最早时限优先(edf)的算法具有单点最优的延迟界限控制能力。现有的各种edf改进算法,主要着眼于提供延迟上界的保证能力,而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时,还需要网络提供精确的延迟下界控制能力。在原有edf改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界,还使得节点可以独立地决定为数据流分配的缓冲区大小,并增加了节点允许抖动量的取值范围,从而提高了节点数据的转发效率。
Full-Text