多处理器环境下降低实时数据库系统更新负载的关键技术研究

Maintaining temporal consistency of real-time data objects while minimizing the imposed update workload is of great significance for Real-Time DataBase System (RTDBS) to reduce resoure (including CPU and energy, etc.) consumption and improve quality of service. While this problem has been extensivley studied in single-processor environment and a lot of research results have been reported, the research on the same problem under multiprocessor platform is still nearly blank up to date. In view of the current universality of multiprocessor platform and the superiority of multiprocessor in performance per watt, it is urgent and necessary to study how to reduce the update workload in multiprocessor RTDBS. In this project, by taking a thorough analysis of the key factors that impact the update workload in multiprocessor RTDBS and their interrelationship, we study the real-time update transaction assignment problem based on partitioned multiprocessor scheduling, and the priority assignment problem along with the period and deadline derivation problem of update transactions based on global multiprocessor scheduling. By taking both user and update transactions into consideration, we study a hybrid real-time transaction scheduling policy that can guarantee the freshness of real-time data objects and the value of user transactions in a certain degree, with the objective of reducing the update workload, raising the quality of service and ultimately, promoting the wider use of RTDBS.

在保证实时数据对象时序一致性的前提下降低更新事务负载对于实时数据库系统（RTDBS）减少资源（包括CPU和能量等）消耗，提高服务质量具有重要意义。单处理器环境下该问题已经得到了广泛研究，出现了大量研究成果，而多（核）处理器环境下针对该问题的研究则几乎还是空白。鉴于目前多处理器的普遍性及其在性能功耗比上的优越性，研究多处理器环境下如何降低RTDBS的更新负载是迫切和必要的。本项目分析多处理器环境下RTDBS中影响更新负载的关键因素及它们的相互关联，研究基于任务划分方式的实时更新事务在各处理器上的分配与调度策略，以及基于全局调度方式的更新事务优先级分派策略、事务周期与截止期计算算法；统筹考虑用户事务与更新事务，建立用户事务质量模型和数据质量模型，研究能够保证一定数据对象"新鲜度"和用户事务价值的混合事务调度策略，以尽可能地降低处理器更新负载，提高系统服务质量，并最终推动RTDBS的更广泛应用。

在保证实时数据对象时序一致性的前提下降低更新事务负载对于实时数据库系统（RTDBS）减少资源（包括CPU 和能量等）消耗，提高服务质量具有重要意义。单处理器环境下该问题已经得到了广泛研究，出现了大量研究成果，而多（核）处理器环境下针对该问题的研究则几乎还是空白。鉴于目前多处理器的普遍性及其在性能功耗比上的优越性，研究多处理器环境下如何降低RTDBS 的更新负载是迫切和必要的。本项目首次研究了多处理器环境下RTDBS中的实时事务分派与调度问题。具体研究成果如下：研究提出了基于任务划分方式的实时更新事务在各处理器上的分配与调度策略，证明了DM调度下的分派算法的Resource Augmentation Bound为3-1/m。提出了一个改进的Global-RTA方法，能够求得更精确的任务最坏情况响应时间，并基于此提出了全局调度方式下的更新事务优先级分派策略、事务周期与截止期计算算法。研究提出了一种统筹考虑用户事务与更新事务的更新事务周期与截止期分派算法，降低了处理器更新负载，提高了系统服务质量。此外，首次研究了节省能耗的更新事务分派与调度问题。经过三年的潜心研究，本项目工作进展顺利，很好地完成了预期的研究内容和目标，并取得了丰硕的研究成果，共发表（含录用）论文12篇，其中IEEE/ACM Transactions期刊论文5篇（其中CCF A类3篇），发表其他A类SCI期刊论文3篇，中国计算机学会规定的CCF B类会议论文1篇，CCF C类会议论文3篇。2016年5月发表在CCF A类期刊IEEE Transactions on Computer上的论文评选为该期刊当月亮点论文。发表（含录用）论文中，SCI检索8篇，EI检索12篇。申请国家发明专利1项。