Update propagation algorithms for supporting disconnected

In this paper, algorithms for propagating updates by mobile hosts in the mobile client-server environments are developed and analyzed. The purpose of these algorithms is to support disconnected write operations while minimizing the tuning time for the update propagation to the server. These algorithms allow a mobile host to update cached data objects, while disconnected, and propagate the updates to the server upon reconnection for conflict resolutions. We investigate two algorithms applicable to mobile systems in which invalidation reports and data can be periodically broadcast to mobile hosts. We show that an optimal broadcasting period exists, for which the tuning time is minimized for update propagations. A comparative analysis is performed to identify conditions under which the algorithms should be applied in order to reduce battery consumption and avoid high communication costs.