论文部分内容阅读
近年来,随着对实时数据库服务的需求越来越多,实时事务调度逐渐成为一个研究的热点。先前的研究大都集中在单个或多个类型的实时事务的调度与并发控制上,但是由于实时数据库的应用中将面临着大量的服务请求,系统可能会出现超载,结果导致许多事务错过它们的截至期或者违反数据的时序一致性约束。因此,实时数据库系统事务调度的目标应该是:即使在系统处于超载的情况下也要能保证硬实时事务满足其截止期,同时最小化软实时事务的截止期错失率。
本文首先介绍了课题的研究背景,并介绍和分析了目前国内外已提出的实时事务调度的方法。在比较分析了这些调度方法的优缺点的基础上,给出了本文研究涉及的实时事务的概念。同时借鉴在不精确性计算中以牺牲结果的精确性来换取执行时间的思想,把不精确性计算的方法运用到实时数据库事务调度中,提出了基于不精确性计算的实时事务模型。
进一步,考虑到实时数据库中的数据对象的值总会和要表示的现实环境的状态存在一定的误差,因此,引入数据误差的概念来表示这一误差;同时,考虑到系统的负载通常是不可预知的,因此把反馈控制的思想应用到支持不精确计算的实时事务QoS(Quality of Service)管理中,给出了基于不精确计算的反馈控制调度(FCSwIC:Feedback Control Schedtuing with Imprecise Computing)算法和框架。在这一部分,首先定义了系统要求达到的性能指标;然后根据这些指标讨论了基于反馈控制的体系结构,并描述了系统中各个部分的功能;最后详细讨论了系统的建模过程,并给出了反馈控制调整过程中的实现细节和参数获取方法和过程。
最后,设计开发了一个基于反馈控制框架的实时数据库原型系统FCwIC,详细讨论了系统各个模块的设计以及实现过程。
本文的研究成果为进一步研究探讨实时数据库中基于反馈控制的实时事务调度的方法提供了一个良好的基础。