An overhead and resource contention aware analytical model for overloaded web servers
WOSP '07 Proceedings of the 6th international workshop on Software and performance
An overhead and resource contention aware analytical model for overloaded Web servers
Journal of Systems and Software
Queues with message discard at non-zero cost
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Hi-index | 0.00 |
We study queueing systems where customers have strict deadlines until the beginning of their service. An analytic method is given for the analysis of a class of such queues, namely, M(n)/M/m/FCFS+G and M(n)/M/m/FCFS/K+G models. These are queues with state-dependent Poisson arrival process, exponential service times, multiple servers, FCFS service discipline, infinite or finite capacity, and general customer impatience. The state of the system is viewed to be the number of customers in the system. This will allow a unified framework for the analysis of infinite-capacity models as well as finite-capacity models. The principal measure of performance is the probability measure induced by the offered waiting time. Other measures of interest are the probability of missing deadline and the probability of blocking. Closed-form solutions are derived for some important modeling variables and parameters. The efficacy of our method is illustrated through a numerical example.