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

第26卷第5期 北京理工大学学报 Vol_26No．5 Trallsactionsof of 2006年5月 Institute Mav2006 Be巧ing Technology 文章编号：1001—0645(2006)05—0433．05 保证速率的核心无状态分组调度算法 秦岩， 史美林 (清华大学计算机科学与技术系，北京100084) core_Statele：；svirtual 摘要：提出一种新的核心无状态分组调度算法VCsVc(G)(vector clock)．该算法在边界节点 为分组计算理想模型下各节点对应的虚拟延迟，组成虚拟延迟矢量带在分组头中，是核心节点排序的依据，其长度 上限G利用局部平均法实现．证昵了VcsVc(G)与VC(virtual ckk)具有相同延迟保证能力，计算了实际算法与 理想模型速率保证精度的误差上限，并与两种核心无状态代表算法进行了比较分析．结果表明，通过调节参数G。 算法可达到开销与速率保证精度的理想折衷，适用于广泛的用户需求． 关键词：速率与延迟保证；核心无状态；可扩展性；虚拟延迟矢量；端到端延迟限制 393 中图分类号：TP 文献标识码：A Rate-GuaranteedCore-StatelessPacket SchedulingAlgorithm QINYan，SHIMei—lin Scienceand (Departmentof‰puter Technology，TsinghuaUniversity，Beijing100084，China) newcore—stateless Abstmct：A core—statelessvirtual packetschedulingakorithm，VCSVC(G)(vector is Whena afrivesatthe clock)，proposed． ofa networkof the packet edge VCSVC(G)servers， node theVirtual foreach at nodeit ingress computes delays packetevery traversesunderthe ideal andencodesthem intoavirtual vectorcarriedthe correspondingsin91e—flowsystem delay by itself．TheVirtual vectorisusedfor packet delay at∞renodes，andthe boundG