基于EDF的实时数据库动态容错调度算法

• 作者: 刘文晓 贾智平
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 实时数据库系统 软件容错 调度算法
• 年，卷（期）: 2007,（4）
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP311
• 字数: 3873字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2007.04.014

摘要

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾智平	山东大学计算机科学与技术学院	58	1109	15.0	32.0
2	刘文晓	山东大学计算机科学与技术学院	1	1	1.0	1.0