• 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.

• Proceedings of the Korean Statistical Society Conference
• /
• 2004.11a
• /
• pp.289-294
• /
• 2004

We consider M/G/1 queue in which the customers are classified into n+1 classes by their impatience time. First, we analyze the model of two types of customers; one is the customer with constant impatience duration k and the other is patient customer. The expected busy period of the server and the limiting distribution of the virtual waiting time process are obtained. Then, the model is generalized to the one in which there are classes of customers according to their impatience duration.

• The Korean Journal of Applied Statistics
• /
• v.7 no.2
• /
• pp.21-34
• /
• 1994

In this paper we consider the M/M/1 Queue with mean inter arrival time $\theta$. We derive a sample path estimator for the derivative of steady state mean system time with respect to $\theta$. We also show that the derived sample path estimate can be expressed as a sum of the IPA estimate and the other effect. We have a similar result for the derivative of limiting probability $P_k$ with respect to $\theta$.

• Journal of the Korean Statistical Society
• /
• v.30 no.4
• /
• pp.661-666
• /
• 2001

In this paper we consider an M/G/1 queue where the server of the system has a vacation time and the service policy is limited-1. In this system, upon termination of a vacation the server returns to the queue and serves at most one message in the queue before taking another vacation. We consider two models. In the first, if the sever finds the queue empty at the end of a cacation, then the sever immediately takes another vacation. In the second model, if no message have arrived during a vacation, the sever waits for the first arrival to serve. The analysis of this system is particularly useful for a priority class polling system. We derive Laplace-Stieltjes transforms of the waiting time for both models, and compare their mean waiting times.

• Management Science and Financial Engineering
• /
• v.12 no.2
• /
• pp.1-18
• /
• 2006

We consider an $M^x/G/1$ queueing system with Bernoulli vacation schedule under multiple vacation policy. where after each vacation completion or service completion the server takes sequence of vacations until a batch of new customer arrive. This generalizes both $M^x/G/1$ queueing system with multiple vacation as well as M/G/1 Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further attempts have been made to unify the results of related batch arrival vacation models.

• 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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.3
• /
• pp.206-212
• /
• 2000

We consider the M/M/1/1 retrial queue where the maximum number of retrials is fixed by a constant. We present an efficient approximate procedure for mean performance measures and the loss probability. The approximate results are satisfactory when compared with simulation results.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.1
• /
• pp.11-17
• /
• 2001

We consider the M/G/1 with Bernoulli feedback, where the served customers wait in the feedback queue for rework with probability p. It is important to decide the moment of dispatching in feedback systems because of the dispatching cost for rework. Up to date, researches have analyzed for the instantaneous-dispatching model or the case that dispatching epoch is determined by the state of feedback queue. In this paper we deal with a dispatching model whose dispatching epoch depends on main queue. We adopt supplementary variable method for our model and a numerical example is given for clarity.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.3
• /
• pp.247-255
• /
• 2002

The objective of this paper is to clarify the decomposition property for $M^{X}$/G/1 queues with generalized vacations so that the decomposition property is better understood and becomes more applicable. As an example model, we use the $M^{X}$/G/1 queue with setup time. For this queue, we correct Choudhry's (2000) steady-state queue size PGF and derive the steady-state waiting time LST. We also present a meaningful interpretation for the decomposed steady-state waiting time LST.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.4
• /
• pp.527-531
• /
• 1999

Instead of using the expected unfinished work, we use the expected number of customers in the system for finding the optimal D-policy for the M/G/1 queue in order to make it consistent with other control policies such as N-policy and T-policy.