%0 Journal Article
%T An Efficient Concurrent Checkpointing Algorithm for Distributed Cooperative Real-Time Transaction Processing
一种高效的合作实时事务并行检验点算法
%A LI Guo-Hui
%A WANG Hong-ya
%A LIU Yun-Sheng
%A
李国徽
%A 王洪亚
%A 刘云生
%J 计算机科学
%D 2005
%I
%X Distributed real-time database systems have gained more and more research interests in the last decade. When transactions have to restart due to transaction failures and data contention, taking checkpoints periodically can reduce the amount of lost work and help real-time transactions to meet their deadlines. In some distributed real-time database applications, transactions in different sites can communicate with each other by message exchange. To main- tain the consistency among transactions, when a transaction initiates a checkpoint, the elated transactions are forced to take their own corresponding checkpoints. Traditional coordinated checkpoint methods don't take the timing con- straints of applications into consideration and are unsuitable for supporting distributed real-time transaction processin- g. This paper proposes a concurrent coordinated checkpointing method, which minimizes the time latency involved in a global checkpoint and force a minimal number of transactions to take their checkpoints. Extensive experiments show that the proposed algorithm results in the reduced time latency and an obvious reduction in the transaction deadline- missing rate as well.
%K Distributed cooperative real-time transaction
%K Concurrent checkpointing method
%K Checkpoint dependency
%K Global checkpoint
检验点
%K 算法
%K 高效
%K 分布式实时数据库
%K 分布式实时事务
%K 实时事务处理
%K 数据库应用
%K 研究领域
%K 应用需求
%K 数据竞争
%K 合作关系
%K 消息交换
%K 合作事务
%K 并行协同
%K 分布性
%K 时间性
%K 多数据
%K 工作量
%K 正确性
%K 一致性
%K 点过程
%K 截止期
%K 最小
%K 结点
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=115C129D04514F90&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=DF92D298D3FF1E6E&sid=CB423C9A71560A74&eid=4F2F18DD6F870C2C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8