Hostname: page-component-745bb68f8f-b95js Total loading time: 0 Render date: 2025-01-10T11:57:06.704Z Has data issue: false hasContentIssue false
  • English
  • Français

On the reversibility of the input and output processes for a general birth-and-death queueing model

Published online by Cambridge University Press:  14 July 2016

Bent Natvig
Bent Natvig*
Affiliation:
University of Oslo
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we consider the general birth-and-death queueing model of Natvig (1975). Define the input and output processes by the steady-state behaviour of respectively successive input and output intervals. Ignoring balking customers, two cases are considered. In the first case we treat a lost customer neither as an input nor as an output, then secondly as both. For both cases we show the input and output processes to be reverse processes. One mistake and two erroneous comments in Natvig (1975) are also corrected.

Keywords

GENERAL BIRTH-AND-DEATH QUEUEING MODELSTATE-DEPENDENTBALKINGDEFECTIVE CUSTOMERSLOSSSTEADY-STATEINPUT PROCESSOUTPUT PROCESSREVERSIBILITY
Type
Short Communications
Information
Journal of Applied Probability , Volume 14 , Issue 4 , December 1977 , pp. 876 - 883
Copyright
Copyright © Applied Probability Trust 1977 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Boes, D. C. (1969) Note on the output of a queuing system. J. Appl. Prob. 6, 459–461.Google Scholar
Conolly, B. W. and Chan, J. (1977) Generalised birth and death queueing processes: recent results. Adv. Appl. Prob. 9, 125–140.Google Scholar
Daley, D. J. (1976) Queueing output processes. Adv. Appl. Prob. 8, 395–415.Google Scholar
Knopp, K. (1945) Theory of Functions, Part 1. Dover, New York.Google Scholar
Milne, R. K. (1971) Stochastic Analysis of Multivariate Point Processes. , The Australian National University.Google Scholar
Natvig, B. (1975) On the input and output processes for a general birth-and-death queueing model. Adv. Appl. Prob. 7, 576–592.Google Scholar
Reich, E. (1957) Waiting times when queues are in tandem. Ann. Math. Statist. 28, 768–773.Google Scholar
Shanbhag, D. N. (1973) Characterization for the queuing system M/G/8. Proc. Camb. Phil. Soc. 74, 141–143.Google Scholar
Venter, J. H. and Swanepoel, J. W. H. (1971) Some properties of birth and death processes. S. Afr. Statist. J. 5, 15–25.Google Scholar