Supporting transactional cache consistency in mobile database systems
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Data management issues in mobile and peer-to-peer environments
Data & Knowledge Engineering - DKE 40
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Optimistic Concurrency Control Based on Timestamp Interval for Broadcast Environment
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hybrid scheme for ubiquitous computing
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Cache management protocols based on re-ordering for distributed systems
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Computer Networks: The International Journal of Computer and Telecommunications Networking
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
In a mobile computing system, the wireless communication bandwidth is a scarce resource that needs to be managed carefully. In this paper, we investigate the use of distributed caching as an approach to reduce the wireless bandwidth consumption for data access. We find that conventional caching techniques cannot fully utilize the dissemination feature of the wireless channel. We thus propose a novel distributed caching protocol that can minimize the overall system bandwidth consumption at the cost of CPU processing time at the server side. This protocol allows the server to select data items into a broadcast set, based on a performance gain parameter called the bandwidth gain, and then send the broadcast set to all the mobile computers within the server's cell. We show that in general, this selection process is NP-hard, and therefore we propose a heuristic algorithm that can attain a near-optimal performance. We also propose an analytical model for the protocol and derive closed-form performance measures, such as the bandwidth utilization and the expected response time of data access by mobile computers. Experiments show that our distributed caching protocol can greatly reduce the bandwidth consumption so that the wireless network environment can accommodate more users and, at the same time, vastly improve the expected response time for data access by mobile computers.