skip to main content
10.1145/1065870.1065883acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Towards universal mobile caching

Published: 12 June 2005 Publication History

Abstract

In the context of mobile data access, data caching is fundamental for both performance and functionality. For this reason there have been many studies into developing energy-efficient caching algorithms suitable for specific mobile environments. In this papers, we present a novel caching policy, Universal Mobile Caching (UMC), which is suitable for managing object caches in structurally varying environments, and which is self-optimizing for changing workloads. UMC is based on a simple set of basic criteria which reflect a spectrum of possible caching policies. UMC has demonstrated the ability to provide caching benefits in the on-demand retrieval of web documents for the mobile web, wherein multiple levels of intervening caches can create adverse workloads for other general caching schemes. When considering the energy expended in servicing cache misses, UMC consistently demonstrated savings on the order of 10% to 15%. These energy savings are solely due to local per-node behavior, and do not include the potential reduction of power consumption, to less than half its normal levels, achievable due its enabling more effective multi-hop data transmission.

References

[1]
ACHARYA,M.F.,AND ZDONIK, S. Dissemination-based data delivery using broadcast disks. IEEE PCM 2, 6 (1995).
[2]
AKSOY, D., FRANKLIN, M. J., AND ZDONIK, S. B. Data staging for on-demand broadcast. In Proc. of the 27th Intl. Conf. on Very Large Data Bases (2001).
[3]
ARI, I., AMER, A., GRAMACY, R., MILLER, E. L., BRANDT, S., AND LONG, D. D. E. Adaptive Caching using Multiple Experts. In Proc. of the Workshop on Distributed Data and Structures (2002).
[4]
ARLITT, M., AND JIN, T. 1998 World CupWebSite Access Logs-Available at http://www.acm.org/sigcomm/ita/.
[5]
BARBARA, D., AND IMIELINSKI, T. Sleepers and workaholics: Caching strategies in mobile environments. VLDB J. 4, 4 (1995).
[6]
CAO,P.,AND IRANI, S. Cost aware WWW proxy caching algorithms. In Proc. of USENIX symp. on Internet Technologies and Systems (1997).
[7]
CHERKASOVA, L. Improving WWW proxies performance with Greedy-Dual-Size-Frequency caching policy. In HP TR (1998).
[8]
CUNHA, C. A., BESTAVROS, A., AND CROVELLA,M.E. Characteristics of WWW Client Traces. In Boston University Dept. of Computer Science, TR-95-010 (1995).
[9]
HERBSTER, M., AND WARMUTH, M. K. Tracking the best expert. In Proc. of the 12th Intl. Conf. on Machine Learning (1995).
[10]
JIANG, S., AND ZHANG, X. LIRS: an efficient Low Inter-reference Recency Set replacement policy to improve buffer cache performance. In Proc. of the 2002 ACM SIGMETRICS Intl. Conf. on Measurement and modeling of computer systems (2002).
[11]
JIN, S., AND BESTAVROS, A. GreedyDual* web caching algorithm: Exploiting the two sources of temporal locality in web request streams. In Intl. Journal on Computer Communications, (2001).
[12]
JING, J., ELMAGARMID, A., HELAL, A. S., AND ALONSO, R. Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. MONET 2, 2 (1997).
[13]
LEE, D., CHOI, J., KIM, J., NOH, S., MIN, S., CHO,Y.,AND KIM, C. LRFU: A spectrum of policies that subsumes the Least Recently Used and Least Frequently Used policies. In IEEE TOC (1990).
[14]
LEE, D., CHOI, J., KIM, J.-H., NOH, S. H., MIN, S. L., CHO,Y., AND KIM, C. S. On the existence of a spectrum of policies that subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) policies. In Proc. of ACM SIGMETRICS Conf. (1999).
[15]
LORCH, J. R., AND SMITH, A. J. Software strategies for portable computer energy management. IEEE PCM 5, 3 (1998).
[16]
MAHESRI, A., AND VARDHAN, V. Power consumption breakdown on modern laptop. In Proc. of the 4th workshop on Power-Aware Computer Systems (2004).
[17]
MEGIDDO, N., AND MODHA, D. S. ARC: a self-tuning, low overhead replacement cache. In Proc. of FAST (2003).
[18]
PETER SCHEUERMANN,JUNHO SHIM, R. V. A case for delay-conscious caching of web documents. In Computer Networks and ISDN Systems (1997).
[19]
REN, Q., AND DUNHAM, M. H. Using semantic caching to manage location dependent data in mobile computing. In Proc. of the 6'th Annual Intl. Conf. on Mobile computing and networking (2000).
[20]
ROBINSON,J.T.,AND DEVARAKONDA, M. V. Data cache management using frequency-based replacement. In Proc. of ACM SIGMETRICS Conf. (1990).
[21]
SANTHANAKRISHNAN, G., AMER, A., CHRYSANTHIS, P. K., AND LI, D. GD-GhOST: A goal-oriented self-tuning caching algorithm. In Proc. of the 19th Symp. on Applied Computing (SAC) (2004).
[22]
SHIGILTCHOFF, O., CHRYSANTHIS, P. K., AND PITOURA,E. Adaptive multiversion data broadcast organizations. Information Systems 29, 6 (2004).
[23]
WONG, T. M., AND WILKES, J. My cache or yours? Making storage more exclusive. In Proc. of the USENIX Annual Technical Conf. (2002).
[24]
WU, K.-L., YU, P. S., AND CHEN, M.-S. Energy-efficient mobile cache invalidation. Distrib. Parallel Databases 6, 4 (1998).
[25]
ZHOU,Y.,PHILBIN,J.F.,AND LI, K. The Multi-Queue replacement algorithm for second level buffer caches. In Proc. of USENIX Annual Technical Conf. (2001).

Cited By

View all
  • (2017)Caching to Reduce Mobile App Energy ConsumptionACM Transactions on the Web10.1145/312577812:1(1-30)Online publication date: 9-Sep-2017
  • (2015)Performance analysis of a 2-tier caching proxy system for mobile RESTful servicesIEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON)10.1109/EUROCON.2015.7313716(1-7)Online publication date: Sep-2015
  • (2010)Movement prediction based cooperative caching for location dependent information service in mobile ad hoc networksThe Journal of Supercomputing10.1007/s11227-010-0438-759:1(297-322)Online publication date: 29-Apr-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiDE '05: Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
June 2005
108 pages
ISBN:1595930884
DOI:10.1145/1065870
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive caching
  2. greedy-dual algorithms
  3. mobile web
  4. web caching

Qualifiers

  • Article

Conference

MobiDe05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 23 of 59 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Caching to Reduce Mobile App Energy ConsumptionACM Transactions on the Web10.1145/312577812:1(1-30)Online publication date: 9-Sep-2017
  • (2015)Performance analysis of a 2-tier caching proxy system for mobile RESTful servicesIEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON)10.1109/EUROCON.2015.7313716(1-7)Online publication date: Sep-2015
  • (2010)Movement prediction based cooperative caching for location dependent information service in mobile ad hoc networksThe Journal of Supercomputing10.1007/s11227-010-0438-759:1(297-322)Online publication date: 29-Apr-2010
  • (2009)Energy saving strategies for cooperative cache replacement in mobile ad hoc networksPervasive and Mobile Computing10.1016/j.pmcj.2008.11.0025:1(77-92)Online publication date: 1-Feb-2009
  • (2009)Rough Web CachingRough Set Theory: A True Landmark in Data Analysis10.1007/978-3-540-89921-1_7(187-211)Online publication date: 2009
  • (2008)An Implementation of Rough Set in Optimizing Mobile Web Caching Performance (Invited Paper)Proceedings of the Tenth International Conference on Computer Modeling and Simulation10.1109/UKSIM.2008.17(655-660)Online publication date: 1-Apr-2008
  • (2008)Rough Set Granularity in Mobile Web Pre-cachingProceedings of the 2008 Eighth International Conference on Intelligent Systems Design and Applications - Volume 0110.1109/ISDA.2008.273(587-592)Online publication date: 26-Nov-2008
  • (2007)Energy-Efficient Cache Replacement Policies for Cooperative Caching in Mobile Ad Hoc NetworkProceedings of the 2007 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2007.616(3347-3352)Online publication date: 1-Mar-2007
  • (2007)A SpatioTemporal Placement Model for Caching Location Dependent QueriesProceedings of the 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking&Services (MobiQuitous)10.1109/MOBIQ.2007.4450997(1-8)Online publication date: 6-Aug-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media