核心无状态虚拟时钟调度策略  

Core-stateless virtual clock scheduling algorithms

作　　者：王振凯[1] 刘斌[1] 徐光祐[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2003年第1期86-89,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60173009);清华大学"九八五"基金项目

摘　　要：为了提供具有可伸缩性的延迟保证,通过对虚拟时钟(GDVC)调度策略的研究,提出了核心无状态虚拟时钟(CS-GDVC)调度策略的框架,并证明它能够与基于流的虚拟时钟调度策略提供相同的端到端延迟保证。通过选择CS-GDVC中的一个参数和工作方式(工作守恒/不守恒),可以构造各种具体的核心无状态虚拟时钟调度策略。已经提出的各种基于虚拟时钟的核心无状态调度策略都可以认为是CS-GDVC的实例。CS-GDVC为核心无状态虚拟时钟调度策略的设计提供了完整的理论基础。A general framework for corestateless virtual clock scheduling algorithms is proposed to provide scalable delay guarantees. The framework is based on the GDVC (generalized deferred virtual clock) scheduling algorithms, which provide the same endtoend delay bound as the per flow virtual clock scheduling algorithm. Various corestateless virtual clock scheduling algorithms can be built by selecting the parameter and the nature (workconserving or nonwork conserving) of the algorithm. All virtual clockbased corestateless scheduling algorithms can be shown to belong to this general framework which provides a complete theory for the design of virtual clockbased corestateless scheduling algorithms.

关 键 词：核心无状态虚拟时钟调度策略 延迟保证 端到端延迟 工作方式 参数选择 网络节点 数据包 状态信息 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]