Efficient and Transparent Dynamic Content Updates for Mobile Clients Trevor Armstrong, Olivier Trescases, Cristiana Amza, Eyal de Lara University of Toronto, Canada
Typical Mobile Browsing Scenario 11/13/2018 MobiSys 2006
Mobile Browsing Problems Current web browsing is poll based Inconvenient, requires user’s attention Browser caches ineffective for rapidly changing dynamic content Wastes battery and money 11/13/2018 MobiSys 2006
Key Observation Two main types of content changes: Irrelevant Pertinent More irrelevant than pertinent changes Pertinent vs irrelevant content depends on user 11/13/2018 MobiSys 2006
11/13/2018 MobiSys 2006
Same color, bring out one by one 11/13/2018 MobiSys 2006
Our Approach Allow user to distinguish pertinent from irrelevant Download page only when pertinent information changes Reduce wireless communication Reduce battery consumption 11/13/2018 MobiSys 2006
How It Works Animate screen cap to show process 11/13/2018 MobiSys 2006
Edge Proxy Monitors state of all web sites in profile Batches cache updates in a single transfer Prefetches all items in a new request Animate screen cap to show process 11/13/2018 MobiSys 2006
Client Wrapper around Pocket Internet Explorer Client profile Select areas of interest within a web page Select thresholds of change for numerical values Client profile Used by the edge proxy when updating cache Stored as tree structure Animate screen cap to show process 11/13/2018 MobiSys 2006
Client Profile Example 11/13/2018 MobiSys 2006
Cache Updates Polling Push Based Hybrid SMS Mobile proxy explicitly requests cache updates Push Based Mobile proxy listens on a specific port for incoming updates Hybrid SMS Edge proxy sends a SMS message to client when updates are available Includes update batch size Try to fit the example into this slide, highlighting 11/13/2018 MobiSys 2006
Poll Based Updates 11/13/2018 MobiSys 2006
Push Based Updates 11/13/2018 MobiSys 2006
Hybrid SMS Updates WiFi or GPRS Message Structure 11/13/2018 MobiSys 2006
Experiment Keep track of four dynamic content web sites Weather (weather.cnn.com) Currency (www.xe.com) Stock Values (finance.yahoo.com) Online Auction (www.ebay.ca) Evaluation Criteria Data transfers to and from mobile device Energy consumption 11/13/2018 MobiSys 2006
Real World Traces Three hour traces, played back for experiments eBay auction 732 visits to page 377 page changes: 52% 6 bid changes: 0.8% Currency value (XE.com) 733 visits to page 732 page changes: 100% 365 Euro changes: 50% 11/13/2018 MobiSys 2006
Experimental Setup Mobile Device Edge Server Desktop PC running Redhat 9 Dual Athlon 2600+ processors 2 GB Ram 100 MBit Ethernet connection Mobile Device HP iPAQ 6325 running Windows Mobile 2003 168 MHz processor 64 MB Ram, 64 MB Rom Built in WiFi and GSM/GPRS 11/13/2018 MobiSys 2006
Wireless Communication Tradeoffs WiFi (802.11) High bandwidth and low latency Power hungry Cellular data communication (GPRS) Lower power consumption Reduced bandwidth and high latency Move this to experimental section 11/13/2018 MobiSys 2006
Proxy Configurations Without proxy Simple proxy Intelligent proxy Updates whenever there is a change to the page Intelligent proxy Updates when pertinent information changes Threshold proxy Updates when pertinent information changes by a user specified amount 11/13/2018 MobiSys 2006
Data Received by Mobile Device 11/13/2018 MobiSys 2006
Data Sent by Mobile Device 11/13/2018 MobiSys 2006
Average Energy Consumption 11/13/2018 MobiSys 2006
Hybrid SMS Experimentally determined the data size where downloading over WiFi is cheaper than GPRS Mobile proxy uses this threshold to make an informed choice about downloading updates 11/13/2018 MobiSys 2006
Hybrid SMS – Transition Point Mention that the wifi graph will eventually start to increase, albeit slowly 11/13/2018 MobiSys 2006
Hybrid SMS Energy Consumption 11/13/2018 MobiSys 2006
Cold Visit Loaded a site the device hadn’t seen before Proxy cache and browser cache totally empty Web site details: 51 total objects 185 KB all together 11/13/2018 MobiSys 2006
Cold Visit Energy Consumption 11/13/2018 MobiSys 2006
Cold Visit - GPRS Current State how and why we save energy for WiFi 11/13/2018 MobiSys 2006
Related Work Proxy based systems (PAWP, WebExpress) Not user-centric SMS based services (Google SMS) Monetary cost Restricted to the data that vendor provides Proprietary push technologies (Blackberry) Restricted to the hardware of that manufacturer 11/13/2018 MobiSys 2006
Conclusions Most changes are irrelevant to the user Allow user to specify their areas of interest Proxy system updates client based on profile Our system shows data and battery savings over both GPRS and WiFi Seamless notifications even when disconnected Current methods of web browsing were designed for the desktop, it’s time to update those for the mobile environment 11/13/2018 MobiSys 2006
Thank You Questions? 11/13/2018 MobiSys 2006
System Architecture Mobile Device Edge Server Take out and move the solution diagram to here and animate a change of the pages 11/13/2018 MobiSys 2006
Cold Visit - WiFi Current Take out 11/13/2018 MobiSys 2006