In this paper, we utilize a novel framework model that generates the wide variety of user object-level request access patterns that are prevalent in the World Wide Web. The framework model consists of three sub-models: one for user file access, one for Web pages, and one for storage servers. Web pages are assumed to consist of different types and sizes of objects, which are characterized using several categories: articles, media, and mosaics. The framework model was developed to be general enough to be applicable to various distributed applications that are present in the WWW. The distributed application to which we chose to apply the User Request Access Pattern Model is Web caching. Web caching is a system that is intended to improve user website experience by reducing response times, improving availability, lowering server load, and reducing bandwidth. We then use a discrete-event simulation to investigate the performance of an object-based Web caching application under a variety of user request access patterns.
References
[1]
Freed, N. and Kucherawy, M. (2017) Media Types. https://www.iana.org/assignments/media-types/media-types.xhtml
[2]
Hurley, R. and Sturgeon, R. (2024) Framework to Model User Request Access Patterns in the World Wide Web. Journal of Software Engineering and Applications, 17, 69-88. https://doi.org/10.4236/jsea.2024.172004
[3]
Sturgeon, R. (2022) Modelling Request Access Patterns for Information on the World Wide Web. Master’s Thesis, Trent University.
[4]
Ali, W., Shamsuddin, S.M. and Ismail, A.S. (2011) A Survey of Web Caching and Prefetching. International Journal of Advances in Soft Computing and its Applications, 3, 18-44. https://www.researchgate.net/publication/265986051_A_Survey_of_Web_Caching_and_Prefetching_A_Survey_of_Web_Caching_and_Prefetching
[5]
Hurley, R. and Plumley, B. (2018) Comparison of Sender and Receiver-Initiated Load Balancing in a Distributed Web Caching System. Proceedings of the 33rd International Conference on Computers and Their Applications (CATA2018), Las Vegas, 19-21 March 2018, 45-50.
[6]
Chen, J. and Cheng, W. (2016) Analysis of Web Traffic Based on HTTP Protocol. 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, 22-24 September 2016, 1-5. https://doi.org/10.1109/softcom.2016.7772120
[7]
Ihm, S. (2011) Understanding and Improving Modern Web Traffic Caching. Ph.D. Thesis, Princeton University.
[8]
Newton, B., Jeffay, K. and Aikat, J. (2013) The Continued Evolution of Web Traffic. 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, San Francisco, 14-16 August 2013, 80-89. https://doi.org/10.1109/mascots.2013.16
[9]
Shi, Z. and Fan, Z. (2025) Optimized Caching Strategy: A Hybrid of Least Recently Used and Least Frequently Used Methods. Proceedings of the 2025 5th International Conference on Computer Network Security and Software Engineering, Qingdao, 21-23 February 2025, 133-140. https://doi.org/10.1145/3732365.3732389
[10]
Berger, D.S., Beckmann, N. and Harchol-Balter, M. (2018) Practical Bounds on Optimal Caching with Variable Object Sizes. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2, 1-38. https://doi.org/10.1145/3224427
[11]
Wang, J. (1999) A Survey of Web Caching Schemes for the Internet. ACM SIGCOMM Computer Communication Review, 29, 36-46. https://doi.org/10.1145/505696.505701
[12]
Evans, D. (2011) The Internet of Things: How the Next Evolution of the Internet Is Changing Everything. Cisco IBSG.
[13]
Allison, C., Bramley, M. and Serrano, J. (1998) The World Wide Wait: Where Does the Time Go? Proceedings. 24th EUROMICRO Conference, Vasteras, 27-27 August 1998, 932-938. https://doi.org/10.1109/eurmic.1998.708124
[14]
Hurley, R.T. and Li, B.Y. (2008) Effects of Dynamic Content on Web Caching. Proceedingsof the ISCA 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS’08). New Orleans, 24-26 September 2008, 165-170.
[15]
Gangemi, A. and Presutti, V. (2006) Towards an OWL Ontology for Identity on the Web. Proceedings of the 3rd Italian Semantic Web Workshop, 201, 1-8. https://ceur-ws.org/Vol-201/43.pdf
[16]
Tanenbaum, A.S. and van Steen, M. (2006) Distributed Systems: Principles and Paradigms. 2nd Edition, Prentice-Hall, Inc.
[17]
Raza, A., Zaki, Y., Pötsch, T., Chen, J. and Subramanian, L. (2015) Extreme Web Caching for Faster Web Browsing. Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, New York, 17-21 August 2015, 111-112. https://doi.org/10.1145/2785956.2790032
[18]
Stallings, W. (2007) Data and Computer Communications. 8th Edition, Pearson Prentice Hall.
[19]
Banks, J., et al. (2005) Discrete-Event System Simulation. 4th Edition, Pearson Education Inc.
[20]
Hurley, R. and Plumley, B. (2016) Effectiveness of Load Balancing in a Distributed Web Caching System. Proceedingsof the 7th International Conference on Computer Modelling (ICCM2016). Berkely, 1-4 August 2016, 46-60.
[21]
Gonzalez-Canete, F.J., Casilari, E. and Trivino-Cabrera, A. (2007) Characterizing Document Types to Evaluate Web Cache Replacement Policies. Fourth European Conference on Universal Multiservice Networks (ECUMN’07), Toulouse, 14-16 February 2007, 3-11. https://doi.org/10.1109/ecumn.2007.11
[22]
WebSiteOptimization.com (2012) Average Number of Web Page Objects Breaks 100. http://www.websiteoptimization.com/speed/tweak/average-number-web-objects/
