虚拟延迟矢量核心无状态调度策略VCSVC

提出一种新的核心无状态调度策略VCSVC(V ector Core S tate less V irtua l C lock),可实现与VC相同的延迟特性,并提供逐点精确的基本(预留)带宽保证.后者是现有的核心无状态调度算法所不能保证的,为实现核心无状态下的公平调度策略提供了可能.VCSVC中,在边界节点计算的虚拟延迟矢量作为流状态带在分组头中,是核心节点排序的依据.核心节点的处理开销主要是排序操作,具有较高的可扩展性.为了限制虚拟延迟矢量编码长度,本文提出距离粒度法,证明了由此带来的误差对延迟特性无影响,对带宽分配的精确性影响不大.

基于虚拟延迟矢量的核心无状态分组调度框架DVRS

现有提供确定性性能保证的核心无状态分组调度策略中,可扩展性的获得通常以中间节点的速率损失为代价,从而导致数据传输突发性的增强,降低了网络资源的利用率。为了减少速率损失,提出一个核心无状态调度框架DVRS(de lay vector reference system),通过运用虚拟延迟矢量技术,在保证端到端延迟上限与V irtua lC lock算法相同的同时,将核心无状态算法的基本速率保证能力从现在的首尾点精确保证提高到逐点精确保证;并利用局部平均法满足用户对处理开销与带宽保证精度的不同需求;另外,由于核心节点操作的相似性,DVRS类算法具有较好的配置渐进性。

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

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并与两种核心无状态代表算法进行了比较分析.结果表明,通过调节参数G,算法可达到开销与速率保证精度的理想折衷,适用于广泛的用户需求.