Low-cost automatic data hoarding algorithm for mobile environment

Disconnected operation is a challenging issue in mobile computing. Data hoarding is the process of prefetching important data into local cache for future operation. The result of hoarding process will dramatically affect the performance of disconnected operation. A low-cost general hoarding algorithm is introduced to exploit relationship among the data items simultaneously when processing data requests and to select data for hoarding automatically. Simulation results show that this algorithm effectively improves cache hit rate in disconnected operation. And it is especially applicable for handheld mobile devices with low storage capacity and slow computing speed.