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 thr...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.展开更多
基金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.