• Journal of applied mathematics & informatics
• /
• 제6권1호
• /
• pp.309-320
• /
• 1999

Models of single-server queues with vacations have been widely used to study the performance of many computer communi-cation and production systems. In this paper we analyze an M/G/1 queue with generalized vacations and exhaustive service. This sys-tem has been shown to possess a stochastic decomposition property. That is the customer waiting time in this system is distributed as the sum of the waiting time in a regular M/G/1 queue with no va-cations and the additional delay due to vacations. Herein a general formula for the additional delay is derived for a wide class of vacation policies. The formula is also extended to cases with multiple types of vacations. Using these new formulas existing results for certain vacation models are easily re-derived and unified.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.241-247
• /
• 2008

본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는(max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

• Journal of the Korean Statistical Society
• /
• 제33권3호
• /
• pp.283-298
• /
• 2004

We present a trial solution approach to GI/M/l queues with generalized vacations. Specific types of generalized vacations we consider are N -policy and a combination of N-policy and exponential multiple vacations. Discussions about how to find trial solutions are given.

• 대한교통학회지
• /
• 제14권2호
• /
• pp.59-88
• /
• 1996

본 연구는 신호교차로에서으 교통변화에 따른 교통상태를 실 시간으로 정확히 판별해 내기 위한 루프 검지기의 적정 형태 및 위치를 결정하였다. 교차로 정시선의 직진용 루프검지기의 적정 형태는 점유와 비점유시간의 신뢰도로서 결정하였으며, 도시간선도로상의 실시간 교통신호제어의 적용에 가장 적합한 루프는 특수형 루프가 적합하다고 판단된다. 결정된 특수형(7,8번) 및 기존검지기(1번)의 형태와 권선방식은 <그림6.1>에 제시하였다. 직진용 루프의 적정 위치는 정지선 부근에서의 차량의 이용특성상 정지선으로부터 50Cm이내에 설치하는것이 바람직하다고 판단되며, 좌회전용 루프의 적정 위치는 정지선 부근의 좌회전 차선 이용행탱로서 결정되며, 루프 한개를 설치할 경우에는 정지선으로부터 20Cm이내에 설치하는것이 바람직하다. 상류부 루프의 적정형태는 특수형 루프(1.8${\times}$4.0m:1,7번)와 기존시스템에서 사용하고 있는 루프(1.8${\times}$1.8m:1번)가 검지기준에 따라 모두 적합하다고 판단되었다. 대기행렬 검지기 및 앞막힘(Spillback) 예방 검지기의 위치는 링크길이,횡단보도여부,대기행렬 예측범위 등을 고려하여 각 검지기의 위치가 결정되었으며 또한 링크길이 250m이하인 경우는 대기행렬을 관리(Queue Management)하는 측명에서 검지기위치가 고려되어야 한다.

• 대한수학회보
• /
• 제42권4호
• /
• pp.875-887
• /
• 2005

In M/G/1 retrial queueing system with two types of customers and feedback, we derived the joint generating function of the number of customers in two groups by using the supplementary variable method. It is shown that our results are consistent with those already known in the literature when ${\delta}_k\;=\;0(k\;=\;1,\;2),\;{\lambda}_1\;=\;0\;or\;{\lambda}_2\;=\;0$.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.57-57
• /
• 1993

• 대한전자공학회논문지TC
• /
• 제41권4호
• /
• pp.17-24
• /
• 2004

본 논문은 WLAN의 AP(access point)가 연동된 CDMA 시스템에서 기지국과 AP의 영역에 따른 스트리밍 데이터 서비스의 호 차단확률을 분석하고 queuing을 모델링한다. 이러한 이중 모드 시스템은 WLAN 사이의 핸드오프를 가능하게 한다. 호 차단확률은 기지국과 AP 사이즈 율과 위치, 그리고 queue의 버퍼 수에 따라 계산된다. 결과적으로 호 차단확률은 기지국과 AP의 위치에 따라서는 영향을 받지 않고 주로 기지국과 AP의 사이즈 율에 따라 영향을 받는다. CDMA 시스템 기지국 영역 R이 100m, queue의 buffer 수가 5, NR(Noise Rise)가 7㏈일 때 WLAN hot spot AP 영역 r이 20m인 경우는 60m인 경우와 비교하면 호 차단확률 1%에서 0.6Erlang을 더 수용할 수 있었다.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.39-45
• /
• 2001

Maximum and minimum of rendom variables are frequently encountered in the stochastic modelling for various OR problems. We summarize and extend characteristics of maximum and minimum, emphasizing the case in which random variables are independent and all of them except one are distributed exponential. As an application, we derive a transform-free expression for the M/G/1 queue length distribution.

• Management Science and Financial Engineering
• /
• 제1권1호
• /
• pp.1-19
• /
• 1995

In this paper, we analyze an M / M / 1 queueing system where there are incentive conflicts among customers. Self-interested customers' decisions whether to join the system or not may not necessarily induce a socially optimal congestion level. As a way to alleviate the over-congestion, toll imposition was used in Naor's paper [3]. Instead of using a toll mechanism, we study the usefulness of imperfect information on system state (queue size, for example) as a way to reduce the over-congestion by self-interested customers. The main conclusion of this paper is that by purposefully giving fuzzy or imperfect information on the current queue size we can improve the congestion in the system. This result might look contradictory to rough intuition since perfect information should give better performance than imperfect information. We show how this idea is verified. In deriving this result, we use the concept of Nash equilibrium (pure and mixed strategy) as introduced in game theory. In some real situations, using imperfect information is easier to apply than imposing a toll, and thus the result of this paper has practical implications.

• 전자공학회논문지A
• /
• 제32A권4호
• /
• pp.15-23
• /
• 1995

In this paper, we evaluate the performance of a transient queueing approximation when it is applied to modeling computer communication networks. An operational computer network that uses the ISO IS-IS(Intermediate System-Intermediate System) routing protocol is modeled as a Jackson network. The primary goal of the approximation pursued in the study was to provide transient queue statistics comparable in accuracy to the results from conventional Monte Carlo simulations. A closure approximation of the M/M/1 queueing system was extended to the general Jackson network in order to obtain transient queue statistics. The performance of the approximation was compared to a discrete event simulation under nonstationary conditions. The transient results from the two simulations are compared on the basis of queue size and computer execution time. Under nonstationary conditions, the approximations for the mean and variance of the number of packets in the queue erer fairly close to the simulation values. The approximation offered substantial speed improvements over the discrete event simulation. The closure approximation provided a good alternative Monte Carlo simulation of the computer networks.