基于EDF调度算法的端到端延迟保证方法  

End-to-End Delay Support Using Earliest Deadline First Scheduling

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

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

出　　处：《计算机工程与应用》2002年第4期4-6,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60173009);清华大学"985"基金项目

摘　　要：EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。EDF(Earliest Deadline First)is an efficient scheduling algorithm.In order to provide end-to-end delay guar-antees using EDF algorithm,this article pro poses a novel algorithm JT-EDF(Jitter Tunable EDF)and proves that all end-to-end EDF scheduling algorithms have same delay bound under identical conditions.

关 键 词：EDF调度算法 延迟抖动控制 端到端延迟保证 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]