保证速率的核心无状态分组调度算法

作者：秦岩; 史美林

来源：北京理工大学学报, 2006, (5): 433-437.

DOI：10.3969/j.issn.1001-0645.2006.05.014

• 速率与延迟保证
• 核心无状态
• 可扩展性
• 虚拟延迟矢量
• 端到端延迟限制

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并

• 单位
  清华大学