基于EDF调度策略的端到端实时系统可调度性分析算法  

A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems

作　　者：沈卓炜[1,2] 汪芸[1,2] 

机构地区：[1]东南大学计算机科学与工程系 [2]教育部计算机网络与信息集成重点实验室,南京210096

出　　处：《计算机研究与发展》2006年第5期813-820,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(90104009);江苏省基础研究计划基金项目(BK2005408)~~

摘　　要：端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能.An end-to-end real-time scheduling model can be used to describe many distributed real-time systems. In this paper, an EDF-based end-to-end real-time scheduling model is proposed. According to the time demand analysis technique, a schedulability condition for the end-to-end real-time system is deduced. Then, a schedulability analysis algorithm is developed. The schedulability condition and schedulablity analysis algorithm are suitable not only for end-to-end real-time systems controlled by non-greedy synchronization protocols, but also for those controlled by greedy synchronization protocol. Compared with fix-priority-based end-to-end real-time scheduling model and its algorithms, the model and algorithm proposed in this paper are simpler and easier to implement. Simulation results reveal that higher performance can be achieved too.

关 键 词：实时系统 端到端 EDF 可调度性分析 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]