| 基于EDF调度策略的端到端实时系统可调度性分析算法 |
| |
| 引用本文： | 沈卓炜,汪芸.基于EDF调度策略的端到端实时系统可调度性分析算法[J].计算机研究与发展,2006,43(5):813-820. |
| |
| 作者姓名： | 沈卓炜 汪芸 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程系,南京,210096
2. 教育部计算机网络与信息集成重点实验室,南京,210096 |
| |
| 基金项目： | 中国科学院资助项目;江苏省基础研究项目 |
| |
| 摘 要： | 端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能.
|
| 关 键 词： | 实时系统 端到端 可调度性分析 |
| 收稿时间： | 03 11 2005 12:00AM |
| 修稿时间： | 2005-03-112005-11-18 |
A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems |
| |
| Shen Zhuowei,Wang Yun.A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems[J].Journal of Computer Research and Development,2006,43(5):813-820. |
| |
| Authors: | Shen Zhuowei Wang Yun |
| |
| Affiliation: | Department of Computer Science and Engineering, Southeast University, Nanjing 210096;Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096 |
| |
| Abstract: | 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. |
| |
| Keywords: | EDF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
