Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Mobile Computing with the Rover Toolkit
IEEE Transactions on Computers - Special issue on mobile computing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Broadcast protocols to support efficient retrieval from databases by mobile users
ACM Transactions on Database Systems (TODS)
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
ACM Transactions on Computer Systems (TOCS)
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
On improving the performance of cache invalidation in mobile environments
Mobile Networks and Applications
Data Management for Mobile Computing
Data Management for Mobile Computing
IEEE Transactions on Mobile Computing
IEEE Transactions on Computers
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks
IEEE Transactions on Parallel and Distributed Systems
Adaptive data dissemination and caching for edge service architectures built with the J2EE
Proceedings of the 2004 ACM symposium on Applied computing
A Hands-on Course on Wireless and Mobile Systems Design
PERCOMW '04 Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops
| Hi-index | 0.00 |
We develop and analyze algorithms for propagating updates by mobile hosts in wireless client---server environments that support disconnected write operations, with the goal of minimizing the tuning time for 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/data can be broadcast to mobile hosts periodically. We show that there exists an optimal broadcasting period under which the tuning time is minimized for update propagations. We perform a comparative analysis between these two update propagation algorithms that rely on broadcasting data and an algorithm that does not, and identify conditions under which an algorithm should be applied to reduce the total tuning time for update propagation by the mobile user to save the valuable battery power and avoid high communication cost. For real-time applications, we address the tradeoff between tuning time and access time with the goal to select the best update propagation algorithm that can minimize the tuning time while satisfying the imposed real-time deadline constraint. The analysis result is applicable to file/data objects that mobile users may need to modify while on the move.