Improved area-difference-based recovery information placement  

作　　者：慈轶为 

机构地区：[1]School of Computer Science and Technology,Harbin Institute of Technology

出　　处：《High Technology Letters》2010年第4期401-406,共6页高技术通讯（英文版）

基　　金：Supported by the High Technology Research and Developme.nt Programme of China (No. 2008AA01A201, 2008AA01 A204)

摘　　要：In mobile computing systems,message logging can be used to provide fault tolerance for mobilehosts.Due to the mobility of mobile hosts,their recovery information,including logged messages andcheckpoints,may spread throughout mobile support stations.During recovery,there will be a considerablecost for the collection of recovery information.To speed up recovery and to reduce the failure-freeoverhead,an improved area-difference-based scheme is proposed.It tries to keep recovery informationevenly spreading over an area.Only part of recovery information needs to be migrated for controlling thedistribution of recovery information.To reduce the migration cost,a light-weight migration is also proposed.In the performance study,we give an analysis of the probability that the light-weight migrationtakes place.In mobile computing systems, message logging can be used to provide fault tolerance for mobile hosts. Due to the mobility of mobile hosts, their recovery information, including logged messages and checkpoints, may spread throughout mobile support stations. During recovery, there will be a consider- able cost for the collection of recovery information. To speed up recovery and to reduce the failure-free overhead, an improved area-difference-based scheme is proposed. It tries to keep recovery information evenly spreading over an area. Only part of recovery information needs to be migrated for controlling the distribution of recovery information. To reduce the migration cost, a light-weight migration is also pro- posed. In the performance study, we give an analysis of the probability that the light-weight migration takes place.

关 键 词：FAULT-TOLERANCE recovery information placement message logging 

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