Download:
by Baihua Zheng, Jianliang Xu, Student Member, Dik L. Lee
IEEE Transactions on Computers
http://www.cs.ust.hk/faculty/dlee/Papers/mobile/tc-valid-scope-2002.pdf
Add To MetaCart
Abstract:
Abstract—Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called caching efficiency, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, PA and PAID, are proposed. Unlike the conventional replacement policies, PA and PAID take into consideration the valid scope area of a data value. We conduct a series of simulation experiments to study the performance of the proposed caching schemes. The experimental results show that the proposed location-dependent invalidation scheme is very effective and the PA and PAID policies significantly outperform the conventional replacement policies. Index Terms—Mobile computing, location-dependent information, cache replacement, cache invalidation, semantic caching, performance evaluation. 1
Citations
|
297
|
Broadcast Disks: Data Management for Asymmetric Communications Environments
– Acharya, Alonso, et al.
- 1994
|
|
222
|
Triangle: engineering a 2d quality mesh generator and Delaunay triangulator
– Shewchuk
- 1996
|
|
195
|
Human behaviour and the principle of least effort
– Zipf
- 1949
|
|
177
|
Sleepers and workaholics: Caching strategies in mobile environments
– Barbara, Imielinski
- 1994
|
|
142
|
Semantic data caching and replacement
– Dar, Franklin, et al.
- 1996
|
|
138
|
Mobile wireless computing: Challenges in data management
– Imielinsky, Badrinath
- 1994
|
|
121
|
Experiences of developing and deploying a context-aware tourist guide: The GUIDE project
– Cheverst, Davies, et al.
- 2000
|
|
72
|
The Global Positioning System
– Getting
- 1993
|
|
43
|
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
– Cao
- 2001
|
|
40
|
Using semantic caching to manage location dependent data in mobile computing
– Ren, Dunham
|
|
19
|
Bit-sequences: A new cache invalidation method in mobile environments
– Jing, Bukhres, et al.
- 1997
|
|
19
|
On Broadcast Disk Paging
– Khanna, Liberatore“
- 2000
|
|
17
|
Srimani,“A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment
– Kahol, Khurana, et al.
- 2001
|
|
16
|
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
– Xu, Tang, et al.
|
|
12
|
An evaluation of cache invalidation strategies in wireless environments
– Tan, Cai, et al.
- 2001
|
|
7
|
CSIM User’s Guide (Version 18
– Schwetman
- 1998
|
|
7
|
Cache coherency in location-dependent information services for mobile environment
– Xu, Tang, et al.
- 1999
|
|
6
|
An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency
– Xu, Hu, et al.
- 2001
|
|
5
|
Querying Location-Dependent Data in Wireless Cellular Environments
– Xu, Lee
- 2000
|
|
4
|
Processing locationdependent queries in a multi-cell wireless environment
– Zheng, Lee
- 2001
|
|
3
|
Location Dependent Data and Its
– Dunham, Kumar
- 1998
|
|
3
|
Semantic Caching
– Zheng, Lee
- 2001
|
|
2
|
A Randomized Planar Point Location Structure,” ftp://ftp.geom.umn.edu/pub/contrib/comp_geom
– Seidel
- 2002
|
|
1
|
Computational Geometry in C, chapter 5
– O’Rourke
- 1994
|
