• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.529-534
• /
• 2007

We obtain an explicit expression of the loss probability for the PR/M/1/K queue when the offered load is strictly less than one.

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.265-266
• /
• 2015

In a recent paper [1], the authors investigated the maximum stable throughput region of a network composed of a rechargeable primary user and a secondary user plugged to a reliable power supply. The authors studied the cases of an infinite and a finite energy queue at the primary transmitter. However, the results of the finite case are incorrect. We show that under the proposed energy queue model (a decoupled M/D/1 queueing system with Bernoulli arrivals and the consumption of one energy packet per time slot), the energy queue capacity does not affect the stability region of the network.

• Journal of applied mathematics & informatics
• /
• 제7권1호
• /
• pp.83-100
• /
• 2000

Many queueing systems such as M/M/s/K retrial queue with impatient customers, MAP/PH/1 retrial queue, retrial queue with two types of customers and MAP/M/$\infty$ queue can be modeled by a level dependent quasi-birth-death(LDQBD) process with linear transition rates of the form ${\lambda}_k$={\alpga}{+}{\beta}k$ at each level $\kappa$. The purpose of this paper is to propose an algorithm to find transient distributions for LDQBD processes with linear transition rates based on the adaptive uniformization technique introduced by van Moorsel and Sanders [11]. We apply the algorithm to some retrial queues and present numerical results.

• Journal of applied mathematics & informatics
• /
• 제5권3호
• /
• pp.827-837
• /
• 1998

We consider the M/G/1 queue with instantaneous feed-back. The probabilities of feedback are determined by the state of the underlaying Markov chain. by using the supplementary variable method we derive the generating function of the number of customers in the system. In the analysis it is required to calculate the matrix equations. To solve the matrix equations we use the notion of Ex-tended Laplace Transform.

• 한국시뮬레이션학회논문지
• /
• 제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 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

• 한국경영과학회지
• /
• 제32권2호
• /
• pp.141-147
• /
• 2007

We consider a GI/M/1 queue with vacations such that the server works with different rate rather than completely stops working during a vacation period. We derive the transform of the joint distribution of the length of a busy period, the number of customers served during the busy period, and the length of the subsequent idle period.

• 대한산업공학회지
• /
• 제26권3호
• /
• pp.283-288
• /
• 2000

We present several alternative expressions for the decomposition property of the M/G/1 queue with generalized vacations so that a user can choose the most convenient expression for his/her own purpose.

• 한국경영과학회지
• /
• 제27권2호
• /
• pp.51-61
• /
• 2002

By using the arrival time approach of Chae et at. [6], we derive various performance measures including the queue length distributions (in PGFs) and the waiting time distributions (in LST and PGF) for both M$^{x}$ /G/1 and Geo$^{x}$ /G/1 queueing systems, both under the assumption that the server, when it becomes idle, takes multiple vacations up to a random maximum number. This is an extension of both Choudhury[7] and Zhang and Tian [11]. A few mistakes in Zhang and Tian are corrected and meaningful interpretations are supplemented.

• 한국통신학회논문지
• /
• 제12권6호
• /
• pp.545-553
• /
• 1987

큐 길이를 제한하는 단일 서버 탄뎀 큐의 망에 대한 수식적인 근사 해법을 제시하였다. 유한 길이 큐를 갖는 큐잉망에서는 큐 길이의 제한 때문에 블록킹이 발생하며 이 블록킹은 각 큐 간에 상호 종속적으로 발생한다. 따라서 이러한 큐잉망을 해석하는 데는 어려움이 따른다. 본 논문에서는 이러한 블록킹이 발생하는 망을 해석하기 위해 종속하는 스테이션들의 블록킹을 고려하여 현 스테이션으로의 메시지 도착률을 증가시키므로 각각의 큐를 독립 M/M/1/K시스팀으로 해석하였다. 이 근사 해법을 이용하여 각 스테이션의 상태 확률, 평균 큐 길이, 대기 시간 등을 쉽게 구하였다. 제시한 근사 해법의 정당성을 입증하기 위해 이 근사 해법의 결과와 상태 천이 연립 방정식에 의해 구한 값을 비교하였으며 컴퓨터 시뮤레이션으로 검증하였다.

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

We consider a G/M/1 queue with two-stage service policy. The server starts to serve with rate of ${\mu}1$ customers per unit time until the number of customers in the system reaches A. At this moment, the service rate is changed to that of ${\mu}2$ customers per unit time and this rate continues until the system is empty. We obtain the stationary distribution of the number of customers in the system.