CFP last date
20 January 2025
Reseach Article

Two Node Tandem Queueing Model with Phase Type State and Time Dependent Service Rates

by K. Srinivasa Rao, J. Durga Aparajitha and
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Number 3
Year of Publication: 2017
Authors: K. Srinivasa Rao, J. Durga Aparajitha and
10.5120/ijca2017915697

K. Srinivasa Rao, J. Durga Aparajitha and . Two Node Tandem Queueing Model with Phase Type State and Time Dependent Service Rates. International Journal of Computer Applications. 177, 3 ( Nov 2017), 37-46. DOI=10.5120/ijca2017915697

@article{ 10.5120/ijca2017915697,
author = { K. Srinivasa Rao, J. Durga Aparajitha and },
title = { Two Node Tandem Queueing Model with Phase Type State and Time Dependent Service Rates },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 177 },
number = { 3 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 37-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume177/number3/28609-2017915697/ },
doi = { 10.5120/ijca2017915697 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:44:54.293550+05:30
%A K. Srinivasa Rao
%A J. Durga Aparajitha and
%T Two Node Tandem Queueing Model with Phase Type State and Time Dependent Service Rates
%J International Journal of Computer Applications
%@ 0975-8887
%V 177
%N 3
%P 37-46
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper develops and analyzes a two node tandem queueing model with phase type service having time and state dependent service rates. Here, it is assumed that the service processes of the two service stations follow non-homogenous Poisson processes and service rates are dependent on the number of customers in the queue connected to it. Using the difference-differential equations, the joint probability generating function of the queue size distribution is derived. The system performance measures such as average number of customers in the queue, throughput of the service stations, and average waiting time of customers in the queue and in the system and the variance of the number of customers in each queue are derived. A numerical illustration is presented. The sensitivity analysis of the model revealed that the time and load dependent service rates have significant influence on congestion of queues and waiting time. The transient analysis can predict the performance measures more accurately for small period of time. This model can also include some of the early models as particular cases.

References
  1. Davis, J.L., Massey W.A., and Whitty, W., (1995) ‘‘
  2. Sensitivity to the service- time distribution in the non-
  3. stationary Erlang loss model’’. Management Science.
  4. Vol.41, No 6, PP 1107-1116.
  5. Duffield, N.G., Massey, W.A., and Whitt,W., (2001) “ A
  6. nonstationary offered load model for packet networks’’.
  7. Telecommunication systems. Vol.13, Issue 3/4, PP 271-
  8. 296.
  9. Durga aparajitha J.,Rajkumak G.V.S, (2014)“single
  10. server queueing model with time and state dependent
  11. service rate”. Journal of the Indian society for
  12. probability and statistics. Vol.15, PP 67-77.
  13. Mandelbaum, A. and Massey, W.A., (1995) ‘’Strong
  14. approximations for time dependent queues”. MOR.
  15. Vol.20, No1, PP 33-64.
  16. Massey, W.A. and Whitt, W. (1993), ‘‘Networks of
  17. infinite-server queues with nonstationary Poisson input
  18. queueing systems.’’ Queueing systems and their
  19. applications. Vol.13, No1, PP 183-250.
  20. Massey, W.A. and Whitt, W. (1994), ‘‘An analysis of
  21. the modified load approximation for the nonstationary
  22. Erlang loss model’’. Annals of applied probability
  23. Vol.4, No 4, PP 1145-1160.
  24. Newell, G.F. (1968), ‘‘Queues with time-dependent
  25. arrival rates (parts I-III)’’. Journal of Applied
  26. probability. Vol.5, PP 436-451(I), 579-590 (II), 591-
  27. II).
  28. Rothkopf, M.H. and Oren, S.S, (1979) “A closure
  29. approximation for the nonstationary M/M/s queue”.
  30. Mangement Science Vol.25, PP 522:534.
  31. Sadu, A. R., Srinivasa rao, K., Nirupama devi, K,
  32. “Forked queueing model with load dependent service
  33. rate bulk arrivals”. International journal of operation
  34. research, Vol.30, No1, PP 1-32.
  35. Srinivasarao, K., Padmavathi, G., and Reddy, K.V.V.S.
  36. (2009), Performance evaluation of parallel and series
  37. communication network with dynamic bandwidth
  38. allocation, CIIT International Journal of Networking
  39. and Communication Engineering, Vol. 1, No. 7, pp
  40. 410-421.
  41. Srinivasa Rao, K., M.Govinda Rao and K.Naveen
  42. Kuamr (2011) - Transient analysis of an interdependent
  43. forked Tandem queueing model with load dependent
  44. service rate, International Journal of Computer
  45. Applications (IJCA), Volume 34, No. 3, pp: 33 – 40.
  46. Srinivasa Rao,K., VAsanta, M.R., and Vijaya Kumar,
  47. C. V. R.S., (2000), on an interdependent
  48. communication Network, opsearch.37(2):134-143.
  49. Suhasini, A.V.S. Srinivasa rao, K., Reddy, P.R.S.
  50. (2012), Transient Analysis of Tandem Queuing model
  51. with non-homogeneous Poisson bulk arrivals having
  52. state dependent service rates, Sri Venkateswara
  53. University, Department of Statistics, Andhra University,
  54. Vol. 3, Issue. 3, pp 272-289.
  55. Ward Whitt (2016), “Recent papers on the time-varying
  56. single-server queue”.//http.pdfs.semanticsscholar.org//
  57. William A. Massey (1996), “Stability for queues with
  58. time varying rates”. Stochastic Networks of the
  59. series lecture notes in statistics 117: 95-107.
  60. William A. Massey (2002), “The analysis of queues
  61. with time varying rates for telecommunication
  62. models”. Telecommunication system 21:2-4,173-204.
Index Terms

Computer Science
Information Sciences

Keywords

Time dependent service rate tandem queueing model Non-homogeneous Poisson processes performance measures sensitivity analysis