Abstract
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.
Similar content being viewed by others
References
Choi, D.B., Choi, D.I.: Queueing system with queue length dependent service times and its application to cell discarding scheme in ATM networks. IEE Proc. Commun. 143(1), 5–11 (1996)
Parthasarathy, P.R., Selvaraju, N.: ‘Transient analysis of a queue where potential customers and discourage by queue length. Math. Problems Eng 7(5), 433–454 (2001)
Leung, K.K.: Load dependent service queues with application to congestion control in broadband networks. Perform. Evol. 50(1), 27–40 (2002)
Suresh Varma, P., Srinivasa Rao, K.: A communication network with load dependent transmission. Int. J. Math. Sci. 6(2), 199–210 (2007)
Nageswara Rao, K., Srinivasa Rao, K., Srinivasa Rao, P.: A tandem communication network with dynamic band width allocation and modified phase type transmission having bulk arrivals. Int. J. Comput. Sci. 7(3), 18–26 (2010)
Sadu, A.R., Srrinivasa Rao, K., Devi, K.N.: Forked queueing model with load dependent service rate and bulk arrivals. Int. J. Oper. Res. 30(1), 1–32 (2017)
Aparajitha, D., Kumar, R.: Single server queueing model with time and state dependent service rate. J. Indian Soc. Prob. Stat 15, 67–77 (2014)
Aparajitha, J.D., Srinivasa Rao, K.: Two node tandem queueing model with direct arrivals to both the service stations having state and time dependent phase type service. Glob. J. Pure Appl. Math. 13(11), 7899–7923 (2017)
Rao, K.S., Aparajitha, J.D.: Two node tandem queueing model with phase type state and time dependent service rate. Int. J. Comput. Appl. 177(3), 37–46 (2017)
Srinivasa Rao, K., Aparajitha, J.D.: On two node tandem queueing model with time dependent service rate. Int. J. Syst. Assur. Eng. Manag. 10, 19–34 (2019)
Srinivasaarao, K., Sreelatha, Ch., Muniswamy, B.: Performance evaluation of non-stationary two node tandem queuing model with direct arrivals having load dependent service and intermediatory departures. Far East J. Math. Sci. 117(2), 175–215 (2019)
Acknowledgements
The authors are very much thankful to the referees and editor for their suggestion and valuable comments on the paper which has improved the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Aparajitha, J.D., Srinivasa Rao, K. Parallel and series queueing model with state and time dependent service. OPSEARCH 60, 1626–1658 (2023). https://doi.org/10.1007/s12597-023-00667-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-023-00667-8