• Title/Summary/Keyword: Retrial

Search Result 52, Processing Time 0.024 seconds

Performance Analysis of a Loss Retrial BMAP/PH/N System

  • Kim Che-Soong;Oh Young-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.3
    • /
    • pp.32-37
    • /
    • 2004
  • This paper investigates the mathematical model of multi-server retrial queueing system with the Batch Markovian Arrival Process (BMAP), the Phase type (PH) service distribution and the finite buffer. The sufficient condition for the steady state distribution existence and the algorithm for calculating this distribution are presented. Finally, a formula to solve loss probability in the case of complete admission discipline is derived.

  • PDF

WAITING TIME DISTRIBUTION IN THE M/M/M RETRIAL QUEUE

  • Kim, Jeongsim;Kim, Jerim
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.5
    • /
    • pp.1659-1671
    • /
    • 2013
  • In this paper, we are concerned with the analysis of the waiting time distribution in the M/M/m retrial queue. We give expressions for the Laplace-Stieltjes transform (LST) of the waiting time distribution and then provide a numerical algorithm for calculating the LST of the waiting time distribution. Numerical inversion of the LSTs is used to calculate the waiting time distribution. Numerical results are presented to illustrate our results.

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.

AN APPROXIMATION FOR THE QUEUE LENGTH DISTRIBUTION IN A MULTI-SERVER RETRIAL QUEUE

  • Kim, Jeongsim
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.95-102
    • /
    • 2016
  • Multi-server queueing systems with retrials are widely used to model problems in a call center. We present an explicit formula for an approximation of the queue length distribution in a multi-server retrial queue, by using the Lerch transcendent. Accuracy of our approximation is shown in the numerical examples.

RETRIAL QUEUEING SYSTEM WITH COLLISION AND IMPATIENCE

  • Kim, Jeong-Sim
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.647-653
    • /
    • 2010
  • We consider an M/M/1 retrial queue with collision and impatience. It is shown that the generating functions of the joint distributions of the server state and the number of customers in the orbit at steady state can be expressed in terms of the confluent hypergeometric functions. We find the performance characteristics of the system such as the blocking probability and the mean number of customers in the orbit.

AN APPROXIMATION FOR THE DISTRIBUTION OF THE NUMBER OF RETRYING CUSTOMERS IN AN M/G/1 RETRIAL QUEUE

  • Kim, Jeongsim;Kim, Jerim
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.3
    • /
    • pp.405-411
    • /
    • 2014
  • Queueing systems with retrials are widely used to model many problems in call centers, telecommunication networks, and in daily life. We present a very accurate but simple approximate formula for the distribution of the number of retrying customers in the M/G/1 retrial queue.

Value Extrapolation Technique to Solve Retrial Queues: A Comparative Perspective

  • Gimenez-Guzman, Jose Manuel;Domenech-Benlloch, Ma Jose;Pla, Vicent;Casares-Giner, Vicente;Martinez-Bauset, Jorge
    • ETRI Journal
    • /
    • v.30 no.3
    • /
    • pp.492-494
    • /
    • 2008
  • While the retrial phenomenon plays an important role in communication networks and should not be ignored, retrial systems do not present an exact analytic solution, so approximate techniques are required. To the best of our knowledge, all the existing techniques are based on computing the steady states probabilities. We propose another approach based on the relative state values which appear in the Howard equations. The results of the numerical evaluation carried out show that this solution outperforms previous approaches in terms of both accuracy and computation time.

  • PDF

APPROXIMATE ANALYSIS OF M/M/c RETRIAL QUEUE WITH SERVER VACATIONS

  • SHIN, YANG WOO;MOON, DUG HEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.4
    • /
    • pp.443-457
    • /
    • 2015
  • We consider the M/M/c/c queues in which the customers blocked to enter the service facility retry after a random amount of time and some of idle servers can leave the vacation. The vacation time and retrial time are assumed to be of phase type distribution. Approximation formulae for the distribution of the number of customers in service facility and the mean number of customers in orbit are presented. We provide an approximation for M/M/c/c queue with general retrial time and general vacation time by approximating the general distribution with phase type distribution. Some numerical results are presented.

{M_1},{M_2}/M/1$ RETRIAL QUEUEING SYSTEMS WITH TWO CLASSES OF CUSTOMERS AND SMART MACHINE

  • Han, Dong-Hwan;Park, Chul-Geun
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.2
    • /
    • pp.393-403
    • /
    • 1998
  • We consider $M_1,M_2/M/1$ retrial queues with two classes of customers in which the service rates depend on the total number or the customers served since the beginning of the current busy period. In the case that arriving customers are bloced due to the channel being busy, the class 1 customers are queued in the priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrical group in order to try service again after a random amount of time. For the first $N(N \geq 1)$ exceptional services model which is a special case of our model, we derive the joint generating function of the numbers of customers in the two groups. When N = 1 i.e., the first exceptional service model, we obtain the joint generating function explicitly and if the arrival rate of class 2 customers is 0, we show that the results for our model coincide with known results for the M/M/1 queues with smart machine.

  • PDF