Framework to Model User Request Access Patterns in the World Wide Web
- 1 Department of Computer Science, Trent University, Peterborough, ON, Canada
- 2 Department of Computer Science, Trent University, Peterborough, ON, Canada
Abstract
In this paper, we present a novel approach to model user request patterns in the World Wide Web. Instead of focusing on the user traffic for web pages, we capture the user interaction at the object level of the web pages. Our 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 model is implemented with a discrete event simulation and then used to investigate the performance of our system over a variety of parameters in our model. Our performance measure of choice is mean response time and by varying the composition of web pages through our categories, we find that our framework model is able to capture a wide range of conditions that serve as a basis for generating a variety of user request patterns. In addition, we are able to establish a set of parameters that can be used as base cases. One of the goals of this research is for the framework model to be general enough that the parameters can be varied such that it can serve as input for investigating other distributed applications that require the generation of user request access patterns.
- Freed, N. and Kucherawy, M. (2017) Media Types. https://www.iana.org/assignments/media-types/media-types.xhtml
- 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.
- Hurley, R. and Plumley, B. (2018) Comparison of Sender and Receiver-Initiated Load Balancing in a Distributed Web Caching System. Proceeding of the 33rd International Conference on Computers and Their Applications (CATA2018), Las Vegas, 19-21 March 2018, 78-84.
- Sturgeon, R. (2022) Modelling Request Access Patterns for Information on the World Wide Web. Master’s Thesis, Trent University, Ontario.
- Chen, J.J. and Cheng, W.Q. (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
- Ihm, S. (2011) Understanding and Improving Modern Web Traffic Caching. Ph.D. Thesis, Princeton University, Princeton. https://doi.org/10.1145/2068816.2068845
- 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
- Barford, P. and Crovella, M. (1998) Generating Representative Web Workloads for Network and Server Performance Evaluation. ACM SIGMETRICS Performance Evaluation Review, 26, 151-160. https://doi.org/10.1145/277858.277897
- El Abdouni Khayari, R., Musovic, A., Lehmann, A. and Fellinger, P. (2009) A Workload Based Adaptive Scheduling Algorithm for Web Server. Proceedings of the 2009 Spring Simulation Multiconference, San Diego, 22-27 March 2009, 1-8.
- Ihm, S. and Pai, V.S. (2011) Towards Understanding Modern Web Traffic. Proceeding of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, Berlin, 2-4 November 2011, 295-312. https://doi.org/10.1145/2068816.2068845
- Evans, D. (2011) The Internet of Things: How the Next Evolution of the Internet Is Changing Everything. Technical Report, Cisco IBSG.
- Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P. and Berners-Lee, T. (1999) RFC 2616, Hypertext Transfer Protocol—HTTP/1.1. https://doi.org/10.17487/rfc2616