Core-stateless Virtual Clock Scheduling Algorithms

王振凯,刘斌,徐光祐

DOI: https://doi.org/10.3321/j.issn:1000-0054.2003.01.025

2003-01-01

Abstract: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.