An overhead and resource contention aware analytical model for overloaded Web servers |
| |
Authors: | Vipul Mathur [Author Vitae] Varsha Apte Author Vitae] |
| |
Affiliation: | Department of Computer Science and Engineering, Indian Institute of Technology - Bombay, Powai, Mumbai, Maharashtra 400 076, India |
| |
Abstract: | A Web server, when overloaded, shows a severe degradation of goodput initially, with the eventual settling of goodput as load increases further. Traditional performance models have failed to capture this behavior. In this paper, we propose an analytical model, which is a two-stage and layered queuing model of the Web server, which is able to reproduce this behavior. We do this by explicitly modelling the overhead processing, the user abandonment and retry behavior, and the contention for resources, for the FIFO and LIFO queuing disciplines. We show that LIFO provides better goodput in most overload situations. We compare our model predictions with experimental results from a test bed and find that our results match well with measurements. |
| |
Keywords: | Web server Overload Analytical model LIFO Resource sharing Markov chain Layered queuing network Queuing theory |
本文献已被 ScienceDirect 等数据库收录! |
|