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.
- 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 Scholar
Digital Library
- P. J. Braam. The coda distributed file system. Linux J., 1998, June 1998. Google Scholar
Digital Library
- K. Church, B. Smyth, K. Bradley, and P. Cotter. A large scale study of european mobile search behaviour. In MobileHCI, 2008. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- D. K. et all. A stackable cross point phase change memory. In 2009 International Electron Device Meeting, Dec 2009.Google Scholar
- 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 Scholar
Digital Library
- H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, G. Ramesh, and D. Estrin. Diversity in smartphone usage. In MobiSys, 2010. Google Scholar
Digital Library
- I. T. R. for Semiconductors Working Group. International technology roadmap for semiconductors 2009 report. Technical report, International Technology Roadmap for Semiconductors, 2009.Google Scholar
- 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 Scholar
Digital Library
- S. Guha, A. Reznichenko, K. Tang, H. Haddadi, and P. Francis. Serving ads from localhost for performance, privacy, and profit. In Hotnets, 2009.Google Scholar
- Y. Huai. Spin-transfer torque mram (stt-mram): challenges and prospects. AAPPS Bulletin, 18(6):33--40, Dec 2008.Google Scholar
- 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 Scholar
- R. C. Johnson. Memristors ready for prime time. http://www.eetimes.com/electronics-news/4077811/Memristors-ready-for-prime-time, Jul 2008.Google Scholar
- M. Kamvar and S. Baluja. A large scale study of wireless search behavior: Google mobile search. In CHI, 2006. Google Scholar
Digital Library
- M. Kamvar and S. Baluja. Deciphering trends in mobile search. Computer, 40(8):58--62, 2007. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- M. Kamvar and S. Baluja. Query suggestions for mobile search: understanding usage patterns. In CHI, 2008. Google Scholar
Digital Library
- M. Kamvar, M. Kellar, R. Patel, and Y. Xu. Computers and iphones and mobile phones, oh my! In WWW, April 2009. Google Scholar
Digital Library
- E. Markatos. On caching search engine query results. In Computer Communications, 2000.Google Scholar
- E. P. Markatos and C. E. Chronaki. A top-10 approach to prefetching on the web. In Proceedings of INET, 1998.Google Scholar
- Mobile Search Trends Report, http://www.marketingcharts.com/interactive/mobile-local-search-ad-reven%ues-to-reach-13b-by-2013-8092/.Google Scholar
- A. Nanopoulos, D. Katsaros, and Y. Manolopoulos. A data mining algorithm for generalized web prefetching. IEEE Trans. on Knoweledge and Data Engineering, 2003. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- J. Pitkow and P. Pirolli. Mining longest repeating subsequences to predict world wide web surfing. In USENIX, pages 139--150, 1999. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Sony Ericsson Xperia X1a Mobile Phone, http://www.sonyericsson.com/x1/.Google Scholar
- J. Teevan, E. Adar, R. Jones, and M. A. S. Potts. Information re-retrieval: repeat queries in yahoo's logs. In SIGIR, 2007. Google Scholar
Digital Library
- J. Teevan, S. T. Dumais, and E. Horvitz. Personalizing search via automated analysis of interests and activities. In SIGIR, 2005. Google Scholar
Digital Library
- Y. Xie and D. O'Hallaron. Locality in search engine queries and its implications for caching. In Infocom, 2002.Google Scholar
- J. Yi, F. Maghoul, and J. Pedersen. Deciphering mobile search patterns: a study of yahoo! mobile search queries. In WWW, 2008. Google Scholar
Digital Library
Index Terms
Pocket cloudlets
Recommendations
Pocket cloudlets
ASPLOS '11Cloud 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 ...
Pocket cloudlets
ASPLOS XVI: Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systemsCloud 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 ...
Phased Scheduling for Resource-Constrained Mobile Devices in Mobile Cloud Computing
Mobile cloud computing combines wireless access service and cloud computing to improve the performance of mobile applications. Mobile cloud computing can balance the application distribution between the mobile device and the cloud, in order to achieve ...







Comments