中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
混合实时事务调度与并发控制研究
作者: 王强
答辩日期: 2004
专业: 计算机技术应用技术
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
关键词: 实时数据库 ; 混合实时事务 ; 非定期事务 ; 实时事务调度 ; 实时并发控制 ; 反馈控制 ; 截止期错失率 ; 可调度性
其他题名: Mixed Real-Time Transaction Scheduling and Concurrency Control
摘要: 实时数据库系统中,具有不同类型截止期的事务对系统有不同的要求,例如硬实时事务错失截止期会导致很大的系统性能降级甚至灾难性后果,而软实时事务出现少量的截止期错失是可以容忍的。先前的研究大都集中于单个类型实时事务的调度与并发控制,但是混合事务负载的实时一数据库应用需求是非常普遍的。混合实时事务调度的目标是,在保证硬实时事务满足截止期的同时最小化软实时事务的截止期错失率。本文首先深入研究了动态优先级调度算法下硬实时事务的并发控制问题,提出了Hcc-DA(Hard Concurrency Control with Dynamic Adjustment of serialization order)与HCC-EDA(Hard Concurrency Control with Extended Dynamic Adjustability)两种新的并发控制协议。理论分析与仿真测试结果都表明,这两种协议能够改善硬实时事务集的可调度性,并实现更高的处理器利用率。接着,本文给出了一种混合事务调度框架,并在这个框架下提出了一种新的面向混合事务的并发控制协议MCC-DATI(Mixed Concurrency Control with Dynamic Adjustment of serialization order using Timestamp Intervals);仿真测试结果表明,所提出的协议能够在保证硬实时事务满足截止期的同时降低软实时事务的截止期错失率。进一步,本文把反馈控制的思想应用到混合事务调度框架中,提出了基于反馈控制的混合事务调度(FC-MTS:Feedbock Control Mixed Transoction soheduling)算法;测试结果表明,FC-MTS算法在不影响硬实时事务可调度性的同时能够为软实时事务提供一定的陕能保证。此外,作者设计开发了一个实时数据库仿真测试平台AgilorTP,用于相关算法与协议的性能评估。这个平台提供了充分的可打、一展性与可配置性,支持对新的事务模型、事务调度算法、并发控制协议、实时1/O调度以及缓冲区管理策略的测试与分析。本文的研究成果为进一步探讨混合实时事务的调度与并发控制,以及实际应用中的混合事务处理提供了良好的基础。
英文摘要: In real-time database systems, transactions with different types of deadlines have different scheduling requirements. For example, a hard real-time transaction, which misses its deadline, may result in great loss even catastrophe. But it is tolerable for a small quantity of soft real-time transactions to miss their deadlines. Previous study mainly focuses on scheduling and concurrency control on either hard or soft real-time transactions. However, there is an increasing demand in processing mixed transactions in real-time database systems. The system goal with mixed real-time transactions is that the deadlines of hard real-time transactions must be guaranteed, and the number of deadline violations for soft real-time transactions should be minimized. In this paper, two new concurrency control protocols -Hard Concurrency Control with Dynamic Adjustment of serialization order (HCC-DA) and Hard Concurrency Control with Extended Dynamic Adjustability (HCC-EDA), are proposed for hard real-time transactions, which are scheduled under dynamic priority scheduling algorithms. Both theoretic analysis and simulation test show that, these two protocols can improve the schedulability of hard real-time transactions, and achieve higher processor utilization. Next, a framework for mixed transaction scheduling is given, and a new concurrency control protocol - Mixed Concurrency Control with Dynamic Adjustment of serialization order using Timestamp Intervals (MCC-DATI) under the above framework is proposed. The simulation results show that, the proposed protocol can guarantee the deadlines of hard real-time transactions, and reduce the number of deadline violations of soft real-time transactions. Furthermore, a feedback control mixed scheduling algorithm (FC-MTS) is proposed by applying feedback control theory to mixed transaction scheduling framework. The simulation results show that the proposed algorithm can provide some performance guarantee for soft real-time transaction without affecting the schedulability of hard real-time transactions. In addition, a test platform, AgilorTP, is developed for evaluating the performance of proposed algorithms or protocols in real-time databases, which can provide full extendibility and configurability to support the test and analysis of new real-time transaction models, scheduling algorithms, concurrency control protocols, real-time I/O scheduling and buffer management policies. The work in this paper provides the foundation for further research on mixed real-time transaction scheduling and concurrency control, and processing mixed transactions in actual application systems.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/6290
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
LW013918.pdf(1462KB)----限制开放-- 联系获取全文

Recommended Citation:
王强. 混合实时事务调度与并发控制研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2004-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王强]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王强]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace