4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

A SpatioTemporal Placement Model for Caching Location Dependent Queries

  • @INPROCEEDINGS{10.1109/MOBIQ.2007.4450997,
        author={Anand  Murugappan and Ling Liu},
        title={A SpatioTemporal Placement Model for Caching Location Dependent Queries},
        proceedings={4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2008},
        month={2},
        keywords={Costs  Delay  Educational institutions  Mobile computing  Paper technology  Performance analysis  Prototypes  Road transportation  Spatiotemporal phenomena  Stress},
        doi={10.1109/MOBIQ.2007.4450997}
    }
    
  • Anand Murugappan
    Ling Liu
    Year: 2008
    A SpatioTemporal Placement Model for Caching Location Dependent Queries
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2007.4450997
Anand Murugappan1,*, Ling Liu1,*
  • 1: College of Computing, Georgia Institute of Technology, Atlanta, USA
*Contact email: anandm@cc.gatech.edu, lingliu@cc.gatech.edu

Abstract

This paper proposes an adaptive spatio-temporal placement scheme for caching location dependent queries. The cache placement decision is made according to the potential cache benefit of the query results based on the spatio-temporal properties of query results and the movement patterns of the mobile client, aiming at increasing the cache hit ratio. We introduce the concept of ‘Overlapping Cache Benefit’ as a measure of the hit rate of a cached item, and present three spatio-temporal cache placement schemes, which provide a step-by-step in-depth analysis of various factors that may affect the performance of a client cache in mobile environments. We implemented the spatio-temporal placement model in the first prototype of the MOBICACHE system. Our experimental evaluation shows that the spatial locality and the movement patterns of mobile clients are critical factors that impact the effectiveness of cache placement and the performance of client cache, and the proposed adaptive spatio-temporal cache placement approach yields higher hit ratio and better response time compared to existing mobile cache solutions.