基于可延迟调度提升实时数据对象时序一致性服务质量算法

来源：计算机应用杂志2016年第6期北京时间：

作者：于鸽, 冯山

单位：四川师范大学 数学与软件科学学院, 成都 610066

摘要：针对保证实时数据对象时序一致性调度算法在软实时数据库系统环境下的应用问题,提出了一种基于概率统计的可延迟优化(SDS-OPT)算法。首先,分析和比较了现有算法在可调度性、服务质量(QoS)以及工作负载方面的特征与不足,指出优化现有算法的必要性;然后,利用最速下降法提升作业的执行时间筛选基准值,进而增加实时更新事务可调度的作业数量,以确保实时数据对象的时序一致性服务质量(QoS)最大化;最后,从工作负载和服务质量两个方面对所提算法和现有算法的性能进行对比分析。仿真实验结果表明,相对于已有的针对固定优先级可延迟调度算法(DS-FP)和统计性的非确定性可延迟调度算法(DS-PS),所提算法能够保证实时数据对象的时序一致性,同时降低工作负载,服务质量提升明显。

关键词：实时数据对象,时序一致性,服务质量,软实时数据库系统,可延迟调度

基金资助：四川省教育厅自然科学基金资助项目(15ZB0029)。