Trevor Armstrong
ABSTRACT
We introduce a novel infrastructure supporting automatic updates for dynamic content browsing on resource constrained mobile devices. Currently, the client is forced to continuously poll for updates from potentially different data sources, such as, e-commerce, on-line auctions, stock and weather sites, to stay up to date with potential changes in content. We employ a pair of proxies, located on the mobile client and on a fully-connected edge server, respectively, to minimize the battery consumption caused by wireless data transfers to and from the mobile device. The client specifies her interest in changes to specific parts of pages by highlighting portions of already loaded web pages in her browser. The edge proxy polls the web servers involved, and if relevant changes have occurred, it aggregates the updates as one batch to be sent to the client. The proxy running on the mobile device can pull these updates from the edge proxy, either on-demand or periodically, or can listen for "pushed" updates initiated by the edge proxy. We also use SMS messages to indicate available updates and inform the user of which pages have changed. Our approach is fully implemented using two alternative wireless networking technologies, 802.11 and GPRS, and evaluated on real world dynamic content traces. Our evaluation explores the data transfer savings enabled by our proxy-based infrastructure and the energy consumption when using each of the two networking capabilities. Our results show that our proxy system saves data transfers to and from the mobile device by an order of magnitude and battery consumption by up to a factor of 4.5, compared to the client-initiated continuous polling approach. Our results also show even in the case where users never visit the same page twice, energy consumption is reduced by the pre-fetching and batching or our proxy system.
- E. Shih, P. Bahl, , and M. Sinclair, "Wake on wireless: An event driven energy saving strategy for battery operated devices," in ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), 2002. Google Scholar
Digital Library
- "Ebay.ca," http://www.ebay.ca/.Google Scholar
- "Cnn.com weather, toronto, on," http://weather.cnn.com/weather/forecast.jsp?locCode=YYZ.Google Scholar
- "Xe.com," http://www.xe.com/.Google Scholar
- "Yahoo! finance," http://finance.yahoo.com/.Google Scholar
- Thomas A. Phelps and Robert Wilensky, "Robust intra-document locations," in Proceedings of the 9th international World Wide Web conference on Computer networks, Amsterdam, The Netherlands, The Netherlands, 2000, pp. 105--118, North-Holland Publishing Co. Google ScholarDigital Library
- Research in Motion, "Blackberry," http://www.blackberry.com.Google Scholar
- C Perkins, "IP Mobility Support," RFC 2002, Oct. 1996, ftp://ftp.isi.edu/in-notes/rfc2002.txt.Google Scholar
- Barron C. Housel and David B. Lindquist, "Webexpress: a system for optimizing web browsing in a wireless environment," in MobiCom '96: Proceedings of the 2nd annual international conference on Mobile computing and networking, 1996, pp. 108--116. Google ScholarDigital Library
- Marcel C. Rosu, C. Michael Olsen, Chandrasekhar Narayanaswami, and Lu Luo, "Pawp: A power aware web proxy for wireless lan clients.," in 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 2004. Google ScholarDigital Library
- Rajiv Chakravorty, Suman Banerjee, Pablo Rodriguez, Julian Chesterfield, and Ian Pratt, "Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation," in MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, New York, NY, USA, 2004, pp. 159--173, ACM Press. Google ScholarDigital Library
- R. Agrawal and E. L. Wimmers, "A framework for expressing and combining preferences," in Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, August 2000. Google ScholarDigital Library
- Mitch Cherniack, Eduardo F. Galvez, Michael~J. Franklin, and Stan Zdonik, "Profile-driven cache management," in International Conference on Data Engineering (ICDE), 2003.Google Scholar
- Francoise Fabret, H.Arno Jacobsen, Francois Llirbat, Joao Pereira, Kenneth Ross, and Dennis Shasha, "Filtering algorithms and implementation for very fast publish/subscribe systems," in Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001, pp. 115--126. Google ScholarDigital Library
- Bell Canada, "Blackberry 7750 wireless handheld," http://www.bell.ca/shop/en_CA_BC/Sme.Sol.Wireless.Solutions.BlackBerry.page.Google Scholar
- Zingo Taxi, "Location based services," http://www.springwise.com/newbusinessideas/2003/09/zingo_taxi.html.Google Scholar
- I. Burcea and H.A. Jacobsen, "L-topss - push-oriented location-based services," in 4th VLDB Workshop on Technologies for E-Services (TES'03), 2003.Google Scholar
- Shaun Baker, "Active internet services: Pushing content to the people," in whitepaper for SIP development group of Siemens Switzerland, 2000.Google Scholar
- Swarup Acharya, Rafael Alonso, Michael Franklin, and Stanley Zdonik, "Broadcast disks: data management for asymmetric communication environments," 1995, pp. 199--210.Google Scholar
- A.J. Xu, W. Lee, and X. Tang, "Exponential index: A parameterized distributed indexing scheme for data on air," 2004. Google ScholarDigital Library
- "Xml.com: Rss description," http://www.xml.com/pub/a/2002/12/18/dive-into-xml.html.Google Scholar
- Mel Blackman, "Pushing web content with really simple syndication," e-Pro Magazine, 2001.Google Scholar
- R. Balan, J. Flinn, M. Satyanarayanan, S. Sin, and H. Yang, "The case for cyber foraging," 2002. Google ScholarDigital Library
- Bjorn Knutsson, Honghui Lu, Jeffrey Mogul, and Bryan Hopkins, "Architecture and performance of server-directed transcoding," ACM Transactions on Internet Technology, vol. 3, no. 4, pp. 392 -- 424, November 2003. Google ScholarDigital Library
- Gaurav Banga, Fred Douglis, and Michael Rabinovich, "Optimistic Deltas for WWW Latency Reduction," in Proceedings of the 1997 USENIX Technical Conference, 1997. Google ScholarDigital Library
Index Terms
- Efficient and transparent dynamic content updates for mobile clients
Recommendations
Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy
ICPP '04: Proceedings of the 2004 International Conference on Parallel ProcessingMobile computers consume significant amounts of energy when receiving large files. The wireless network interface card (WNIC) is the primary source of this energy consumption. One way to reduce the energy consumed is to transmit the packets to clients ...
A web middleware architecture for dynamic customization of content for wireless clients
WWW '02: Proceedings of the 11th international conference on World Wide WebWe present a new Web middleware architecture that allows users to customize their view of the Web for optimal interaction and system operation when using non-traditional resource-limited client machines such as wireless PDAs (personal digital assistants)...
Hybrid chaining scheme for video-on-demand applications based on popularity
AIC'08: Proceedings of the 8th conference on Applied informatics and communicationsA true Video-on-Demand (VoD) service, specifies the transmission of a dedicated video stream from a video server to the subscribed user. In proxy assisted transmission schemes, although it reduces load on server and increases network efficiency, but ...
Comments