移动计算环境下基于最少费用的检查点恢复策略  

A checkpoint recovery strategy with minimal overhead in mobile computing

作　　者：门朝光 杨孝宗[1] 任世军[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院 [2]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《哈尔滨工业大学学报》2005年第9期1163-1167,共5页Journal of Harbin Institute of Technology

基　　金："十五"预研基金资助项目(41316.4.2)哈尔滨工程大学基础研究基金资助项目(HEUF04086;HEUFT05009).

摘　　要：作为分布计算的特殊形式,移动计算有很多新的问题产生,如缺少可靠存储、低无线频道带宽、高移动性和有限的电池支持时间等,使得传统检查点算法不能很好地适用于移动计算环境.针对上述问题,提出了一种采取最少的检查点数的移动检查点算法.该算法只需要部分进程阻塞最小的时间,能够实现一致的恢复.As a special type of distributed computing, mobile computing raises many new issues such as lack of stable storage, low bandwidth of wireless channel, high mobility and limited battery life. These new issues make the traditional checkpointing algorithms unsuitable. In this paper, the algorithm for mobile computing is proposed, The number of checkpoints is minimized and only a part of processes needs to be blocked in minimal time. Consistent rollback- recovery can be implemented.

关 键 词：分布式系统 容错 移动计算 检查点 卷回恢复 

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