• Journal of applied mathematics & informatics
• /
• 제33권3_4호
• /
• pp.343-350
• /
• 2015

We consider an M^X/G/1 retrial queue, where the batch size and service time distributions have finite exponential moments. We show that the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function. Our result generalizes the result of Kim et al. (2007) to the M^X/G/1 retrial queue.

• Communications for Statistical Applications and Methods
• /
• 제19권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.

• 대한산업공학회지
• /
• 제28권1호
• /
• pp.36-43
• /
• 2002

We analyze bulk service $M/G^{b}/1$ queues using the arrival time approach of Chae et al. (2001). As a result, the decomposition property of the M/G/1 queue with generalized vacations is extended to the $M/G^{b}/1$ queue in which the batch size is exactly a constant b. We also demonstrate that the arrival time approach is useful for relating the time-average queue length PGF to that of the departure time, both for the $M/G^{b}/1$queue in which the batch size is as big as possible but up to the maximum of constant b. The case that the batch size is a random variable is also briefly mentioned.

• Journal of the Korean Statistical Society
• /
• 제24권1호
• /
• pp.19-29
• /
• 1995

In this paper, we investigate the asymptotic distributions of maximum queue length for M/G/1 and GI/M/1 systems which are positive recurrent. It is well knwon that for any positive recurrent queueing systems, the distributions of their maxima linearly normalized do not have non-degenerate limits. We show, however, that by concerning an array of queueing processes limiting behaviors of these maximum queue lengths can be established under certain conditions.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2002년도 추계 학술발표회 논문집
• /
• pp.273-277
• /
• 2002

In this paper, with martingale argument we derive the explicit formula for the Laplace transform of the busy period of M/M/1 queue with bounded workload which is also called finite dam. Much simpler derivation than appeared in former literature provided.

• 한국통신학회논문지
• /
• 제19권5호
• /
• pp.833-841
• /
• 1994

본 논문에서는 일반적인 큐잉 시스팀의 큐길이 분포에 대한 근사 이론을 제안하였다. 제안된 근사 이론은 하한치와 상한치를 단계적으로 찾는 2단계 해석적인 근사 방법을 기초로 한다. 이를 이용하면 다양한 트래픽원이 다중화된 모델의 큐길이 분포를 신속히 계산할 수 있다. 본 논문에서는 M+ N D /M / 1 큐잉 시스팀에서 도착하는 고객이나 떠나는 고객이 관측한 큐길이 분포를 계산하고 시뮬레이션을 통해 얻은 결과와 비교하여 제안된 근사이론이 시뮬레이션 결과에 근접함을 확인하였다. 특히 M/M/1큐에 대해 근사이론으로 유도된 공식은 정해와 같았으며, D/M/1 큐에 대해서는 간단한 해석적인 공식을 얻을 수 있었다.

• 충청수학회지
• /
• 제29권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.

• Journal of the Korean Statistical Society
• /
• 제28권4호
• /
• pp.523-533
• /
• 1999

We consider the M/G/1 queueing model with D-policy. The server is turned off at the end of each busy period and is activated again only when the sum of the service times of all waiting customers exceeds a fixed value D. We obtain the distribution of unfinished work and show that the unfinished work decomposes into two random variables, one of which is the unfinished work of ordinary M/G/1 queue. We also derive the distribution of queue waiting time.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1104-1110
• /
• 2006

In this paper we present a simple approach to the joint queue length distribution in the nonpreemptive priority M/G/1 queue. Without using the supplementary variable technique, we derive the joint probability generating function of the stationary queue length at arbitrary time.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2004년도 학술발표논문집
• /
• pp.301-306
• /
• 2004

We consider the $P_\lambda\;^M$ service policy for an M/G/1 queue in which the service rate is increased from 1 to M at the exponential setup time after the level of workload exceeds $\lambda$. The stationary distribution of the workload is explicitly obtained through the level crossing argument.