A STUDY ON THREE-STAGE TANDEM QUEUEING SYSTEMS WITH POISSON INPUT AND LOAD-DEPENDENT SERVICE MECHANISMS

  • Authors

    • Dr. Chakrala. Sreelatha Assistant Professor, Statistics Department, Rajendra University, Balangir, Odisha, India
    • Bammidi. Anil Kumar Research Scholar Statistics Department, Rajendra University, Balangir, Odisha, India
    https://doi.org/10.14419/zcgkw986

    Received date: May 13, 2025

    Accepted date: June 9, 2025

    Published date: June 18, 2025

  • Comparative Study; Non-Homogeneous Poisson Process; Performance Measures; Sensitivity ‎Analysis; Tandem Queueing Model

  • Abstract

    Queueing theory plays a crucial role in analyzing congestion and optimizing resource utilization in complex systems. Traditional models often assume stationary arrival and service processes, typically modeled using homogeneous Poisson processes. However, in many practical scenarios, such as hospital operations, manufacturing systems, cloud computing, and airport security, service rates are time-dependent and are more accurately captured by NHPP. This study presents a three-node tandem queueing model where each node features a time-dependent service mechanism governed by a NHPP. We derive key performance metrics, including the typical No. of Users in line, the duration Users spend before receiving service at each stage and across the entire system, the overall throughput, and the variation in the No. of Users present. A thorough sensitivity analysis is conducted to explore how different service rate parameters impact these PMs. The results highlight the significant effect of time-dependent service dynamics on system behavior, demonstrating that the proposed model offers a more accurate and flexible framework for studying systems with time-varying service processes. Additionally, this three-node model generalizes and extends earlier two-node configurations, providing deeper insights into multi-stage service environments

  • References

    1. Abry P, Baraniuk R, Flandrin P, Riedi R, Veitch D (2002) Multiscale nature of network ‎traffic. IEEE Signal Process Mag 19(3):28–46 ‎ https://doi.org/10.1109/79.998080.
    2. Aparajitha, J. D., & Srinivasa Rao, K. (2023). Parallel and series queueing model with state ‎and time dependent service. OPSEARCH, 60(4), 1626–1658. ‎ https://doi.org/10.1007/s12597-023-00667-8.
    3. Aparajitha, J. D., Sreelatha, C., & Srinivasa Rao, K. (2025). A hybrid parallel-sequential ‎service model for tandem communication networks with load-dependent and time-variant ‎behaviour. Journal of Information Systems Engineering and Management, 10(46s)‎. https://doi.org/10.52783/jisem.v10i46s.8788
    4. Badrinath S, Balakrishnan H (2017) Control of a non-stationary tandem queue model of the ‎airport surface. In: American control conference. IEEE, pp 655–661 ‎ https://doi.org/10.23919/ACC.2017.7963027.
    5. Cappe O, Moulines E, Pesquet JC, Petropulu A, Yang X (2002) Long range dependence and ‎heavy-trail modeling for tele traffic data. IEEE Signal Process Mag 19:14–27 ‎ https://doi.org/10.1109/79.998079
    6. Chan WKV, Schruben LW (2008) Mathematical programming models of closed tandem ‎queueing networks. J ACM Trans Model Comput Simul 19(1) ‎ https://doi.org/10.1145/1456645.1456648
    7. Che Soong K, Klimennok V, Taramin O (2010) A tandem retrial queueing system with two ‎Markovian flows and reservation of channels. Comput Oper Res 37(7):1238–1246 ‎ https://doi.org/10.1016/j.cor.2009.03.030
    8. Che Soong K, Klimenok VI, Dudin AN (2016) Priority tandem queueing system with retrials ‎and reservation of channels as a model of call center. Comput Ind Eng 96:61–71 ‎ https://doi.org/10.1016/j.cie.2016.03.012
    9. Crovella ME, Bestarros A (1997) Self similarly in world wide traffic evidence and possible ‎causes. IEEE/ACM Trans Netw 5(6):835–846 ‎ https://doi.org/10.1109/90.650143.
    10. D’Auria B, Kanta S, D’Auria B, Kanta S (2015) Pure threshold strategies for a two-node ‎tandem network under partial infor mation. Oper Res Lett 43(5):467–470 ‎ https://doi.org/10.1016/j.orl.2015.06.014.
    11. Dinda PA (2006) Design implementation and performance of an extensible toolkit in resource ‎prediction in distribution system. IEEE Trans Parallel Distrib Syst 17(2):160–173 ‎ https://doi.org/10.1109/TPDS.2006.24.
    12. Feldmann A (2000) Characteristics of TCP connection arrivals. In: Park K, Willinger W (eds) ‎Self-similar network traffic and performance evalu-tion chapter 15. Wiley, Hoboken Fisher ‎MJ, Gross D, Masi D, Shortle JF (2001) Analyzing the waiting time process in internet ‎queueing system with the transform approximation method. Telecommun Rev 12:21–32 .‎
    13. Hayashida Y (1993) Throughput analysis of tandem type ggo-back NARQ scheme for ‎satellite communications. IEEE Trans Commun 41(10):1517–1524 https://doi.org/10.1109/26.237886.‎
    14. Jackson RRP (1954) Queueing systems with phase type service. Oper Res Q 5(4):109–120 ‎ https://doi.org/10.1057/jors.1954.23.
    15. Jackson RRP (1956) Random queueing process with phase type service. J R Stat Soc Ser B ‎‎18(1):129–132 Leland et al (1994) Onthe self-similar nature of Ethernet traffic (extended ‎version). IEEE/ACM Trans Netw 2(1):1–15 ‎ https://doi.org/10.1109/90.282603.
    16. Li Y, Cai X, Tu F, Xiuli S (2004) Optimization of Tandem queue systems with finite buffers. ‎Comput Oper Res 31:963–984 ‎ https://doi.org/10.1016/S0305-0548(03)00046-7.
    17. Lieshout P, Mandje M (2006) Tandem Brownian queues. J Probab Netw Algorithms. Report ‎PNA-RO604 4:1-20 Mandelbaum A, Massey WA (1995) Strong approximations for time ‎dependent queues. MOR 20(1):33–64‎ https://doi.org/10.1287/moor.20.1.33.
    18. Massey WA (1981) Nonstationary queues. Ph.D. thesis, Stanford University. ‎
    19. Massey WA, Whitt W (1993) Networks of infinite-server queues with nonstationary Poisson ‎input queueing systems. Queueing Syst Appl 13(1):183–250 ‎ https://doi.org/10.1007/BF01158933.
    20. Massey WA, Whitt W (1994) An analysis of the modified load approximation for the ‎nonstationary Erlang loss model. Ann Appl Probab 4(4):1145–1160 ‎ https://doi.org/10.1214/aoap/1177004908
    21. Murali Krishna P, Gadre VM, Desai UB (2003) Multi fractal based network traffic modelling. ‎Kluwer Academic Publisher, Dor drecht. ISBN 1-4020-7566-9 ‎ https://doi.org/10.1007/978-1-4615-0499-3.
    22. Newell GF (1968) Queues with time-dependent arrival rates (parts I III). J Appl Probab ‎‎5:436–451(I), 579–590 (II), 591–606 (III) O’Brien GG (1954) The solution of some queueing ‎problems. J Soc Ind Appl Math 2:132–142 ‎ https://doi.org/10.1017/S0021900200114433.
    23. Parzen E (1965) Stochastic processes. Holden-Day, Inc, San Francisco. ‎
    24. Paul JB (1956) The output of a queueing system. J Opr Res 4(6):699–704 Rajasekhara Reddy ‎P, Srinivasa Rao S, Venkateswaran M (2016) Sto-chastic control of K-parallel and service ‎queueing model and its applications. Int J Syst Assur Eng Manag 17:178–197. ‎
    25. Ramasundri MV, Srinivasa Rao K, Srinivasa Rao P, Suresh Varma PS (2011) Three node ‎communication network model with dynamic bandwidth allocation and non-homogeneous ‎Poisson arrivals. Int J Comput Appl 31(1):19–27 ‎ https://doi.org/10.5120/3789-5217.
    26. Rao, K. S., & Aparajitha, J. D. (2019). On two node tandem queueing model with time ‎dependent service rates. International Journal of System Assurance Engineering and ‎Management, 10(1), 19–34. https://doi.org/10.1007/s13198-018-0731-z.
    27. Sadu AR, Srrinivasa Rao K, Devi KN (2017) Forked queueing model with load dependent ‎service rate and bulk arrivals. Int J Oper Res 30(1):1–32 Singhai R, Joshi SD, Rajendra KPB ‎‎(2007) A novel discrete distribution and process to model self-similar traffic. In: 9th IEEE ‎international con-ference on telecommunication-Con Tel 2007, pp 167–172 ‎ https://doi.org/10.1109/CONTEL.2007.381867.
    28. Sitaratnam G, Srinivas Rao K, Srinivas Rao P (2015) Two node communication network ‎model with weibull inter arrival times and dynamic band width allocation. Int J Comput Appl ‎‎128(5):19–29‎ https://doi.org/10.5120/ijca2015906542.

  • Downloads

  • How to Cite

    Sreelatha , D. C. ., & Kumar , B. A. . (2025). A STUDY ON THREE-STAGE TANDEM QUEUEING SYSTEMS WITH POISSON INPUT AND LOAD-DEPENDENT SERVICE MECHANISMS. International Journal of Basic and Applied Sciences, 14(2), 260-280. https://doi.org/10.14419/zcgkw986