Location-aware cache replacement for mobile environments
read more
Citations
Mobility Markov Chain and Matrix-Based Location-Aware Cache Replacement Policy in Mobile Environment
Sense and cache: a novel caching scheme for mobile users in a cellular network
An information relevancy-oriented cache replacement policy in PCS
Collaborative handover support in a heterogeneous wireless environment for real-time communication in mobile learning
Method and drawing system for processing geographic content
References
Web caching and Zipf-like distributions: evidence and implications
The LRU-K page replacement algorithm for database disk buffering
Using semantic caching to manage location dependent data in mobile computing
Cache invalidation and replacement strategies for location-dependent data in mobile environments
Location dependent query processing
Related Papers (5)
Using semantic caching to manage location dependent data in mobile computing
Cache invalidation and replacement strategies for location-dependent data in mobile environments
Frequently Asked Questions (14)
Q2. How does MARS achieve a hit ratio of 30% on location dependent queries?
When the percentage of location dependent queries are low (20%), MARS, FAR and PAID achieves a hit ratio of 30% on location dependent queries compared to 20% achieved by LRU and PA.
Q3. What is the importance of a dynamically adapting cache replacement policy?
It is important for cachereplacement policies to dynamically adapt to this change in access locality to ensure high cache hit ratio is achieved.
Q4. What is the purpose of this paper?
In this paper, the authors have presented a mobility-aware cache replacement policy that is efficient in supporting mobile clients using location dependent information services.
Q5. What is the effect of location dependent queries on the performance of MARS?
By anticipating clients’ future location when making cache replacement decisions, MARS is able to maintain good performance even for clients travelling at high speed.
Q6. How does MARS perform in mobile clients?
Test results show that MARS provide efficient cache replacement for mobile clients and is able to achieve a 20% improvement in cache hit ratio compared to existing replacement policies.
Q7. What is the temporal score of a data object?
The temporal score, scoretemp(i), is used in the MARS replacement cost function to capture the temporal locality of data access, the authors define the temporal score of a data object di as:scoretemp(i) = tcurrent − tu,i tcurrent − tq,i × λi µi(4)where λi = λ.
Q8. What is the probability of a client querying an object with a valid scope center reference?
the probability of it querying an object with a valid scope center reference point at Li is equal to :Pr(i) = 1 |Lm − Li| × 1∑ j∈N 1 |Lm−Lj | (6)Based on the definition in Equation 6, queries will be distributed among data objects based on their distance from the client current location.
Q9. What is the effect of location dependent queries on the cache?
When the probability of location dependent queries is high, client caches are filled with information relevant to the clients’ current location, resulting in more queries being satisfied by the cache.
Q10. How many locations are used to query data objects?
In order to model the utilisation of location dependent services, percentLDQ% of queries performed by clients are location dependent and 1 − percentLDQ% are non-location dependent.
Q11. What is the difference between MARS and LRU?
At high location dependent query probability, LRU performs slightly better than MARS because more cache space is used by MARS to store objects obtained from location-dependent, thus reducing the number of objects cached from non-location-dependent queries.
Q12. What is the cost of replacing an object in a client’s cache?
The cost of replacing an object di in client m’s cache is calculated with the following equation:cost(i) = scoretemp(i) × scorespat(i) × ci (1) where scoretemp(i) is the temporal score of the object, scorespat(i) is the spatial score of the object and ci is the cost of retrieving the object from the remote server.
Q13. What is the performance of the graph in Figure 5?
The graph in Figure 5 shows that the mobility-aware cache replacement policies perform significantly better than the temporal base policy (LRU) when it comes to location dependent queries.
Q14. What is the distance between the client and the data object?
Restrictions apply.example, given a client located at (x1, y1) and a data object located at (x2, y2), the distance between the client and theobject is equal to √|x1 − x2|2 + |y1 − y2|2.