URICA: Usage-awaRe Interactive Content Adaptation for mobile devices

ABSTRACT

Usage-awaRe Interactive Content Adaptation (URICA) is an automatic technique that adapts content for display on mobile devices based on usage semantics. URICA allows users who are unsatisfied with the system's adaptation decision to take control of the adaptation process and make changes until the content is suitably adapted for their purposes. The successful adaptation is recorded and used in making future adaptation decisions. To validate URICA, we implemented a prototype system called Chameleon that performs fidelity adaptation on web images. We conducted a user study in which participants used Chameleon to browse image-rich web pages on bandwidth-limited cellular links and used the collected traces to evaluate our system. We show that Chameleon reduces the latency for browsing web content by up to 65% and reduces bandwidth consumption by up to 80%. Chameleon also allows users to exchange bandwidth consumption for user interaction based on their personal preferences.

References

1. T. F. Abdelzaher and K. G. Shin. Qos provisioning with qContracts in web and multimedia servers. In IEEE Real-Time Systems Symposium, pages 44--53, 1999.
2. M. Balabanovic and Y. Shoham. Fab: content-based, collaborative recommendation. Communications of the ACM, 40(3):66--72, 1997.
3. M. Balabanovic, Y. Shoham, and Y. Yun. An adaptive agent for automated web browsing. Journal of Visual Communication and Image Representation, 6(4), 1995.
4. D. Berlind. Which network-cdma or gprs? no easy answers. ZDNet, Jan. 2003. http://techupdate.zdnet.com.
5. K. Britton, R. Case, A. Citron, R. Floyd, Y. Li, C. Seekamp, B. Topol, and K. Tracey. Transcoding: Extending e-business to new environments. IBM Systems Journal, 40(1): 153--178, 2001.
6. S. Cen, C. Pu, R. Staehli, C. Cowan, and J. Walpole. A distributed real-time MPEG video audio player. In Network and Operating System Support for Digital Audio and Video, pages 142--153, 1995.
7. R. Chakravorty, S. Katti, I. Pratt, and J. Crowcroft. Using tcp flow-aggregation to enhance data experience of cellular wireless users. IEEE Journal of Selected Areas of Communications, 23(6), June 2005.
8. M. C. Chan and R. Ramjee. Tcp/ip performance over 3g wireless links with rate and delay variation. In International Conference on Mobile Computing and Networking (MobiCom), Atlanta, GA, Sept. 2002.
9. S. Chandra, A. Gehani, C. S. Ellis, and A. Vahdat. Transcoding characteristics of web images. In Proceedings of the 2001 Multimedia Computing and Networking Conference (MMCN'01), San Jose, California, Jan. 2001.
10. CiteSeer. http://citeseer.ist.psu.edu/.
11. E. de Lara, R. Kumar, D. S. Wallach, and W. Zwaenepoel. Collaboration and multimedia authoring on mobile devices. In International Conference on Mobile Systems, Applications, and Services, San Francisco, California, May 2003.
12. E. de Lara, D. S. Wallach, and W. Zwaenepoel. Puppeteer: Component-based adaptation for mobile computing. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, California, Mar. 2001.
13. Y. Dotsenko, E. de Lara, D. S. Wallach, and W. Zwaenepoel. Extensible adaptation via constraint solving. In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, New York, June 2002.
14. J. Flinn and M. Satyanarayanan. Managing battery lifetime with energy-aware adaptation. ACM Transactions on Computer Systems (TOCS), 22(2), May 2004.
15. A. Fox, S. D. Gribble, E. A. Brewer, and E. Amir. Adapting to network and client variability via on-demand dynamic distillation. SIGPLAN Notices, 31(9): 160--170, Sept. 1996.
16. A. Fox, S. D. Gribble, Y. Chawathe, and E. A. Brewer. Adapting to network and client variation using infrastructural proxies: Lessons and perspectives. IEEE Personal Communications, 5(4):10--19, 1998.
17. A. Fox, S. D. Gribble, Y. Chawathe, and E. A. Brewer. Adapting to network and client variation using infrastructural proxies: Lessons and perspectives. IEEE Personal Communications, 5(4):10--19, Aug. 1998.
18. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12):61--70, 1992.
19. R. Han, P. Bhagwat, R. LaMaire, T. Mummert, V. Perret, and J. Rubas. Dynamic adaptation in an image transcoding proxy for mobile web browsing. IEEE Personal Communications, 5(6):8--17, 1998.
20. Q. He and K. Schwan. Iq-rudp: Coordinating application adaptation with network transport, 2002.
21. iAnywhere Solutions. Avantgo. www.avantgo.com.
22. R. H. Katz. Adaptation and mobility in wireless information systems. IEEE Personal Communications, 1(1):6--17, 1994.
23. T. Kindberg and A. Fox. System software for ubiquitous computing. IEEE Pervasive Computing, 1(1), Jan. 2002.
24. T. Kunz, M. E. Shentenawy, A. Gaddah, and R. H. Hafez. Image transcoding for wireless WWW access: the user perspective. In the SPIE Multimedia Computing and Networking (MMCN2002), San Jose, CA, Jan. 2002.
25. K. Li, J. Walpole, D. McNamee, C. Pu, and D. C. Steere. A rate-matching packet scheduler for real-rate applications. In Proceedings of Multimedia Computing and Networking 2001, San Jose, California, Jan. 2001.
26. W. Y. Lum and F. C. Lau. A context-aware decision engine for content adaptation. IEEE Pervasive Computing, 1(3):41--49, July 2002.
27. I. Mohomed, A. Chin, J. Cai, and E. de Lara. Community-driven adaptation: Automatic content adaptation in pervasive environments. In Proceedings of the Workshop on Mobile Computing Systems and Applications (WMCSA '04), pages 124--133, Lake District National Park, UK, Dec. 2004. IEEE Computer Society.
28. D. Narayanan, J. Flinn, and M. Satyanarayanan. Using history to improve mobile application adaptation. In Proceedings of the 3rd IEEE Workshop on Mobile Computing Systems and Applications, Monterey, California, Dec. 2000.
29. B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, and K. R. Walker. Agile application-aware adaptation for mobility. Operating Systems Review (ACM), 51(5):276--287, Dec. 1997.
30. N. Ohsugi, A. Monden, and K. Matsumoto. A recommendation system for software function discovery. In Proceedings of the 9th Asia-Pacific Software Engineering Conference (APSEC2002), Gold Coast, Queensland, Australia, Dec. 2002.
31. T. Phan, G. Zorpas, and R. Bagrodia. Middleware support for reconciling client updates and data transcoding. In International Conference on Mobile Systems, Applications, and Services (MobiSys), Boston, MA, June 2004.
32. C. Poellabauer and K. Schwan. Energy-aware media transcoding in wireless systems, 2004.
33. A. Qureshi and J. Guttag. Horde: Separating network striping policy from mechanism. In International Conference on Mobile Systems, Applications, and Services (MobiSys), Seattle, WA, June 2005.
34. P. Rodriguez, R. Chakravorty, J. Chesterfield, I. Pratt, and S. Banerjee. MAR: A commuter router infrastructure for the mobile internet. In International Conference on Mobile Systems, Applications, and Services (MobiSys), Boston, MA, June 2004.
35. M. Satyanarayanan. Fundamental challenges in mobile computing. In Fifteenth ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania, May 1996.
36. M. Satyanarayanan. Pervasive computing: Vision and challenges. IEEE Personal Communications, 2001.
37. B. N. Schilit, J. Trevor, D. M. Hilbert, and T. K. Koh. Web interaction using very small internet devices. IEEE Computer, 35(10):37--45, 2002.
38. J. R. Smith, R. Mohan, and C.-S. Li. Content-based transcoding of images in the Internet. In Proceedings of the IEEE International Conference on Image Processing, Chicago, Illinois, Oct. 1998.
39. J. R. Smith, R. Mohan, and C.-S. Li. Transcoding internet content for heterogeneous client devices. In Proceedings of the IEEE International Symposium on Circuits and Systems, Monterey, California, May 1998.
40. L. Terveen, W. Hill, B. Amento, D. McDonald, and J. Creter. Phoaks: a system for sharing recommendations. Commun. ACM, 40(3):59--62, 1997.
41. WAP Forum. Wireless application protocol architecture specification, Apr. 1998. Available at: http://www.wapforum.org/what/technical/arch-30-apr-98.pdf.

Index Terms

• Computer systems organization

• Information systems

  • Information systems applications