Research Article

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

by  K. Srinivasa Rao, J. Durga Aparajitha And
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Issue 3
Published: Nov 2017
Authors: K. Srinivasa Rao, J. Durga Aparajitha And
10.5120/ijca2017915697
PDF

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 },
                        year    = { 2017 },
                        volume  = { 177 },
                        number  = { 3 },
                        pages   = { 37-46 },
                        doi     = { 10.5120/ijca2017915697 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2017
                        %A K. Srinivasa Rao
                        %A J. Durga Aparajitha And
                        %T Two Node Tandem Queueing Model with Phase Type State and Time Dependent Service Rates%T 
                        %J International Journal of Computer Applications
                        %V 177
                        %N 3
                        %P 37-46
                        %R 10.5120/ijca2017915697
                        %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
  • Davis, J.L., Massey W.A., and Whitty, W., (1995) ‘‘
  • Sensitivity to the service- time distribution in the non-
  • stationary Erlang loss model’’. Management Science.
  • Vol.41, No 6, PP 1107-1116.
  • Duffield, N.G., Massey, W.A., and Whitt,W., (2001) “ A
  • nonstationary offered load model for packet networks’’.
  • Telecommunication systems. Vol.13, Issue 3/4, PP 271-
  • 296.
  • Durga aparajitha J.,Rajkumak G.V.S, (2014)“single
  • server queueing model with time and state dependent
  • service rate”. Journal of the Indian society for
  • probability and statistics. Vol.15, PP 67-77.
  • Mandelbaum, A. and Massey, W.A., (1995) ‘’Strong
  • approximations for time dependent queues”. MOR.
  • Vol.20, No1, PP 33-64.
  • Massey, W.A. and Whitt, W. (1993), ‘‘Networks of
  • infinite-server queues with nonstationary Poisson input
  • queueing systems.’’ Queueing systems and their
  • applications. Vol.13, No1, PP 183-250.
  • Massey, W.A. and Whitt, W. (1994), ‘‘An analysis of
  • the modified load approximation for the nonstationary
  • Erlang loss model’’. Annals of applied probability
  • Vol.4, No 4, PP 1145-1160.
  • Newell, G.F. (1968), ‘‘Queues with time-dependent
  • arrival rates (parts I-III)’’. Journal of Applied
  • probability. Vol.5, PP 436-451(I), 579-590 (II), 591-
  • II).
  • Rothkopf, M.H. and Oren, S.S, (1979) “A closure
  • approximation for the nonstationary M/M/s queue”.
  • Mangement Science Vol.25, PP 522:534.
  • Sadu, A. R., Srinivasa rao, K., Nirupama devi, K,
  • “Forked queueing model with load dependent service
  • rate bulk arrivals”. International journal of operation
  • research, Vol.30, No1, PP 1-32.
  • Srinivasarao, K., Padmavathi, G., and Reddy, K.V.V.S.
  • (2009), Performance evaluation of parallel and series
  • communication network with dynamic bandwidth
  • allocation, CIIT International Journal of Networking
  • and Communication Engineering, Vol. 1, No. 7, pp
  • 410-421.
  • Srinivasa Rao, K., M.Govinda Rao and K.Naveen
  • Kuamr (2011) - Transient analysis of an interdependent
  • forked Tandem queueing model with load dependent
  • service rate, International Journal of Computer
  • Applications (IJCA), Volume 34, No. 3, pp: 33 – 40.
  • Srinivasa Rao,K., VAsanta, M.R., and Vijaya Kumar,
  • C. V. R.S., (2000), on an interdependent
  • communication Network, opsearch.37(2):134-143.
  • Suhasini, A.V.S. Srinivasa rao, K., Reddy, P.R.S.
  • (2012), Transient Analysis of Tandem Queuing model
  • with non-homogeneous Poisson bulk arrivals having
  • state dependent service rates, Sri Venkateswara
  • University, Department of Statistics, Andhra University,
  • Vol. 3, Issue. 3, pp 272-289.
  • Ward Whitt (2016), “Recent papers on the time-varying
  • single-server queue”.//http.pdfs.semanticsscholar.org//
  • William A. Massey (1996), “Stability for queues with
  • time varying rates”. Stochastic Networks of the
  • series lecture notes in statistics 117: 95-107.
  • William A. Massey (2002), “The analysis of queues
  • with time varying rates for telecommunication
  • models”. Telecommunication system 21:2-4,173-204.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

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

Powered by PhDFocusTM