480 likes | 495 Views
Learn why load time matters for the mobile web and discover WebSieve, a tool that automates mobile-friendly optimization to reduce page complexity and improve load times.
E N D
Enabling the Transition to the Mobile Web with WebSieve Michael Butkiewicz, Zhe Wu, Shunan Li, Pavithra Murali, Vagelis Hristidis, HarshaV. Madhyastha (UC Riverside), Vyas Sekar (Stony Brook University)
Why does load time matter? Source: gomez.com
Why does load time matter? “Google incorporates site speed into search rankings” Source: gomez.com
High Load Times are Common Median Site w/o mobile version 19 sec
High Load Times are Common Median Mobile Site 13 sec Median Site w/o mobile version 19 sec
Page Complexity Load Time Well Studied MobiSys 2010 Huang, et al. IMC 2011 Butkiewicz, et al. HotMobile 2011 Wang, et al. httparchive.org
Page Complexity Load Time Well Studied MobiSys 2010 Huang, et al. IMC 2011 Butkiewicz, et al. HotMobile 2011 Wang, et al. httparchive.org
Page Complexity Load Time Well Studied MobiSys 2010 Huang, et al. IMC 2011 Butkiewicz, et al. HotMobile 2011 Wang, et al. httparchive.org 2008 50 objects
Page Complexity Load Time Well Studied MobiSys 2010 Huang, et al. IMC 2011 Butkiewicz, et al. HotMobile 2011 Wang, et al. httparchive.org 2012 100 objects! 2008 50 objects
Page Complexity Load Time Well Studied MobiSys 2010 Huang, et al. IMC 2011 Butkiewicz, et al. HotMobile 2011 Wang, et al. httparchive.org 2012 100 objects! 2008 50 objects Webpage Complexity outpacing Mobile Resources
WebSieve’s Goal State of the Art: Manual Reduction of Complexity
WebSieve’s Goal State of the Art: Manual Reduction of Complexity Our Goal: Automate Mobile-Friendly Optimization
WebSieve’s Goal State of the Art: Manual Reduction of Complexity Our Goal: Automate Mobile-Friendly Optimization
WebSieve’s Goal State of the Art: Manual Reduction of Complexity Our Goal: Automate Mobile-Friendly Optimization • Block Low Importance Objects
WebSieve’s Goal State of the Art: Manual Reduction of Complexity Our Goal: Automate Mobile-Friendly Optimization • Block Low Importance Objects • Prioritize High Importance Objects
WebSieve’s Goal State of the Art: Manual Reduction of Complexity Our Goal: Automate Mobile-Friendly Optimization • Block Low Importance Objects • Prioritize High Importance Objects
Challenge 1. Inferring Object Utility Low Utility Low Utility Low Utility
Challenge 1. Inferring Object Utility High Utility High Utility
Challenge 1. Inferring Object Utility ? Utility
Challenge 2. Discovering Dependencies HTML CSS JS
Challenge 2. Discovering Dependencies HTML CSS JS
Challenge 2. Discovering Dependencies HTML CSS JS
Challenge 3. Predicting New Load Times Server Variability
Challenge 3. Predicting New Load Times Server Variability Script Processing
Challenge 3. Predicting New Load Times Server Variability Script Processing Parallel Connection Limits
Our Vision For WebSieve Front-end Back-end O1 O2 O3 O4 foo.com/x
Our Vision For WebSieve Dependency Extraction Front-end Back-end O1 O2 O3 O4 foo.com/x
Our Vision For WebSieve User Utility Inference Dependency Extraction Front-end Back-end Object Selection O1 O2 O3 O4 foo.com/x
Our Vision For WebSieve User Utility Inference Dependency Extraction Front-end Back-end Object Selection Fetch Fingerprint O1 O2 O3 O4 Fetch HTML foo.com/x
Our Vision For WebSieve User Utility Inference Dependency Extraction Front-end Back-end Object Selection {O1,O3} O1 O2 O3 O4 Fetch HTML foo.com/x
Our Vision For WebSieve User Utility Inference Dependency Extraction Front-end Back-end Object Selection 2. Load {O1,O3} 1. HTML Received O1 O2 O3 O4 foo.com/x
Challenge 1. Inferring Utility Approach: User Study + Machine Learning
Challenge 1. Inferring UtilityApproach: User Study + Machine Learning Simple Machine Learning Not Enough Personalization Is Key
Challenge 2. Discover DependenciesApproach: Block & Infer Original Load HTML JPG a JS 1 JS 2 JPG b JPG c
Challenge 2. Discover DependenciesApproach: Block & Infer Original Load Block JS 1 HTML HTML JPG a JPG a JS 1 JS 2 JPG b JPG c
Challenge 2. Discover DependenciesApproach: Block & Infer Original Load Block JS 2 Block JS 1 HTML HTML HTML JPG a JPG a JS 1 JPG a JS 1 JS 2 JPG b JPG b JPG c
Challenge 2. Discover DependenciesApproach: Block & Infer Original Load Block JS 2 Block JS 1 HTML HTML HTML JPG a JPG a JS 1 JPG a JS 1 JS 2 JPG b JPG b JPG c
Challenge 3. Object Selection Approach: Page Tree Cut • Cut Dependency DAG • Maximize Utility • Respect Load Time Budget Util: 5 Time: 4s Util: 1 Time: 1s Util: 2 Time: 0.5s Util: 0 Time: 0.1s Util: 2 Time: 0.5s Util: 1 Time: 2s Util: 7 Time: 0.4s Util: 3 Time: 2s Util: 5 Time: 0.5s
Challenge 3. Object Selection Approach: Page Tree Cut • Cut Dependency DAG • Maximize Utility • Respect Load Time Budget Util: 5 Time: 4s Util: 1 Time: 1s Util: 2 Time: 0.5s Util: 0 Time: 0.1s Util: 2 Time: 0.5s Util: 1 Time: 2s Util: 7 Time: 0.4s Util: 3 Time: 2s Util: 5 Time: 0.5s
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction WebSieve:Automate Mobile-Friendly Optimization
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction WebSieve:Automate Mobile-Friendly Optimization • Block Low Importance Objects
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction WebSieve:Automate Mobile-Friendly Optimization • Block Low Importance Objects • Prioritize High Importance Objects
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction WebSieve:Automate Mobile-Friendly Optimization • Block Low Importance Objects • Prioritize High Importance Objects Challenges: Object Dependency, Utility, Obj. Selection
Wrap Up Load Time Strongly Impacts User Satisfaction State of the Art:Manual Complexity Reduction WebSieve:Automate Mobile-Friendly Optimization • Block Low Importance Objects • Prioritize High Importance Objects Challenges: Object Dependency, Utility, Obj. Selection Ongoing Prototype Development & Promising Results