xCache: Rethinking Edge Caching for Developing Regions

End-users in emerging markets experience poor web performance due to a combination of three factors: high server response time, limited edge bandwidth and the complexity of web pages. The absence of cloud infrastructure in developing regions and the limited bandwidth experienced by edge nodes constrain the effectiveness of conventional caching solutions for these contexts. This paper describes the design, implementation and deployment of xCache, a cloud-managed Internet caching architecture that aims to proactively profile popular web pages and maintain the liveness of popular content at software defined edge caches to enhance the cache hit rate with minimal bandwidth overhead. xCache uses a Cloud Controller that continuously analyzes active cloud-managed web pages and derives an object-group representation of web pages based on the objects of a page. Using this object-group representation, xCache computes a bandwidth-aware utility measure to derive the most valuable configuration for each edge cache. Our preliminary real-world deployment across university campuses in three developing regions demonstrates its potential compared to conventional caching by improving cache hit rates by about 15%. Our evaluations of xCache have also shown that it can be applied in conjunction with other web optimizations solutions like Shandian, and can improve page load times by more than 50%.

[1]  Lakshminarayanan Subramanian,et al.  Interactive web caching for slow or intermittent networks , 2013, ACM DEV-4 '13.

[2]  David Wetherall,et al.  Demystifying Page Load Performance with WProf , 2013, NSDI.

[3]  Lakshminarayanan Subramanian,et al.  RuralCafe: web search in the rural developing world , 2009, WWW '09.

[4]  Raghupathy Sivakumar,et al.  Client-side web acceleration for low-bandwidth hosts , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[5]  Lakshminarayanan Subramanian,et al.  TAQ: enhancing fairness and performance predictability in small packet regimes , 2014, EuroSys '14.

[6]  KyoungSoo Park,et al.  Scale and Performance in the CoBlitz Large-File Distribution Service , 2006, NSDI.

[7]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[8]  Vyas Sekar,et al.  Understanding website complexity: measurements, metrics, and implications , 2011, IMC '11.

[9]  Srikanth V. Krishnamurthy,et al.  FlexiWeb: Network-Aware Compaction for Accelerating Mobile Web Transfers , 2015, MobiCom.

[10]  Zhe Wang,et al.  CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups , 2004, OSDI.

[11]  David Wetherall,et al.  Speeding up Web Page Loads with Shandian , 2016, NSDI.

[12]  Martin Thomson,et al.  Hypertext Transfer Protocol Version 2 (HTTP/2) , 2015, RFC.

[13]  Roy T. Fielding,et al.  Hypertext Transfer Protocol (HTTP/1.1): Caching , 2014, RFC.

[14]  Arun Venkataramani,et al.  The potential costs and benefits of long-term prefetching for content distribution , 2002, Comput. Commun..

[15]  Nick Feamster,et al.  Accelerating last-mile web performance with popularity-based prefetching , 2012, SIGCOMM '12.

[16]  Zhe Wu,et al.  Klotski: Reprioritizing Web Content to Improve User Experience on Mobile Devices , 2015, NSDI.

[17]  Lu Wang,et al.  Smart caching for web browsers , 2010, WWW '10.

[18]  Anirban Mahanti,et al.  First impressions on the state of cellular data connectivity in India , 2013, ACM DEV-4 '13.

[19]  Zhen Wang,et al.  How far can client-only solutions go for mobile browser speed? , 2011, WWW.

[20]  Wonho Kim,et al.  Server-assisted Latency Management for Wide-area Distributed Systems , 2012, USENIX Annual Technical Conference.

[21]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

[22]  Tianyin Xu,et al.  Offline Downloading in China: A Comparative Study , 2015, Internet Measurement Conference.

[23]  Kimmo E. E. Raatikainen,et al.  Mowgli WWW software: improved usability of WWW in mobile WAN environments , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[24]  Matt Welsh,et al.  Flywheel: Google's Data Compression Proxy for the Mobile Web , 2015, NSDI.

[25]  Zhenyu Zhou,et al.  A View from the Other Side: Understanding Mobile Phone Characteristics in the Developing World , 2016, Internet Measurement Conference.

[26]  Zhen Wang,et al.  Why are web browsers slow on smartphones? , 2011, HotMobile '11.

[27]  Hari Balakrishnan,et al.  Polaris: Faster Page Loads Using Fine-grained Dependency Tracking , 2016, NSDI.

[28]  David Wetherall,et al.  How Much Can We Micro-Cache Web Pages? , 2014, Internet Measurement Conference.

[29]  Nick Feamster,et al.  Measuring broadband performance in South Africa , 2013, ACM DEV-4 '13.

[30]  Qiang Yang,et al.  Mining web logs for prediction models in WWW caching and prefetching , 2001, KDD '01.

[31]  李振华,et al.  Offline Downloading in China: A Comparative Study , 2015, ACM/SIGCOMM Internet Measurement Conference.

[32]  Krishna P. Gummadi,et al.  On the Free Bridge Across the Digital Divide: Assessing the Quality of Facebook's Free Basics Service , 2016, Internet Measurement Conference.

[33]  Lakshminarayanan Subramanian,et al.  Dissecting Web Latency in Ghana , 2014, Internet Measurement Conference.

[34]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[35]  Michael J. Freedman,et al.  Peer-assisted content distribution with prices , 2008, CoNEXT '08.

[36]  Larry L. Peterson,et al.  HashCache: Cache Storage for the Next Billion , 2009, NSDI.

[37]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[38]  Elizabeth Belding,et al.  Re-architecting internet access and wireless networks for rural developing regions , 2013 .

[39]  M. N. Wijesundara,et al.  Distributed local area content delivery approach with heuristic based web prefetching , 2013, 2013 8th International Conference on Computer Science & Education.