题名 实时数据库中具有时态限制的事务调度算法
被引量：4
1
作者
韩建军 李庆华 Abbas A.Essa
机构
华中科技大学计算机科学与技术学院 南京大学电子工程与科学系
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第7期1229-1232,共4页
基金
国家自然科学基金(60273075)资助
文摘
在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.本文提出了临时数据截止期的概念,以定理的形式证明了低成本的预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行.在此基础上提出了新的实时数据库中具有时态限制的事务调度算法TDDBPA(TemporaryDataDeadline-BasedPredictiveAlgo-rithm).通过与目前所知的有效算法比较,本算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法.
关键词
实时数据库 时态一致性 事务调度算法
Keywords
real-time database systems temporal consistency transaction scheduling
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 基于挖掘具有时态限制数据语义的实时事务调度算法
2
作者
韩建军 李庆华 Abbas A.Essa
机构
华中科技大学计算机科学与技术学院 南京大学电子工程与科学系
出处
《计算机工程与应用》
CSCD
北大核心
2004年第31期9-12,共4页
基金
国家自然科学基金(编号:60273075)资助
文摘
在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛。目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性。论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(PredictionandSimilarity-BasedAlgorithm)。首先提出了临时数据截止期的概念,以定理的形式证明了低成本地预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行。继而通过挖掘数据语义,利用数据相似性,结合预测算法,进一步提高了调度性能。与目前所知的有效算法比较,该算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法。
关键词
实时数据库 时态一致性 事务调度算法
Keywords
real-time database systems ,temporal consistency,transaction scheduling
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 基于混合粒度冲突检测的事务工作流调度算法
被引量：9
3
作者
丁柯 魏峻 冯玉琳
机构
中国科学院软件研究所计算机科学重点实验室 中国科学院软件研究所软件工程技术中心
出处
《软件学报》
EI
CSCD
北大核心
2003年第3期369-375,共7页
基金
Supported by the National Natural Science Foundation of China under Grant No.69833030 (国家自然科学基金) the National High-Tech Research and Development Plan of China under Grant Nos.2001AA113010 +1 种基金 2001AA414020 (国家高技术研究发展计划) the National
文摘
事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流执行不可补偿事务.
关键词
混合粒度冲突检测 事务 工作流调度 算法 计算机软件 并发控制
Keywords
transactional workflow concurrency control recovery scheduling protocol locking granularity
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
题名 Web事务的弱原子性与正确性标准
被引量：1
4
作者
郭玉彬 汤德佑 奚建清 李西明
机构
华南理工大学计算机科学与工程学院 华南农业大学现代教育中心
出处
《计算机科学》
CSCD
北大核心
2008年第4期44-47,共4页
基金
广东省科技攻关计划项目(004A10205003) 广东省自然科学基金项目(B6480598) +1 种基金 国家教育部项目(D4109029) 广州市科委重点科技攻关项目(G03B2060940)支持
文摘
事务处理是现代应用系统的基础支撑部件,也是Web服务能否成功支持商务应用的关键技术。但由于环境的高度分布与自治性,传统的可串行化理论已不能再作为Web事务的正确性标准。本文放松了事务的原子性规定,将事务看作由若干原子单元组成的偏序集,并将可串行性扩展为事务的弱可串行性,作为事务的正确性标准。文章最后给出了一个完全分布式的事务并发控制算法,用以实现弱串行性的判定。
关键词
WEB服务 事务 弱原子性 弱可串行化 事务调度算法
Keywords
Web service, Transaction, Weak atomicity, Weak serializability, Scheduling algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP393
[自动化与计算机技术—计算机应用技术]
题名 分布式实时数据处理系统的设计与实现
被引量：1
5
作者
韩凯 陈跃国 王京春
机构
清华大学自动化系
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第23期227-228,231,共3页
基金
国家"863"计划基金资助重点课题"生产计划与实时优化调度系统研究"子课题"实时数据库系统研究"(2002AA412020)
文摘
分析了DRDPS系统的用户需求,提出了可调度实时和非实时事务的混合型事务调度算法FP-EDF,并根据系统特点设计了提交协议DRDPS-CP。在此基础上,设计并实现了DRDPS系统。
关键词
实时数据库 事务调度算法 提交协议 分布式实时数据处理系统
Keywords
Real-time database Transaction scheduling algorithm Committing protocol Distributed real-time data processing system
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
