Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-30T21:48:13.722Z Has data issue: false hasContentIssue false
  • English
  • Français

Some applications of the theory of infinite capacity service systems to a single server system with linearly state dependent service

Published online by Cambridge University Press:  14 July 2016

B. W. Conolly
B. W. Conolly*
Affiliation:
La Spezia, Italy
Get access Rights & Permissions [Opens in a new window]

Summary

A certain single server queueing system with negative exponential service with mean rate nμ, when the system contains n customers, and Poisson arrivals, is formally equivalent to the infinite capacity system M/M/∞. This equivalence is exploited to yield in a very simple manner results for the single server system which were previously obtained by difficult analysis (see Hadidi (1969)).

Type
Short Communications
Information
Journal of Applied Probability , Volume 8 , Issue 1 , March 1971 , pp. 202 - 207
Copyright
Copyright © Applied Probability Trust 1971 

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

Hadidi, N. and Conolly, B. W. (1969) On the improvement of the operational characteristics of single server queues by means of a queue length dependent mechanism. Appl. Statist. 18, 229–240.Google Scholar
Hadidi, N. (1969) On the service time distribution and waiting time process of a potentially infinite capacity queueing system. J. Appl. Prob. 6, 594–603.CrossRefGoogle Scholar
Prabhu, N. U. (1965) Queues and Inventories. Wiley, New York.Google Scholar
Mirasol, N. M. (1963) The output of an M/G/8 queueing system is Poisson. Operat. Res. 11, 282–284.Google Scholar
Goldstein, S. (1953) On the mathematics of exchange processes in fixed columns. Proc. Roy. Soc. (A), 219, 151–171.Google Scholar
Gibson, A. E. (1968) Some Aspects of Time-Dependent, One Dimensional Random Walks. Ph.D. dissertation. Virginia Polytechnic Institute, Blacksburg, Virginia.Google Scholar
Conolly, B. W. (1970) The busy period for the infinite capacity service system M/G/8. Studi di Probabilità, Statistica e Ricerca Operativa in onore di G. Pompilj. Edizione del Poligramma, Torino.Google Scholar
Conolly, B. W. (1971) On randomized random walks. SIAM Review 13.Google Scholar
Feller, W. (1966) Infinitely divisible distributions and Bessel functions associated with random walks. SIAM J. Appl. Math. 14, 864–875.Google Scholar
Shanbhag, D. N. (1966) On infinite server queues with batch arrivals. J. Appl. Prob. 3, 274–279.Google Scholar