Abstract
In this paper, we would like to investigate one of the most fundamental questions behind dynamic web caching, the pattern and modeling for the content modification dynamics of web objects. Since content providers cannot guarantee 100% accuracy about the life-span of a web object, a single-valued expire time is found to be too simple to describe its content modification dynamics for risk analysis to reuse copies of the data in the local cache. To capture the statistical features of the content modification dynamics of a web object, a novel mathematical quantity matrix is proposed. The three statistical metrics of measurement are: dynamic degree, predictability index, and safety bound for prediction. All our arguments and models are verified through active monitoring of the content change of real web objects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anton, J., Jacobs, L., Liu, X., Parker, J., Zeng, Z., Zhong, T., Web caching for database applications with Oracle Web cache, Proceedings of the ACM SIGMOD International Conference on Management of Data, June 03–06, 2002.
Brabrand, C., Moller, A., Olesen, S., Schwartzbach, M.I., Language-based caching of dynamically generated HTML, Journal of World Wide Web, 5(4):305–324, 2002.
Challenger, J., Iyengar, A., Dantzig, P., A scalable and highly available system for serving dynamic data at frequently accessed Web sites, Proceedings of ACM/IEEE Supercomputing, 1998.
Challenger, J., Iyengar, A., Witting, K., Ferstat, C., Reed, P., A publishing system for efficiently creating dynamic Web content, Proceedings of the INFOCOM, pp. 844–853, 2000.
Cho, J., Garcia-Molina, H., Estimating frequency of change, Technical Report, Stanford University, 2000, http://dbpubs.stanford.edu:8090/pub/1999-22
Cohen, E., Kaplan, H., Refreshment policies for Web content caches, Proceedings of the IEEE INFOCOM Conference, 2001.
Crovella, M., Bestavros, A., Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking, 5(6):835–846, 1997.
Daniela, R., Iyengar, A., Dias, D., Web proxy acceleration, Journal of Cluster Computing, 4(4):307–317, October 2001.
Dilley, J., Arlitt, M., Perret, S., Jin, T., The distributed object consistency protocol: Version 1.0, Technical Report HPL-1999-109, Hewlett-Packard Laboratories, Palo Alto, CA, 1999.
Douglis, F., Haro, A., Rabinovich, M., HPP: HTML Macro-Preprocessing to support dynamic document caching, Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997, pp. 83–94.
Dutta, K., Datta, A., Meer, D.V., Suresha, Thomas, H., Ramamritham, K., Proxy-based acceleration of dynamically generated content on the World Wide Web: An approach and implementation, Proceedings of ACM SIGMOD, June 2002.
Duvvuri, V., Shenoy, P., Tewari, R., Adaptive leases: A strong consistency mechanism for the World Wide Web, Proceedings of IEEE INFOCOM, 2000.
Liu, X., Developing high performance applications with Oracle 9i as Web cache and ESI, Oracle Corp., 2002.
Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Woo, H., Lindsay, B., Naughton, J.F., Middle-tier database caching for e-business, Proceedings of SIGMOD, 2002.
Luo, Q., Naughton, J.F., Krishnamurthy, R., Cao, P., Li, Y., Active query caching for database Web servers, Proceedings of WebDB, 2000.
Luo, Q., Naughton, J.F., Form-based proxy caching for database-backed Web sites, Proceedings of VLDB, 2001.
Ninan, A., Kulkarni, P., Shenoy, P., Ramamritham, K., Tewari, R., Cooperative leases: Mechanisms for scalable consistency maintenance in content distribution networks, Proceedings of World Wide Web Conference, May 2002.
Rabinovich, M., Xiao, Z., Douglis, F., Kalmanek, C., Moving edge side includes to the real edge: the clients, Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, March 2003.
Tewari, R., Niranjan, T., Ramamurthy, S., WCDP: A protocol for Web cache consistency, Proceedings of the 7th WCW, Boulder, Colorado, August 2002.
Tsimelzon, M., Weihl, B., Jacobs, L., ESI language specification 1.0, 2000, http://www.esi.org.
Xlinclude. http://www.w3.org/TR/xinclude
Yin, J., Alvisi, L., Dahlin, M., Lin, C., Volume leases for consistency in large-scale systems, IEEE Transactions on Knowledge and Data Engineering, 11(4):563–576, 1999.
Yin, J., Alvisi, L., Dahlin, M., Iyengar, A., Engineering server driven consistency for large scale dynamic Web services, Proceedings of the Tenth International World Wide Web Conference, May 2001.
Yin, J., Alvisi, L., Dahlin, M., Iyengar, A., Engineering Web cache consistency, ACM Transactions on Internet Technologies, 2(3), August 2002.
Yu, H., Breslau, L., Shenker, S., A scalable Web cache consistency architecture, Proceedings of ACM SIGCOMM, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this paper
Cite this paper
Chi, CH., Wang, H. (2004). A Generalized Model for Characterizing Content Modification Dynamics of Web Objects. In: Douglis, F., Davison, B.D. (eds) Web Content Caching and Distribution. Springer, Dordrecht. https://doi.org/10.1007/1-4020-2258-1_21
Download citation
DOI: https://doi.org/10.1007/1-4020-2258-1_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-2257-9
Online ISBN: 978-1-4020-2258-6
eBook Packages: Springer Book Archive