Analyzing M/M/l queues with perturbations in the arrival process

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

This paper investigates when the M/M/l model can be used to predict accurately the operating characteristics of queues with arrival processes that are slightly different from the Poisson process assumed in the model. The arrival processes considered here are perturbed Poisson processes. The perturbations are deviations from the exponential distribution of the inter-arrival times or from the assumption of independence between successive inter-arrival times. An estimate is derived for the difference between the expected numbers in perturbed and M/M/l queueing systems with the same traffic intensity. The results, for example, indicate that the M/M/l model can predict the performance of the queue when the arrival process is perturbed by inserting a few short inter-arrival times, an occasional batch arrival or small dependencies between successive inter-arrival times. In contrast, the M/M/l is not a good model when the arrival process is perturbed by inserting a few long inter-arrival times.

Original languageEnglish (US)
Pages (from-to)303-309
Number of pages7
JournalJournal of the Operational Research Society
Volume35
Issue number4
DOIs
StatePublished - Apr 1984

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Fingerprint Dive into the research topics of 'Analyzing M/M/l queues with perturbations in the arrival process'. Together they form a unique fingerprint.

  • Cite this