• Journal of the Korean Statistical Society
• /
• 제34권1호
• /
• pp.39-47
• /
• 2005

We adopt the P/sub λ, T//sup M/ policy of dam to introduce a service policy with alternating service rates for a Poisson arrival queue, in which the service rate alternates depending on the number of customers in the system. The stationary distribution of the number of customers in the system is derived and, after operating costs being assigned to the system, the optimization of the policy is studied.

• Journal of applied mathematics & informatics
• /
• 제29권1_2호
• /
• pp.469-474
• /
• 2011

In a M/G/I queue where the server alternates between busy and idle periods, we assume that firstly customers arrive at the system according to a Poisson process and the arrival process and customer service times are mutually independent, secondly the system has infinite waiting room, thirdly the server utilization is less than 1 and the system has reached a steady state. With these assumptions, we analyze waiting times on the systems where some vacation policies are considered.

• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.455-464
• /
• 2005

In this paper, we analyze a queueing system with overload control by arrival rates. This paper is motivated by overload control to prevent congestion in telecommunication networks. The arrivals occur dependent upon queue length. In other words, if the queue length increases, the arrivals may be reduced. By considering the burstiness of traffics in telecommunication networks, we assume the arrival to be a Markov-modulated Poisson process. The analysis by the embedded Markov chain method gives to us the performance measures such as loss and delay. The effect of performance measures on system parameters also is given throughout the numerical examples.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.377-385
• /
• 1996

We present an approximate algorithmic approach for the m-server fork-join queueing system with infinite queue capacity. We analyze the system size and queue waiting time. We assume Poisson arrival process and independent exponential service times.

• 한국통신학회논문지
• /
• 제18권1호
• /
• pp.110-122
• /
• 1993

음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

• 대한수학회보
• /
• 제43권3호
• /
• pp.657-669
• /
• 2006

In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

• Journal of the Korean Statistical Society
• /
• 제28권1호
• /
• pp.125-133
• /
• 1999

We consider a FIFO single-server queueing model in which both the arrival and service processes are modulated by the amount of work in the system. The arrival process is a non-homogeneous Poisson process(NHPP) modulated by work, that is, with an intensity that depends on the work in the system. Each customer brings a job consisting of an exponentially distributed amount of work to be processed. The server processes the work at various service rates which also depend on the work in the system. Under the stability conditions obtained by Browne and Sigman(1992) we derive the exact stationary distribution of the work W(t) and the first exit probability that the work level b is exceeded before the work level a is reached, starting from x$\in$[a, b].

• 한국시뮬레이션학회논문지
• /
• 제24권3호
• /
• pp.27-35
• /
• 2015

대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$과 $L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.389-393
• /
• 2008

This paper describes a single-server queue where the server is unavailable during some intervals of time, which is referred to as vacations. The major contribution of this work is to derive general formulas for the additional delay in the vacation models of the single vacations, head of line priority queues with non-preemptive service, and multiple vacations and idle time.

• Journal of applied mathematics & informatics
• /
• 제26권3_4호
• /
• pp.721-732
• /
• 2008

A single server infinite capacity queueing system with Poisson arrival and a general service time distribution along with repeated attempt and server vacation is considered. We made a comprehensive analysis of the system including ergodicity and limiting behaviour. Some operating characteristics are derived and numerical results are presented to test the feasibility of the queueing model.