Abstract
In this paper, we illustrate that a power series technique can be used to derive explicit expressions for the transient state distribution of a queueing problem having “chemical” rules with an arbitrary number of customers present initially in the system. Based on generating function and Laplace techniques Conolly et al. (in Math Sci 22:83–91, 1997) have obtained the distributions for a non-empty chemical queue. Their solution enables us only to recover the idle probability of the system in explicit form. Here, we extend not only the model of Conolly et al. but also get a new and simple solution for this model. The derived formula for the transient state is free of Bessel function or any integral forms. The transient solution of the standard M/M/1/∞ queue with λ = μ is a special case of our result. Furthermore, the probability density function of the virtual waiting time in a chemical queue is studied. Finally, the theory is underpinned by numerical results.
Similar content being viewed by others
References
Conolly BW, Parthasarathy PR, Dharmaraja S (1997) A chemical queue. Math Sci 22: 83–91
Glauber RJ (1963) Time-dependent statistics of the Ising model. J Math Phys 4: 495–508
Gross D, Harris CM (1998) Fundamentals of queueing theory, 3rd edn. Wiley, New York
Neuts MF (1973) The single server queue in discrete time—numerical analysis 1. Naval Res Logist Q 20: 297–304
Riordan J (1968) Combinatorial identities. Wiley, New York
Ross SM (1995) Stochastic processes, 2nd edn. Wiley, New York
Sharma OP, Bunday DB (1997) A simple formula for transient state probabilities of an M/M/1/ ∞ queue. Optimization 40: 79–84
Sharma OP, Tarabia AMK (2000a) A simple transient analysis of an M/M/1/N queue. Sankhyā, Ser A 62: 273–281
Sharma OP, Tarabia AMK (2000b) On the busy period of a multichannel Markovian queue. Stoch Anal Appl 18(5): 859–869
Stockmayer WH, Gobush W, Norvice R (1971) Local-jump models for chain dynamics. Pure Appl Chem 26: 555–561
Tarabia AMK (2002) A new formula for the transient behaviour of a non-empty M/M/1/ ∞ queue. Appl Math Comput 132: 1–10
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tarabia, A.M., Takagi, H. & El-Baz, A. Transient solution of a non-empty chemical queueing system. Math Meth Oper Res 70, 77–98 (2009). https://doi.org/10.1007/s00186-008-0232-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-008-0232-y