Polaris: faster page loads using fine-grained dependency tracking

作者: Ravi Netravali , Hari Balakrishnan , James Mickens , Ameesh Goyal

DOI:

关键词:

摘要: To load a web page, browser must fetch and evaluate objects like HTML files JavaScript source code. Evaluating an object can result in additional being fetched evaluated. Thus, loading page requires to resolve dependency graph; this partial ordering constrains the sequence which process individual objects. Unfortunately, many edges page's graph are unobservable by today's browsers. avoid violating these hidden dependencies, browsers make conservative assumptions about next, leaving network CPU underutilized. We provide two contributions. First, using new measurement platform called Scout that tracks fine-grained data flows across heap DOM, we show prior, coarse-grained analyzers miss crucial edges: test corpus of 200 pages, prior approaches 30% at median, 118% 95th percentile. Second, quantify benefits exposing We introduce Polaris, dynamic client-side scheduler is written runs on unmodified browsers; fully automatic compiler, servers translate normal pages into ones themselves with Polaris. Polaris uses graphs dynamically determine load, when. Since Polaris' have no missing edges, aggressively way minimizes round trips. Experiments variety conditions decreases times 34% 59%

参考文章(17)
Harsha V. Madhyastha, Michael Butkiewicz, Daimeng Wang, Vyas Sekar, Zhe Wu, KLOTSKI: reprioritizing web content to improve user experience on mobile devices networked systems design and implementation. ,vol. 2015, pp. 439- 453 ,(2015)
David Wetherall, Arvind Krishnamurthy, Xiao Sophia Wang, Aruna Balasubramanian, How speedy is SPDY networked systems design and implementation. pp. 387- 399 ,(2014) , 10.5555/2616448.2616484
Michael Piatek, Victor Chudnovsky, Michael Buettner, Matt Welsh, Colin Scott, Mark Cogan, Victor Agababov, Shane McDaniel, Bolian Yin, Ben Greenstein, Flywheel: Google's data compression proxy for the mobile web networked systems design and implementation. pp. 367- 380 ,(2015)
James Mickens, Silo: exploiting JavaScript and DOM storage for faster page loads usenix conference on web application development. pp. 9- 9 ,(2010)
Yi-Min Wang, Zhichun Li, Yan Chen, Zhaosheng Zhu, Ming Zhang, Albert Greenberg, WebProphet: automating performance prediction for web services networked systems design and implementation. pp. 10- 10 ,(2010) , 10.5555/1855711.1855721
Ravi Netravali, Keith Winstein, Hari Balakrishnan, James Mickens, Somak Das, Ameesh Goyal, Anirudh Sivaraman, Mahimahi: accurate record-and-replay for HTTP usenix annual technical conference. pp. 417- 429 ,(2015)
Aditya Ganjam, Jibin Zhan, Ion Stoica, Vyas Sekar, Xi Liu, Hui Zhang, Faisal Siddiqi, Junchen Jiang, C3: internet-scale control plane for video quality optimization networked systems design and implementation. ,vol. 2015, pp. 131- 144 ,(2015)
Ashiwan Sivakumar, Shankaranarayanan Puzhavakath Narayanan, Vijay Gopalakrishnan, Seungjoon Lee, Sanjay Rao, Subhabrata Sen, PARCEL: Proxy Assisted BRowsing in Cellular networks for Energy and Latency reduction conference on emerging network experiment and technology. pp. 325- 336 ,(2014) , 10.1145/2674005.2675004
Nina Bhatti, Anna Bouch, Allan Kuchinsky, Integrating user-perceived quality into Web server design the web conference. ,vol. 33, pp. 1- 16 ,(2000) , 10.1016/S1389-1286(00)00087-6
Qingxi Li, Wenxuan Zhou, Matthew Caesar, P. Brighten Godfrey, ASAP: a low-latency transport layer acm special interest group on data communication. ,vol. 41, pp. 390- 391 ,(2011) , 10.1145/2018436.2018483