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.
References
[1]
Freed, N. and Kucherawy, M. (2017) Media Types. https://www.iana.org/assignments/media-types/media-types.xhtml
[2]
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.
[3]
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.
[4]
Sturgeon, R. (2022) Modelling Request Access Patterns for Information on the World Wide Web. Master’s Thesis, Trent University, Ontario.
[5]
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
[6]
Ihm, S. (2011) Understanding and Improving Modern Web Traffic Caching. Ph.D. Thesis, Princeton University, Princeton. https://doi.org/10.1145/2068816.2068845
[7]
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
[8]
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
[9]
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.
[10]
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
[11]
Evans, D. (2011) The Internet of Things: How the Next Evolution of the Internet Is Changing Everything. Technical Report, Cisco IBSG.
[12]
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
[13]
Hurley, R.T. and Li, B.Y. (2008) Effects of Dynamic Content on Web Caching. Proceeding of the ISCA 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS’08), New Orleans, 24-26 September 2008, 165-170.
[14]
Gangemi, A. and Presutti, V. (2006) Towards an Owl Ontology for Identity on the Web. Proceedings of the 3rd Italian Semantic Web Workshop, Volume 201, Pisa, 18-20 December 2006.
[15]
Tanenbaum, A.S. and van Steen, M. (2006) Distributed Systems: Principles and Paradigms. 2 Edition, Prentice-Hall, Upper Saddle River.
[16]
Stallings, W. (2007) Data and Computer Communications. 8th Edition, Pearson Prentice Hall, Old Bridge.
[17]
Conklin, J. (1987) A Survey of Hypertext. Technical Report, Microelectronics and Computer Technology Corporation.
[18]
Banks, J., Carson, J., Nelson, B. and Nicol, D. (2005) Discrete-Event System Simulation. 4th Edition, Pearson Education Inc., London.
[19]
Hurley, R.T. and Li, B.Y. (2008) A Performance Investigation of Web Caching Architectures. Proceeding of the Canadian Conference on Computer Science and Software Engineering, Montreal, 12-13 May 2008, 184-188.
[20]
Bodnarchuk, R.R. and Bunt, R.B. (1991) A Synthetic Workload Model for a Distributed System File Server. 1991 ACM SIGMETRICS, San Diego, 21-24 May 1991, 50-59. https://doi.org/10.1145/107971.107978
[21]
González-Canete, F., Casilari-Pérez, E. and Trivino, 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—Web Page Object Statistics and Survey Trends. http://www.websiteoptimization.com/speed/tweak/average-number-web-objects
[23]
Kleinrock, L. (1975) Queueing Systems Volume I: Theory. Wiley, New York.
