Abstract
We consider a tandem network consisting of an arbitrary but finite number \(R_m\) of queueing systems, where \(R_m\) is a discrete random variable with a suitable probability distribution. Each queueing system of the tandem network is modeled via a birth-death process and consists of an infinite buffer space and of a service center with a single server.
Keywords
- Tandem Network
- Birth-death Process
- Queueing System
- Infinite Buffer Space
- Assigning Probability Distributions
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This paper is partially supported by G.N.C.S.- INdAM.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1992)
Baskett, F., Chandy, K.M., Muntz, R., Palacios, F.G.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22(2), 248–260 (1975)
Bose, S.K.: An Introduction to Queueing Systems. Springer Science+Business Media, New York (2002)
Burke, P.J.: The output of a queueing system. Oper. Res. 4(6), 699–704 (1956)
Di Crescenzo, A., Giorno, V., Nobile, A.G.: Constructing transient birth-death processes by means of suitable transformations. Appl. Math. Comput. 281, 152–171 (2016)
Giorno, V., Nobile, A.G., Spina, S.: On some time non-homogeneous queueing systems with catastrophes. Appl. Math. Comput. 245, 220–234 (2014)
Giorno, V., Nobile, A.G., Pirozzi, E.: A state-dependent queueing system with asymptotic logarithmic distribution. J. Math. Anal. Appl. 458, 949–966 (2018)
Jackson, J.R.: Networks of waiting lines. Oper. Res. 5(4), 518–521 (1957)
Lemoine, A.J.: State-of-the-art - Networks of queues - a survey of equilibrium analysis. Manag. Sci. 24(4), 464–481 (1997)
Reich, E.: Waiting times when queues are in tandem. Ann. Math. Stat. 28(3), 768–773 (1957)
Serfozo, R.: Introduction to Stochastic Networks. Springer Science+Business Media, New York (1999)
Williams, R.J.: Stochastic processing networks. Annu. Rev. Stat. Appl. 3, 323–345 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Giorno, V., Nobile, A.G. (2018). A Random Tandem Network with Queues Modeled as Birth-Death Processes. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2017. EUROCAST 2017. Lecture Notes in Computer Science(), vol 10672. Springer, Cham. https://doi.org/10.1007/978-3-319-74727-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-74727-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74726-2
Online ISBN: 978-3-319-74727-9
eBook Packages: Computer ScienceComputer Science (R0)