Transient Analysis of K-node Tandem Queuing Model with Load Dependent Service Rates

  • Authors

    • Sita Rama Murthy M.
    • Srinivasa Rao K.
    • Ravindranath V
    • Srinivasa Rao P.
    2018-08-24
    https://doi.org/10.14419/ijet.v7i3.31.18284
  • Poisson process, Tandem queue, Load dependent, Forked queuing model, Performance of system.

  • This paper deals with the development and analysis of K-node series and parallel queueing model with load dependent service rates. Here it is assumed that the customers arrive to the initial queue and waiting line for service. After completing the service at first service station they may join one of the (K-1) queues which are parallel and connected to first queue in series. After getting service from the service station they leave the system. Here it is assumed that the service rates in each service station are dependent on number of customers in the queue connected to it .The arrival and service completions in each queue are assumed to follow Poisson processes. Using difference-differential equations the joint probability function of number of customers in each queue are derived. The system performance measures such as average number of customers in each queue ,throughput of each service station ,the probability of idleness of each server ,the waiting time of customer in each queue are derived explicitly. The sensitivity of the model with respect to parameters are analysed through numerical illustration. It is observed that the state dependent service rates has significant influence on performance measures. This model also includes the earlier models as particular cases for specific values of the parameters. This model is useful in analysing the communication networks , transportation systems ,production processes and cargo handling.

     

  • References

    1. [1] Erlang ,A.K(1909), “ The Theory of Probabilities and telephone Conversations†, Nyt Tidssikrift for Matematik b, 20, 33-39.

      [2] Boxma .O.J and Greoendendijk,W.P(1988), “ Waiting Time in Discrete Time Cyclic- Service Times “ , IEEE Transactions on Communications, 36, No.2,164-170.

      [3] Bundey ,B.D(1996), “ An Introduction to Queueing Theory “ , John Wiley , Newyork .

      [4] K.Srinivasa Rao,Prasada Reddy and P.Suresh Varma (2006), “Interdependent Communications Network with Bulk Arrivals “, International Journal of Management and Systems, 22,No.3, 221-234.

      [5] Padmavathi.G ,Srinivasa Rao.K 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 ,1,No.7, 410-421.

      [6] K.Srinivasa Rao , T.Shobha , and P.Srinivasa Rao(2017), “ The M/M/1 Interdependent Queuing Model with Controllable Arrival Ratesâ€, OPSEARCH , 37,Issue.1,14-24.

      [7] Charan Jeet Singh , Madhu Jain and Binay Kumar (2011), “ Queuing Model with state dependent bulk arrival and second optional service “, International journal of Mathematics in Operational Research , 13, No.3, 322-340.

      [8] M.V.Rama Sundari, K.Srinivasa Rao, P.Srinivasa Rao and P.S'uresh Varma (2011), “ On Tandem Communication Network Model with DBA and Modified Phase Type Transmission having NHP Arrivals for First Node and Poisson process Arrivals for Second Node “ , International Journal of Computer Science Issues, 8,Issue 5,No.2 , 136-144.

      [9] Jackson,R.R.P(1954), “ Queueing Systems with Phase Type Service “, Operations Research Quarterly, 5, No.4, 109-120.

      [10] K.Srinivasa Rao ,M.R.Vasantha, and C.V.R.S.Vijaya Kumar (2017),â€On an Interdependent Communication Network †OPSEARCH, .37,Issue.2, 134-143.

      [11] Che Soong Kim, Seog Ha Park ,Alexander Dudin ,Valentina Klimenokand Gennedy Tsarankov(2010) ,†Investigation of BMAP/G/1 /PH/1/M Tandem Queueing Model with retrials and losses “ , Applied mathematical Modelling , 34,No.10, 2926-2940.

      [12] Ch.V.Raghavendran ,G.Naga Satish,M.V.Rama Sundari, and P.S'uresh Varma (2014), “ A Two Node Tandem Communication Network with Feedback Having DBA and NHP Arrivals “ , International Journal of Computer and Electrical Engineering , 6, No.5.

      [13] Srinivasa Rao.K,Vasantha.M.R, and Vijaya Kumar.C.V.R.S(2000), “ On an Independent Communication Network “ , OPSEARCH,.37, No.2, 134-143.

      [14] Nageswara Rao.K,Srinivasa Rao.K, and Srinivasa Rao.P(2010), “ A Tandem Communication Network with Dynamic Bandwidth Allocation and Modified Phase Type Transmission having Bulk Arrivals “ , International Journal of Computer Science Issue, 7, No.2, 18-26.

      [15] K.Srinivasa Rao,M.Govinda Rao and K.Naveen Kumar (2011), “Transient Analysis of an Interdependent Tandem Queueing Model with Load Dependent Service “ , International Journal of Computer Applications’ .34,No.2, 33-40.

      [16] Suresh Varma P. and Srinivasa Rao.k(2007), “ A Communication Network with Load Dependent Transmission “ , International Journal of Mathematical Sciences, 7, No.2, 99-210.

      [17] A.V.S Suhasini et.al(2012), “ Transient Analysis of Tandem Queering Model with Non-Homogeneous Poisson Bulk Arrivals having state dependent services “ , International Journal of Advance computation and mathematical sciences, 3, Issue 3, 272-289.

      [18] A.V.S.Suhashini ,K.Srinivasa Rao,P.R.S.Reddy (2013), “ Queueing Model with Non-Homogeneous Bulk Arrivals having State Dependent Service Ratesâ€, International Journal of Operations Research, 21,Issue.1, 84-99.

      [19] A.V.S.Suhashini ,K.Srinivasa Rao,P.R.S.Reddy (2015) , “ On Parallel and Series Non-Homogeneous Bulk Arrivals Queueing Model “, OPSEARCH, 3,Issue 3, 272-284.

      [20] Rajasekhara Reddy ,K.Srinivassa Rao,M.Venkateswaran (2015), “ Stochastic Control of K-Parallel and series queuing model and it’s applications†, International Journal of System Assurance Engineering and Management, 7(1) , 178-197.

  • Downloads

  • How to Cite

    Rama Murthy M., S., Rao K., S., V, R., & Rao P., S. (2018). Transient Analysis of K-node Tandem Queuing Model with Load Dependent Service Rates. International Journal of Engineering & Technology, 7(3.31), 141-149. https://doi.org/10.14419/ijet.v7i3.31.18284