• Title/Summary/Keyword: M/G/c retrial queue

Search Result 5, Processing Time 0.016 seconds

Approximation of M/G/c Retrial Queue with M/PH/c Retrial Queue

  • Shin, Yang-Woo;Moon, Dug-Hee
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.1
    • /
    • pp.169-175
    • /
    • 2012
  • The sensitivity of the performance measures such as the mean and the standard deviation of the queue length and the blocking probability with respect to the moments of the service time are numerically investigated. The service time distribution is fitted with phase type(PH) distribution by matching the first three moments of service time and the M/G/c retrial queue is approximated by the M/PH/c retrial queue. Approximations are compared with the simulation results.

INTERPOLATION APPROXIMATION OF $M/G/c/K$ RETRIAL QUEUE WITH ORDINARY QUEUES

  • Shin, Yang-Woo
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.531-540
    • /
    • 2012
  • An approximation for the number of customers at service facility in $M/G/c/K$ retrial queue is provided with the help of the approximations of ordinary $M/G/c/K$ loss system and ordinary $M/G/c$ queue. The interpolation between two ordinary systems is used for the approximation.

BUSY PERIOD DISTRIBUTION OF A BATCH ARRIVAL RETRIAL QUEUE

  • Kim, Jeongsim
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.425-433
    • /
    • 2017
  • This paper is concerned with the analysis of the busy period distribution in a batch arrival $M^X/G/1$ retrial queue. The expression for the Laplace-Stieltjes transform of the length of the busy period is well known, but from this expression we cannot compute the moments of the length of the busy period by direct differentiation. This paper provides a direct method of calculation for the first and second moments of the length of the busy period.

AN ALGORITHMIC APPROACH TO THE MARKOV CHAIN WITH TRANSITION PROBABILITY MATRIX OF UPPER BLOCK-HESSENBERG FORM

  • Shin, Yang-Woo;Pearce, C.E.M.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.403-426
    • /
    • 1998
  • We present an algorithm to find an approximation for the stationary distribution for the general ergodic spatially-inhomogeneous block-partitioned upper Hessenberg form. Our approximation makes use of an associated upper block-Hessenberg matrix which is spa-tially homogeneous except for a finite number of blocks. We treat the MAP/G/1 retrial queue and the retrial queue with two types of customer as specific instances and give some numerical examples. The numerical results suggest that our method is superior to the ordinary finite-truncation method.

OPTIMAL UTILIZATION OF SERVICE FACILITY FOR A k-OUT-OF-n SYSTEM WITH REPAIR BY EXTENDING SERVICE TO EXTERNAL CUSTOMERS IN A RETRIAL QUEUE

  • Krishnamoorthy, A.;Narayanan, Viswanath C.;Deepak, T.G.
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.389-405
    • /
    • 2007
  • In this paper, we study a k-out-of-n system with single server who provides service to external customers also. The system consists of two parts:(i) a main queue consisting of customers (failed components of the k-out-of-n system) and (ii) a pool (of finite capacity M) of external customers together with an orbit for external customers who find the pool full. An external customer who finds the pool full on arrival, joins the orbit with probability ${\gamma}$ and with probability $1-{\gamma}$ leaves the system forever. An orbital customer, who finds the pool full, at an epoch of repeated attempt, returns to orbit with probability ${\delta}\;(<\;1)$ and with probability $1-{\delta}$ leaves the system forever. We compute the steady state system size probability. Several performance measures are computed, numerical illustrations are provided.