A Stochastic Model for aWeb Environment with Static and Dynamic Page Requests

In this paper, we consider a queuing network in which user requests arrive according to a Markovian arrival process. Depending on the type of user requests either the Web server or the database server, attend to these requests. The Web server processes only static page requests and the database server processes only dynamic page requests. All arriving requests are stored in an infinite capacity buffer at the Web server node. There is a buffer of finite capacity at the database server. When the Web server cannot place a request in the buffer of the database server, we say that the Web server is blocked. Assuming a probabilistic feedback mechanism, the model is analyzed using matrixanalytic methods. Some interesting numerical examples are discussed.

[1]  Mark S. Squillante,et al.  A general methodology for characterizing access patterns and analyzing Web server performance , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[2]  Jeffrey L. Whitten,et al.  Systems Analysis and Design Methods , 1986 .

[3]  Andrew Whinston,et al.  Electronic Commerce: A Manager's Guide , 1997 .

[4]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[5]  Mark S. Squillante,et al.  Optimal scheduling in queuing network models of high-volume commercial web sites , 2002, Perform. Evaluation.

[6]  Mark S. Squillante,et al.  Web traffic modeling and Web server performance analysis , 1999, PERV.

[7]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[8]  Srinivas R. Chakravarthy.  The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[9]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[10]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[11]  Zhen Liu,et al.  Traffic model and performance evaluation of Web servers , 2001, Perform. Evaluation.

[12]  Ramayya Krishnan,et al.  Special Issue: OR/MS and E-Business: Prospects for Operations Research in the E-Business Era , 2001, Interfaces.

[13]  Marcel F. Neuts.  Models Based on the Markovian Arrival Process , 1992 .

[14]  LiuZhen,et al.  Traffic model and performance evaluation of Web servers , 2001 .

[15]  Guy Latouche,et al.  An MAP-based Poisson cluster model for Web traffic , 2002, Perform. Evaluation.

[16]  Marco Aiello,et al.  Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006) , 2006 .

[17]  Mark S. Squillante,et al.  Analysis and characterization of large‐scale Web server access patterns and performance , 1999, World Wide Web.