Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/140197
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. | URI: | https://hdl.handle.net/10356/140197 | ISSN: | 1520-9210 | DOI: | 10.1109/TMM.2017.2779041 | Schools: | School of Computer Science and Engineering | Rights: | © 2017 IEEE. All rights reserved. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Journal Articles |
SCOPUSTM
Citations
50
7
Updated on Mar 17, 2024
Web of ScienceTM
Citations
20
7
Updated on Oct 31, 2023
Page view(s)
267
Updated on Mar 17, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.