节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李国徽陈基雄王洪亚刘云生

【Author】 LI Guo-hui 1,CHEN Ji-xiong 1, WANG Hong-ya 1,2 , LIU Yun-sheng 1 1 (School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074, China) 2 (Department of Information & Technology, Central China Normal Univerisity, Wuhan 430079, China)

【机构】 华中科技大学计算机科学与技术学院华中科技大学计算机科学与技术学院 湖北武汉430074湖北武汉430074湖北武汉430074华中师范大学信息技术系湖北武汉430079

【摘要】 现有的协同检验点方法在移动环境中会带来较大的检验点过程延时 ,不能很好地支持实时事务处理 .提出了一种新的协同并行检验点方法 ,在正常的消息传输过程中 ,通过一点额外的带宽传送事务间检验点依赖关系 ;在某一事务记检验点时 ,尽可能地同时通知相关的事务记检验点 .实验表明 ,该算法对网络带宽没有明显的增加 ,而能大大降低事务记检验点的延时 ,使系统中超截止期的事务比例大大降低

【Abstract】 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.

【基金】 青年国家自然科学基金项目 (60 2 0 3 0 17)资助
  • 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2004年11期
  • 【分类号】TP311
  • 【被引频次】1
  • 【下载频次】79
节点文献中: 

本文链接的文献网络图示:

本文的引文网络