Abstract
Web caching techniques reduce user-perceived latency by serving the most popular web objects from an intermediate memory. In order to assure that reused objects are not stale, conditional requests are sent to the origin web servers before serving them. Most of the server responses to the conditional requests ratify that the object remains valid and, as a consequence, they do not include the object itself. Therefore, the object transfer time is completely saved when the object is still valid. However, the round-trip time (RTT) of these short responses cannot be saved. This time represents an important fraction of the response time in the current Internet scenario and makes conditional requests save less perceived latency than when they were proposed.
This paper proposes an approach to reduce the amount of conditional requests needed to maintain web cache consistency, thus completely saving both mentioned times (transfer and RTT) taken by such requests. To this end, our system uses a speculative approach similar to the one used in web prefetching which pre-sends freshness labels instead of web objects. The proposed technique has been evaluated using current and representative web traces. Experimental results show that the proposal dramatically reduces up to 55% of both the user-perceived latency and the amount of requests that the server receives.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Domenech, J., Gil, J.A., Sahuquillo, J., Pont, A.: Web prefetching performance metrics: A survey. Performance Evaluation 63 (2006)
Domenech, J., Pont, A., Sahuquillo, J., Gil, J.A.: A user-focused evaluation of web prefetching algorithms. Computer Comm. 30 (2007)
Bent, L., Rabinovich, M., Voelker, G.M., Xiao, Z.: Characterization of a large web site population with implications for content delivery. In: Proc. of the Thirteenth Int. World Wide Web Conf., New York, USA (2004)
Padmanabhan, V.N., Mogul, J.C.: Using predictive prefetching to improve World Wide Web latency. Computer Comm. Review 26 (1996)
Sharma, M., Byers, J.W.: How well does file size predict wide-area transfer time? In: IEEE Global Telecommunications Conf., Taipei, Taiwan (2002)
Murta, C.D., Dutra, G.N.: Modeling http service times. In: IEEE Global Telecommunications Conf. (GLOBECOM), Dallas, USA (2004)
Arlitt, M.F., Williamson, C.L.: Internet web servers: Workload characterization and performance implications. IEEE/ACM Trans. on Networking 5 (1997)
Asociación para la Investigación de Medios de Comunicación (AIMC): Audiencia de Internet EGM, http://www.aimc.es/03internet/31.html
Fisher, D., Saksena, G.: Link prefetching in Mozilla: A server driven approach. In: Proc. of 8th Int. Workshop on Web Content Caching and Distribution (WCW 2003), New York, USA (2003)
Domenech, J., Pont, A., Sahuquillo, J., Gil, J.A.: An experimental framework for testing web prefetching techniques. In: Proc. of 30th EUROMICRO Conf., Rennes, France (2004)
Domenech, J., Gil, J.A., Sahuquillo, J., Pont, A.: DDG: An efficient prefetching algorithm for current web generation. In: Proc. of 1st IEEE Workshop on Hot Topics in Web Systems and Technology, Boston, USA (2006)
Krishnamurthy, B., Wills, C.E.: Piggyback server invalidation for proxy cache coherency. In: Proc. of 7th World Wide Web Conf., Brisbane, Australia (1998)
Mikhailov, M., Wills, C.E.: Evaluating a new approach to strong web cache consistency with snapshots of collected content. In: Proc. of Twelfth Int. World Wide Web Conf., Budapest, Hungary (2003)
Cohen, E., Kaplan, H.: Refreshment policies for web content caches. Computer Networks 38 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domenech, J., Gil, J.A., Sahuquillo, J., Pont, A. (2010). Speculative Validation of Web Objects for Further Reducing the User-Perceived Latency. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)