Skip to main content
Log in

Parallel and series queueing model with state and time dependent service

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Leung, K.K.: Load dependent service queues with application to congestion control in broadband networks. Perform. Evol. 50(1), 27–40 (2002)

    Article  Google Scholar 

  4. Suresh Varma, P., Srinivasa Rao, K.: A communication network with load dependent transmission. Int. J. Math. Sci. 6(2), 199–210 (2007)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Aparajitha, D., Kumar, R.: Single server queueing model with time and state dependent service rate. J. Indian Soc. Prob. Stat 15, 67–77 (2014)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to J. Durga Aparajitha.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-023-00667-8

Keywords

Navigation