支持移动合作实时事务的一种新的协同检验点算法  

Coordinated Parallel Checkpointing Method for Cooperative Real-time Transaction Processing in a Mobile Environment

作　　者：李国徽[1] 陈基雄[1] 王洪亚[1] 刘云生[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《小型微型计算机系统》2004年第11期1943-1947,共5页Journal of Chinese Computer Systems

基　　金：青年国家自然科学基金项目 (60 2 0 3 0 17)资助

摘　　要：现有的协同检验点方法在移动环境中会带来较大的检验点过程延时 ,不能很好地支持实时事务处理 .提出了一种新的协同并行检验点方法 ,在正常的消息传输过程中 ,通过一点额外的带宽传送事务间检验点依赖关系 ;在某一事务记检验点时 ,尽可能地同时通知相关的事务记检验点 .实验表明 ,该算法对网络带宽没有明显的增加 ,而能大大降低事务记检验点的延时 。The existing coordinated checkpointing schemes can result in large checkpointing time latency. This paper proposes a parallel coordinated checkpointing strategy. During the normal message transportation, the checkpoint-dependency information is accompanied with the messages. When a transaction wants to take a checkpoint, the transaction tries to inform as many related transactions as possible to take their corresponding checkpoints. This can minimize the blocking time for a global checkpoint and help real-time transactions to meet their deadlines. Extensive experiments show that the proposed algorithm results in hardly any more bandwidth requirements. Furthermore, the time latency involved in a global checkpoint is reduced tremendously and there is an obvious reduction in the transaction deadline-missing rate as well.

关 键 词：移动合作实时事务 协同并行检验点方法 检验点依赖 全局检验点 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]