Broadcast Strategies to Maintain Cached Data for Mobile Computing System

Although data broadcast has been shown to be an efficient data dissemination technique for mobile computing systems, many issues such as selection of broadcast data and caching strategies at the clients are still active research areas. In this paper, by examining the dynamic properties of the data items in mobile computing systems, we define the validity of a data item by its absolute validity interval (avi). Based on the avi of the data items, we propose different broadcast algorithms in which the selection of data items for broadcast will be based on the avi of the data items and their access frequencies. The purpose of the AVI algorithms is to increase the client cache hit probability so that the access delay for a data item will be much reduced. Simulation experiments have been conducted to compare the AVI algorithms with the algorithm which only considers the popularity of the data items. The results indicate that the AVI algorithms can significantly improve the mean response time and reduce the deadline missing requests.

[1]  Krithi Ramamritham,et al.  Broadcast on demand: efficient and timely dissemination of data in mobile environments , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[2]  Hong Va Leong,et al.  Data broadcasting strategies over multiple unreliable wireless channels , 1995, CIKM '95.

[3]  Hong V. Lcorig.  Cache Management for Mobile Databases: Design and Evaluation* , 1998 .

[4]  Vijay Kumar,et al.  Adaptive broadcast protocols to support power conservant retrieval by mobile users , 1997, Proceedings 13th International Conference on Data Engineering.

[5]  Hong Va Leong,et al.  Database Caching Over the Air-Storage , 1997, Comput. J..

[6]  Hong Va Leong,et al.  Caching Data over a Broadcast Channel , 1996, IFIP World Conference on Mobile Communications.

[7]  Hong Va Leong,et al.  Cache management for mobile databases: design and evaluation , 1998, Proceedings 14th International Conference on Data Engineering.

[8]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[9]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

[10]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[11]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[12]  Evaggelia Pitoura,et al.  Dealing with Mobility: Issues and Research Challenges , 1993 .

[13]  Dik Lun Lee,et al.  Adaptive cache invalidation methods in mobile environments , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).