Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Performance engineering of the World Wide Web: application to dimensioning and cache design
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Maintaining Strong Cache Consistency in the World Wide Web
IEEE Transactions on Computers
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Energy-efficient selective cache invalidation
Wireless Networks
SIAM Journal on Computing
SAIU: an efficient cache replacement policy for wireless on-demand broadcasts
Proceedings of the ninth international conference on Information and knowledge management
On Optimal Replacement of Nonuniform Cache Objects
IEEE Transactions on Computers
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
A survey of web caching schemes for the Internet
ACM SIGCOMM Computer Communication Review
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Operating Systems Theory
IEEE Transactions on Knowledge and Data Engineering
Proxy Cache Algorithms: Design, Implementation, and Performance
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Cache Management for Mobile Databases: Design and Evaluation
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Data Staging for On-Demand Broadcast
Proceedings of the 27th International Conference on Very Large Data Bases
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Broadcast disks: dissemination-based data management for asymmetric communication environments
Broadcast disks: dissemination-based data management for asymmetric communication environments
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Optimal memory management strategies for a mobile user in a broadcast data delivery system
IEEE Journal on Selected Areas in Communications
Exponential index: a parameterized distributed indexing scheme for data on air
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
Web Caching in Broadcast Mobile Wireless Environments
IEEE Internet Computing
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
Efficient Cache Replacement in Mobile Environment Using Data Profit
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
A mobile computing middleware for location- and context-aware internet data services
ACM Transactions on Internet Technology (TOIT)
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
Research in mobile database query optimization and processing
Mobile Information Systems
Supporting user mobility through cache relocation
Mobile Information Systems
Better mobile client's cache reusability and data access time in a wireless broadcast environment
Data & Knowledge Engineering
Information Sciences: an International Journal
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
Cooperative proxy caching for wireless base stations
Mobile Information Systems
Energy saving strategies for cooperative cache replacement in mobile ad hoc networks
Pervasive and Mobile Computing
Analysis and performance study for coordinated hierarchical cache placement strategies
Computer Communications
Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hoc networks (VANETs)
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
GPC'12 Proceedings of the 7th international conference on Advances in Grid and Pervasive Computing
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
Impact of Applying Aggregate Query Processing in Mobile Commerce
International Journal of Business Data Communications and Networking
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cache Replacement in Mobile Adhoc Networks
International Journal of Distributed Systems and Technologies
Co-Operative Load Balancing in Vehicular Ad Hoc Networks VANETs
International Journal of Wireless Networks and Broadband Technologies
Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs)
Journal of Systems and Software
On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs)
The Journal of Supercomputing
Agent-based Mobile Data Caching Strategies Using Data Significance
Journal of Integrated Design & Process Science
Hi-index | 0.01 |
Abstract--Data caching at mobile clients is an important technique for improving the performance of wireless data dissemination systems. However, variable data sizes, data updates, limited client resources, and frequent client disconnections make cache management a challenge. In this paper, we propose a gain-based cache replacement policy, Min-SAUD, for wireless data dissemination when cache consistency must be enforced before a cached item is used. Min-SAUD considers several factors that affect cache performance, namely, access probability, update frequency, data size, retrieval delay, and cache validation cost. This paper employs stretch as the major performance metric since it accounts for the data service time and, thus, is fair when items have different sizes. We prove that Min-SAUD achieves optimal stretch under some standard assumptions. Moreover, a series of simulation experiments have been conducted to thoroughly evaluate the performance of Min-SAUD under various system configurations. The simulation results show that, in most cases, the Min-SAUD replacement policy substantially outperforms two existing policies, namely, LRU and SAIU.