Performance Analysis of Rollback Recovery Schemes for the Mobile Computing Environment

Abstract

Different from the wired distributed system, the mobile computing system has certain new characteristics, which impact on its checkpointing- rollback recovery schemes. The performance of these schemes primarily depends on the heterogeneous processing speeds, link bandwidth, message arrival ratio and fault rate of mobile hosts. Another special factor that should be considered is handoff which often occurs in mobile networks. New adaptations of well- known recovery schemes had been presented for the mobile environment. However the analysis shows that there is no single recovery scheme that performs well for all mobile environments. In this paper, we analysis how checkpointing and handoff schemes affect performance and effectiveness metrics, and then determine mobile environments where a particular recovery scheme is best suited. We get the optimal checkpointing interval function for minimizing the total execution time in the Logging recovery scheme. Our model allows a fault of mobile host during its recovery procedure.