摘要
现有的协同检验点方法在移动环境中会带来较大的检验点过程延时 ,不能很好地支持实时事务处理 .提出了一种新的协同并行检验点方法 ,在正常的消息传输过程中 ,通过一点额外的带宽传送事务间检验点依赖关系 ;在某一事务记检验点时 ,尽可能地同时通知相关的事务记检验点 .实验表明 ,该算法对网络带宽没有明显的增加 ,而能大大降低事务记检验点的延时 。
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第11期1943-1947,共5页
Journal of Chinese Computer Systems
基金
青年国家自然科学基金项目 (60 2 0 3 0 17)资助
关键词
移动合作实时事务
协同并行检验点方法
检验点依赖
全局检验点
mobile cooperative real-time transaction
coordinated parallel checkpointing method
checkpoint dependency
global checkpoint
