Parallel and series queueing model with state and time dependent service

• Published in: Opsearch Vol. 60; no. 4; pp. 1626 - 1658
• Main Authors: Aparajitha, J. Durga, Srinivasa Rao, K.
• Format: Journal Article
• Language: English
• Published: New Delhi Springer India 01.12.2023; Springer Nature B.V
• Subjects: Application Article; Business and Management; Communications systems; Customer services; Customers; Local area networks; Management; Mathematics; Operations Research/Decision Theory; Queuing theory; Sensitivity analysis; Service stations; Size distribution; Statistical analysis; Time dependence; Wide area networks; Sensitivity analysis; Non-homogeneous Poisson process; Performance measures; Non-stationary queues; Parallel and series queueing model
• ISSN: 0030-3887; 0975-0320
• DOI: 10.1007/s12597-023-00667-8

This paper deals with the development and analysis of a parallel and series tandem queueing model with state and time dependent service. The non-stationarity in service processes is characterised through non-homogeneous Poisson Process. In this model, the customers that after getting service at either of the first two service stations which are parallel, the customer joins the third queue, which is connected in tandem to “first two service stations”. This type of queueing systems are known as parallel and series queueing systems. The joint probability generating function of the queue size distribution of three queues is derived. The system performance measures such as average number of customers in each queue, the average waiting time of a customer in each queue, the throughput of the service station, utility of service station, the variance of the content of queue are derived. The sensitivity analysis with numerical illustration revealed that the time and state dependent service rates have significant influence on the system performance measures. This model is very helpful for controlling and monitoring the communication systems such as LAN, WAN and MAN.