一种基于移动计算的非阻塞协同检查点算法  

A Non-blocking Coordinated Checkpoint Algorithm for Mobile Computing Environment

作　　者：姚建盛[1,2] 刘艳玲[1] 

机构地区：[1]吉林师范大学计算机学院,吉林四平136000 [2]哈尔滨工程大学计算机学院,黑龙江哈尔滨150001

出　　处：《哈尔滨理工大学学报》2011年第2期60-65,共6页Journal of Harbin University of Science and Technology

摘　　要：传统分布式网络中协同检查点算法有许多优点,但移动计算环境有很多新问题,如缺少可靠存储、低无线网络带宽、高移动性、断开连接和能量限制等,使得协同检查点算法不能很好地适用于移动计算环境.为此提出一种适合移动计算环境的非阻塞的协同检查点算法,算法中检查点的发起和同步由移动支持站完成,只需记录部分中途消息就能实现一致可恢复.算法对移动主机是透明的,低开销的.Although there are many advantages for coordinated checkpoint,mobile computing environment raises many new issues such as lack of stable storage,low bandwidth of wireless channel,high mobility,frequent disconnection and limited energy.These make the coordinated checkpoint algorithms unsuitable for mobile computing.This paper proposes a non-blocking coordinated checkpoint algorithm,the startup and synchronization of the coordinated checkpoint are completed by mobile support station.The algorithm is transparent for mobile host,and low-overheard and consistent rollback-recovery only save part of in-transit message.

关 键 词：移动计算 容错 协同检查点 卷回恢复 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]