×

Transient solution of a non-empty chemical queueing system. (English) Zbl 1172.60333

Summary: 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 [B. W. Conolly, P. R. Parthasarathy and S. Dharmaraja, Math. Sci. 22, No. 2, 83–91 (1997; Zbl 0898.60087)] 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/\infty \) queue with \(\lambda = \mu \) 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.

MSC:

60K25 Queueing theory (aspects of probability theory)
60J85 Applications of branching processes
80A30 Chemical kinetics in thermodynamics and heat transfer

Citations:

Zbl 0898.60087
Full Text: DOI

References:

[1] Conolly BW, Parthasarathy PR, Dharmaraja S (1997) A chemical queue. Math Sci 22: 83–91 · Zbl 0898.60087
[2] Glauber RJ (1963) Time-dependent statistics of the Ising model. J Math Phys 4: 495–508 · Zbl 0145.24003 · doi:10.1063/1.1703954
[3] Gross D, Harris CM (1998) Fundamentals of queueing theory, 3rd edn. Wiley, New York · Zbl 0949.60002
[4] Neuts MF (1973) The single server queue in discrete time–numerical analysis 1. Naval Res Logist Q 20: 297–304 · Zbl 0266.60073 · doi:10.1002/nav.3800200210
[5] Riordan J (1968) Combinatorial identities. Wiley, New York · Zbl 0194.00502
[6] Ross SM (1995) Stochastic processes, 2nd edn. Wiley, New York
[7] Sharma OP, Bunday DB (1997) A simple formula for transient state probabilities of an M/M/1/ queue. Optimization 40: 79–84 · Zbl 0876.60076 · doi:10.1080/02331939708844299
[8] Sharma OP, Tarabia AMK (2000a) A simple transient analysis of an M/M/1/N queue. Sankhyā, Ser A 62: 273–281 · Zbl 0982.60095
[9] Sharma OP, Tarabia AMK (2000b) On the busy period of a multichannel Markovian queue. Stoch Anal Appl 18(5): 859–869 · Zbl 0965.60089 · doi:10.1080/07362990008809700
[10] Stockmayer WH, Gobush W, Norvice R (1971) Local-jump models for chain dynamics. Pure Appl Chem 26: 555–561 · doi:10.1351/pac197126030537
[11] Tarabia AMK (2002) A new formula for the transient behaviour of a non-empty M/M/1/ queue. Appl Math Comput 132: 1–10 · Zbl 1043.60083 · doi:10.1016/S0096-3003(01)00145-X
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.