Stationary-process approximations for the nonstationary erlang loss model

William A. Massey, Ward Whitt

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

In this paper we consider the Mt/G/s/0 model, which has s servers in parallel, no extra waiting space, and i.i.d. service times that are independent of a nonhomogeneous Poisson arrival process. Arrivals finding all servers busy are blocked (lost). We consider approximations for the average blocking probabilities over subintervals (e.g., an hour when the expected service time is five minutes) obtained by replacing the nonstationary arrival process over that subinterval by a stationary arrival process. The stationary-Poisson approximation, using a Poisson (M) process with the average rate, tends to significantly underestimate the blocking probability. We obtain much better approximations by using a non-Poisson stationary (G) arrival process with higher stochastic variability to capture the effect of the time-varying deterministic arrival rate. In particular, we propose a specific approximation based on the heavy-traffic peakedness formula, which is easy to apply with either known arrival-rate functions or data from system measurements. We compare these approximations to exact numerical results for the Mt/M/s/0 model with linear arrival rate.

Original languageEnglish (US)
Pages (from-to)976-983
Number of pages8
JournalOperations Research
Volume44
Issue number6
DOIs
StatePublished - Jan 1 1996
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Stationary-process approximations for the nonstationary erlang loss model'. Together they form a unique fingerprint.

  • Cite this