Evaluating mean sojourn time estimates for the M/M/1 queue

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Mean sojourn time is one of the most important performance measures for queueing systems. It is difficult to obtain the real sojourn time of a customer directly, so it is also difficult to estimate the mean sojourn time. In this paper, we propose a new and relatively simple estimate of the mean sojourn time in a single server queue, using the number of arrivals and the number of departures. This method can be used for evaluating the quality and the performance of call processing in communication switching systems, for example. We evaluate the accuracy of this estimate for an M/M/1 queue, using some results obtained by Jenkins. This estimate is compared with two other standard estimates of the mean sojourn time obtained from the sequence of actual arrival and departure times.

Original languageEnglish
Pages (from-to)7-15
Number of pages9
JournalComputers and Mathematics with Applications
Volume24
Issue number1-2
DOIs
Publication statusPublished - 1992
Externally publishedYes

Fingerprint

M/M/1 Queue
Sojourn Time
Switching systems
Servers
Communication
Processing
Estimate
Single Server Queue
Switching Systems
Queueing System
Performance Measures
Communication Systems
Customers
Evaluate

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Modelling and Simulation

Cite this

Evaluating mean sojourn time estimates for the M/M/1 queue. / Toyoizumi, Hiroshi.

In: Computers and Mathematics with Applications, Vol. 24, No. 1-2, 1992, p. 7-15.

Research output: Contribution to journalArticle

@article{baaa6bbe1e9240b2a6935bfd15d9e843,
title = "Evaluating mean sojourn time estimates for the M/M/1 queue",
abstract = "Mean sojourn time is one of the most important performance measures for queueing systems. It is difficult to obtain the real sojourn time of a customer directly, so it is also difficult to estimate the mean sojourn time. In this paper, we propose a new and relatively simple estimate of the mean sojourn time in a single server queue, using the number of arrivals and the number of departures. This method can be used for evaluating the quality and the performance of call processing in communication switching systems, for example. We evaluate the accuracy of this estimate for an M/M/1 queue, using some results obtained by Jenkins. This estimate is compared with two other standard estimates of the mean sojourn time obtained from the sequence of actual arrival and departure times.",
author = "Hiroshi Toyoizumi",
year = "1992",
doi = "10.1016/0898-1221(92)90222-4",
language = "English",
volume = "24",
pages = "7--15",
journal = "Computers and Mathematics with Applications",
issn = "0898-1221",
publisher = "Elsevier Limited",
number = "1-2",

}

TY - JOUR

T1 - Evaluating mean sojourn time estimates for the M/M/1 queue

AU - Toyoizumi, Hiroshi

PY - 1992

Y1 - 1992

N2 - Mean sojourn time is one of the most important performance measures for queueing systems. It is difficult to obtain the real sojourn time of a customer directly, so it is also difficult to estimate the mean sojourn time. In this paper, we propose a new and relatively simple estimate of the mean sojourn time in a single server queue, using the number of arrivals and the number of departures. This method can be used for evaluating the quality and the performance of call processing in communication switching systems, for example. We evaluate the accuracy of this estimate for an M/M/1 queue, using some results obtained by Jenkins. This estimate is compared with two other standard estimates of the mean sojourn time obtained from the sequence of actual arrival and departure times.

AB - Mean sojourn time is one of the most important performance measures for queueing systems. It is difficult to obtain the real sojourn time of a customer directly, so it is also difficult to estimate the mean sojourn time. In this paper, we propose a new and relatively simple estimate of the mean sojourn time in a single server queue, using the number of arrivals and the number of departures. This method can be used for evaluating the quality and the performance of call processing in communication switching systems, for example. We evaluate the accuracy of this estimate for an M/M/1 queue, using some results obtained by Jenkins. This estimate is compared with two other standard estimates of the mean sojourn time obtained from the sequence of actual arrival and departure times.

UR - http://www.scopus.com/inward/record.url?scp=38249013109&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249013109&partnerID=8YFLogxK

U2 - 10.1016/0898-1221(92)90222-4

DO - 10.1016/0898-1221(92)90222-4

M3 - Article

AN - SCOPUS:38249013109

VL - 24

SP - 7

EP - 15

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

SN - 0898-1221

IS - 1-2

ER -