skip to main content
research-article

Pocket cloudlets

Published:05 March 2011Publication History
Skip Abstract Section

Abstract

Cloud services accessed through mobile devices suffer from high network access latencies and are constrained by energy budgets dictated by the devices' batteries. Radio and battery technologies will improve over time, but are still expected to be the bottlenecks in future systems. Non-volatile memories (NVM), however, may continue experiencing significant and steady improvements in density for at least ten more years. In this paper, we propose to leverage the abundance in memory capacity of mobile devices to mitigate latency and energy issues when accessing cloud services.

We first analyze NVM technology scaling trends, and then propose a cloud service cache architecture that resides on the mobile device's NVM (pocket cloudlet). This architecture utilizes both individual user and community access models to maximize its hit rate, and subsequently reduce overall service latency and energy consumption.

As a showcase we present the design, implementation and evaluation of PocketSearch, a search and advertisement pocket cloudlet. We perform mobile search characterization to guide the design of PocketSearch and evaluate it with 200 million mobile queries from the search logs of m.bing.com. We show that PocketSearch can serve, on average, 66% of the web search queries submitted by an individual user without having to use the slow 3G link, leading to 16x service access speedup. Finally, based on experience with PocketSearch we provide additional insight and guidelines on how future pocket cloudlets should be organized, from both an architectural and an operating system perspective.

References

  1. E. Benson, A. Marcus, D. Karger, and S. Madden. Sync kit: a persistent client-side database caching toolkit for data intensive websites. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 121--130, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. J. Braam. The coda distributed file system. Linux J., 1998, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Church, B. Smyth, K. Bradley, and P. Cotter. A large scale study of european mobile search behaviour. In MobileHCI, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Church, B. Smyth, P. Cotter, and K. Bradley. Mobile information access: A study of emerging search behavior on the mobile internet. ACM Trans. Web, 1(1):4, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. R. et al. Phase-change random access memory: A scalable technology. IBM Journal of Reseach and Development, 52(4/5), Jul/Sep 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. K. et all. A stackable cross point phase change memory. In 2009 International Electron Device Meeting, Dec 2009.Google ScholarGoogle Scholar
  7. T. Fagni, R. Perego, F. Silvestri, S. Orlando, U. Ca, and F. Venezia. Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst, 24, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, G. Ramesh, and D. Estrin. Diversity in smartphone usage. In MobiSys, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. I. T. R. for Semiconductors Working Group. International technology roadmap for semiconductors 2009 report. Technical report, International Technology Roadmap for Semiconductors, 2009.Google ScholarGoogle Scholar
  10. M. J. Franklin, M. J. Carey, and M. Livny. Local disk caching for client-server database systems. In Proceedings of the 19th International Conference on Very Large Data Bases, VLDB '93, pages 641--655, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. Guha, A. Reznichenko, K. Tang, H. Haddadi, and P. Francis. Serving ads from localhost for performance, privacy, and profit. In Hotnets, 2009.Google ScholarGoogle Scholar
  12. Y. Huai. Spin-transfer torque mram (stt-mram): challenges and prospects. AAPPS Bulletin, 18(6):33--40, Dec 2008.Google ScholarGoogle Scholar
  13. S. Isaacman and M. Martonosi. The c-link system for collaborative web usage: A real-world deployment in rural nicaragua. In NSDR '09, pages location =, doi =, publisher = address =, 2009.Google ScholarGoogle Scholar
  14. R. C. Johnson. Memristors ready for prime time. http://www.eetimes.com/electronics-news/4077811/Memristors-ready-for-prime-time, Jul 2008.Google ScholarGoogle Scholar
  15. M. Kamvar and S. Baluja. A large scale study of wireless search behavior: Google mobile search. In CHI, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Kamvar and S. Baluja. Deciphering trends in mobile search. Computer, 40(8):58--62, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. M. Kamvar and S. Baluja. The role of context in query input: using contextual signals to complete queries on mobile devices. In MobileHCI, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. Kamvar and S. Baluja. Query suggestions for mobile search: understanding usage patterns. In CHI, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. M. Kamvar, M. Kellar, R. Patel, and Y. Xu. Computers and iphones and mobile phones, oh my! In WWW, April 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. E. Markatos. On caching search engine query results. In Computer Communications, 2000.Google ScholarGoogle Scholar
  21. E. P. Markatos and C. E. Chronaki. A top-10 approach to prefetching on the web. In Proceedings of INET, 1998.Google ScholarGoogle Scholar
  22. Mobile Search Trends Report, http://www.marketingcharts.com/interactive/mobile-local-search-ad-reven%ues-to-reach-13b-by-2013-8092/.Google ScholarGoogle Scholar
  23. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos. A data mining algorithm for generalized web prefetching. IEEE Trans. on Knoweledge and Data Engineering, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. V. N. Padmanabhan and J. C. Mogul. Using predictive prefetching to improve world wide web latency. SIGCOMM Comput. Commun. Rev., 26(3):22--36, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Pitkow and P. Pirolli. Mining longest repeating subsequences to predict world wide web surfing. In USENIX, pages 139--150, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. Analysis of a very large web search engine query log. SIGIR Forum, 33(1), 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Sony Ericsson Xperia X1a Mobile Phone, http://www.sonyericsson.com/x1/.Google ScholarGoogle Scholar
  28. J. Teevan, E. Adar, R. Jones, and M. A. S. Potts. Information re-retrieval: repeat queries in yahoo's logs. In SIGIR, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. J. Teevan, S. T. Dumais, and E. Horvitz. Personalizing search via automated analysis of interests and activities. In SIGIR, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Y. Xie and D. O'Hallaron. Locality in search engine queries and its implications for caching. In Infocom, 2002.Google ScholarGoogle Scholar
  31. J. Yi, F. Maghoul, and J. Pedersen. Deciphering mobile search patterns: a study of yahoo! mobile search queries. In WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Pocket cloudlets

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 46, Issue 3
      ASPLOS '11
      March 2011
      407 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/1961296
      Issue’s Table of Contents
      • cover image ACM Conferences
        ASPLOS XVI: Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems
        March 2011
        432 pages
        ISBN:9781450302661
        DOI:10.1145/1950365

      Copyright © 2011 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 5 March 2011

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!