Please use this identifier to cite or link to this item:
Title: Toward rendering-latency reduction for composable web services via priority-based object caching
Authors: Hu, Han
Li, Yuanlong
Wen, Yonggang
Keywords: Engineering::Computer science and engineering
Issue Date: 2017
Source: Hu, H., Li, Y., & Wen, Y. (2018). Toward rendering-latency reduction for composable web services via priority-based object caching. IEEE Transactions on Multimedia, 20(7), 1864-1875. doi:10.1109/TMM.2017.2779041
Journal: IEEE Transactions on Multimedia
Abstract: Web services serve as the cornerstone of the Internet for rendering webpages. The initial rendering latency of webpages, which depends on a subset of critical objects required by the webpage, is a key metric for web services. In this work, we propose to identify this set of critical objects systematically with the goal of caching them at a higher priority to reduce the initial rendering time. We first conduct a measurement study on a mainstream content delivery network provider, the results of which suggest that not all currently cached objects are critical and that only a small portion of the critical objects are cached. Thus, we model the critical-object aware caching scheme as a constrained optimization problem. Using the stochastic optimization framework, we decompose the problem into a set of one-shot optimization problems, which are proved to be NP-hard. We then develop two greedy algorithms with different computational complexity but the same performance bound. Finally, we integrate the resulting approximation algorithms into an online algorithm. Through trace-based simulations, we verify that our proposed algorithm can reduce service latency and network traffic by ensuring a higher cache hit ratio.
ISSN: 1520-9210
DOI: 10.1109/TMM.2017.2779041
Rights: © 2017 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 20

Updated on Mar 10, 2021

Citations 20

Updated on Mar 5, 2021

Page view(s)

Updated on May 14, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.