A Generalized M/M/1 Queue with Mixture Service Times: Modeling and Analysis

Authors

  • Sanjay Kumar Ph.D. Scholar, Department of Mathematics, St. John’s College, Agra, Uttar Pradesh, INDIA
  • Dr. Dheerendra S. Sharma Professor & Head, Department of Mathematics, St. John’s College, Agra, Uttar Pradesh, INDIA

DOI:

https://doi.org/10.55544/sjmars.5.2.4

Keywords:

M/M/1 Queue, , Mixture Service Time Distribution, Queueing Theory, Stochastic Processes, Markov Chains

Abstract

Queuing theory plays an important role in modeling congestion phenomena in service systems such as telecommunications, transportation, healthcare, and computer networks. Classical queuing models often assume exponential service time distributions; however, in many real-world situations service times may follow more complex distributions. In this study, a single-server queuing model with Poisson arrival process and a mixture service time distribution is considered. The proposed model, denoted as M/Mix/1, extends the classical M/M/1 framework by allowing the service time to follow a mixture distribution. The theoretical structure of the model is described, and key distributional properties such as mean, variance, moment generating function, cumulative distribution function, and Laplace transform are discussed. The results demonstrate that mixture distributions provide a flexible approach for modeling heterogeneous service mechanisms in queuing systems.

References

[1] Abate J. and Ward W. (1988): “Transsient behavior of the M/M/1 quequevia laplace transformations”, Adv. Appl. Prob. 20, 145-178.

[2] Abate J. and Ward W. (1997): “Asymptotics for M/G/1 low-priority waiting time tail probabilities”, Queueing Systems 25, 173-233.

[3] Abate J. Chaudhary G.L. and Ward W. (1994): “A discussion on stochastic models and found asymptotics for steady state tail Probabilities in structured Markov queueing model”, Stochastic models, 10.

[4] Adini, I. and Domb, I. (1982): “A single server queueing system working under mixed priority descipline”, Operations Research, 30, 1, 97-115.

[5] Aftab B. and Maheswari D. (2002): “The M/M/c Interdependent queueing model with controllable arrival rates”, Opsearch, 39, 2, 89-110.

[6] Agarwal, N.N. (1965): Some problems in the theory of reliability and queues, Ph.D. Thesis, Kurukshetra University, Kurukshetra.

[7] Aissani, A. (2000): “An Mx/G/1 retrial queue with exhaustive vacations”, J. Statist. Management Systems 3,269-286.

[8] Arora, K. L. (1962): “Time dependent solution of two servers queue fed by general arrival and exponential service time distribution”, Operations Research, 10, 327-334.

[9] Artalejo, J.R. and Falin, G.I. (2000): “Standard and retrial queueing systems: A comparative analysis”, Rev. Mat. Complut. 15,101-129.

[10] Artalejo, J.R. and Gomez-corral, A (1997): “Steady state solution of a single-server queue with linear repeated requests”, J. Appl. Probab. 34, 223-233.

[11] Artalejo J.R. and Atencia I. (2004): “On the single server retrial queue with batch arrivals”, Sankhya: The Indian journal of stat., 66, part-1, 140-158.

[12] Asmussen S.J. and Teugels (1996): “Convergence rates for M/G/1 queues and ruin problems with heavy tails”, J. Appl. Prob. 33, 1181-1190.

[13] Asmussen. S. J. and Moller (1999): “Tail asymptotic for M/G/1 type queueing process with sub-exponential increments”, Queueing System. 33, 153-176.

[14] Avi-Itzhak, B. and Yadin, M. (1965): “A sequence of two servers with no intermediate queue”, Mgmt. Sci., 11, 553-564.

[15] Baba, Y. (1986): “On the Mx/G/1 queue with vacation time”, Operations research Letters, 5, 93-98.

[16] Baba Y. (1987): “On the Mx/G/1 queue with and without Vacation Time Under Non-Preemptive Last Come First Served Discipline”, J Opr. Res. Soc. Of Japan., 30, 22-32.

[17] Baccelli, F. and Massey, W. A. (1989): “A sample path analysis of the M/M/1 queue”, J. Appl. Prob. 26, 418-422.

[18] Bambos, N. and Wasserman, K. (1994): “On stationary tandem queueing networks with job feedback”, Queueing Systems., 15, 137-164.

[19] Bansal, N. (2003): “Analysis of the M/G/1 processor-sharing queue with bulk arrivals”, O.R. Letters, 31, 401-405.

[20] Baskett, F., Chandy, K.M., Muntz, R.R. and Palacios, F.G. (1975): “Open, closed and mixture networks of queues with different classes of customers”, J. Assoc. Comput. Mach. 22, 248-260.

[21] Benson and Cox (1951): “A steady state solution for M/M/1 model and extended it to M/M/r model”, J.R. Statist. Soc. 13, 53-65.

[22] Bhat, U.N. (1969): “Queueing system with first order dependence”, Opsearch., 6, 45-59.

[23] Bingham, N. H. and Pitts, S. M. (1999): “Non-Parametric Inference From M/G/1 Busy Periods”, Comm.-Stat.-Stochastic Models, 15(2), 247-272.

[24] Boar, De, P. T. Nicola, V. F. and Vanommeren, J.K.C.W. (2001): “The Remaining Service Time Upon Reaching a High Level in M/G/1 Queues”, Queueing Systems, 39, 55-78.

[25] Bondi, A. B. and Whitt, W. (1986): “The influence of service-time variability in a closed network of queues”, Perf. Eval., 6, 219-234.

[26] Borovkov, A. A. (1987): “Limit theorems for queueing networks”, Theory Prob. App., 31, 413-427.

[27] Borst, S. C. and Combe, M. B. (1992): “Letter to the Editor: Busy period analysis of correlated queues”, J. Appl. Prob., 6, 132-143.

[28] Borst S. C., Boxma O. J. and Combe M. B. (1993): “An M/G/1 queue with customer collection”, Stochastic Models 9, 341-371.

[29] Borthakur, A. and Chaudhary, G. (1997): “On A Batch Arrival Poisson Process Queue with Generalized Vacation”, Sankhya’ Ser.B ,59 ,369-383.

[30] Boxma, O,J., Schlegel, S. and Yechiali, U. (2002): “A note on the M/G/1 queue with a waiting server, timer and vacations”, Amer. Math. Soc. Transl. Serics 2, Vol. 207, 25-35.

Downloads

Published

2026-04-20

How to Cite

Kumar, S., & Sharma, D. S. (2026). A Generalized M/M/1 Queue with Mixture Service Times: Modeling and Analysis. Stallion Journal for Multidisciplinary Associated Research Studies, 5(2), 22–28. https://doi.org/10.55544/sjmars.5.2.4

Issue

Section

Articles

Similar Articles

1 2 3 4 5 6 7 8 9 10 > >> 

You may also start an advanced similarity search for this article.