The improved EDF Scheduling Algorithm for Embedded Real-time System in the Uncertain Environment

摘要：

Most of real-time task scheduling algorithm of embedded real-time systems are based on the worst time for the implementation of scheduling, which will be a waste of resources. Aiming at network system for real-time multimedia application requirements and the current scheduling algorithm lack of real-time performance(ability), this paper analyzes the typical dynamic EDF(Eealiest Deadline First) scheduling algorithm for embedded real-time system, establishes a periodic task set model and presents an improved EDF scheduling algorithm based on the model. Through theoretical analysis and simulation results, in the non-overload case, the algorithm can achieve the EDF scheduling algorithm considerable performance, and mean switching number among tasks is less than the EDF algorithm; in overload case, compared with the EDF algorithm , it has more better scheduling performance, which can effectively guarantee the scheduling success of the high-priority task ; finally, this verifys the effectiveness of the improved EDF scheduling algorithm

关键词： embedded real-time system EDF algorithm deadline missing ratio overload

作者: Xiaojie Li Xianbo He

作者单位: College of Computer ScienceChina West Normal UniversityNanchong ,Sichuan,China College of Computer Science China West Normal University Nanchong ,Sichuan,China

会议类型: 国际会议

会议名称: 2010 3rd International Conference on Advanced Computer Theory and Engineering(2010年第三届先进计算机理论与工程国际会议 ICACTE 2010)

会议地点: 成都

会议语种:英文

页码: 1-4

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）