• Journal of the Korean Data and Information Science Society
• /
• 제18권4호
• /
• pp.1045-1056
• /
• 2007

We consider M/M/1 feedback queues with multi-class customers. We assume that different classes of customers have different arrival rates, service rates and feedback probabilities. Using the h-transforms of McDonald(999) we derive an importance sampling estimator for an overflow probability that the total number of customers in the system reaches a high level before emptying.

• Communications for Statistical Applications and Methods
• /
• 제16권2호
• /
• pp.217-228
• /
• 2009

계층 전이가 가능한 다계층 대기행렬에 대한 빠른 시뮬레이션 방법을 제시하고 이를 이용하여 총 고객의 수가 적정 수준을 초과하는 과부하 발생 확률과 과부하 발생시 각 계층별 평균 고객의 수를 추정한다. 또한 이들 값들이 시스템의 총 로드나 계층별 로드에 따라 어떤 차이를 보이는지도 빠른 시뮬레이션을 통해 서로 비교한다.

• Communications for Statistical Applications and Methods
• /
• 제8권1호
• /
• pp.257-269
• /
• 2001

The simulation is used to estimate an overflow probability in a stable parallel network with coupled inputs. Since the general simulation needs extremely many trials to obtain such a small probability, the fast simulation is proposed to reduce trials instead. By using the Cramer’s theorem, we first obtain an optimally changed measure under which the variance of the estimator is minimized. Then, we use it to derive an importance sampling estimator of the overflow probability which enables us to perform the fast simulation.

• Communications for Statistical Applications and Methods
• /
• 제14권2호
• /
• pp.287-299
• /
• 2007

We consider a multiclass queue where queued customers are served in their order of arrival at a rate which depends on the customer type. By using the asymptotic results obtained by Dabrowski et al. (2006) we calculate the sharp asymptotics of the stationary distribution of the number of customers of each class in the system and the distribution of the number of customers of each class when the total number of customers reaches a high level before emptying. We also obtain a fast simulation algorithm to estimate the overflow probability and compare it with the general simulation and asymptotic results.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.958-961
• /
• 1987

Four computational algorithms are discussed and compared which calculate the blocking probabilities in the multi-slot connection traffic for the wide-band services. The computational complexity and time can be significantly reduced, and the overflow and underflow problem can be circumvented as well, by a newly proposed algorithm, the last one.

• 한국통신학회논문지
• /
• 제16권5호
• /
• pp.451-457
• /
• 1991

이원 트래픽의 호손률 계산을 위한 네가지의 알고리즘이 착시되고 승제 계산의 복잡도, 소요 메모리, 계산가능한 채널수등이 서로 비교된다. 처음 세가지의 알고리즘은 오버플로우나 언더플로우 문제때문에 계산 채널수의 상한선이 제한되는 반면에 새로 착시한 알고리즘은 이러한 문제점을 해결할 수 있어 1,0000 채널 이상의 대용량 시스템의 호손율계산도 가능하다. 이러한 알고리즘을 이용하여 1 스롯호와 6스롯호인 경우에 대하여 각 호손율을 계산하여 검토해 보며, 또한 SLAM II의 시뮬레이션을 통하여 계산된 결과와 비교하여 본다.

• 한국통신학회논문지
• /
• 제17권1호
• /
• pp.1-10
• /
• 1992

새로운 정보 통신 서어비스의 출현 및 가입자측에서 이에 대한 욕구가 서로 부합되어 가입자 영역에는 기존의 단말기외에 새로운 형태의 데이터 단말의 수요가 증가되고 있는 추세이다. 이에 따라 전송로의 경제성을 고려하여 SMUX에 대한 연구가 진행되고 있다. 따라서 본 논문에서는 SMUX에 Go-back N ARQ 재전송 방식을 적용하여 queueing 모델을 설정한 후 이에 따른 수학적 해석 방법을 제시하였고, 평균 waiting 시간 및 overflow 확률의 일반식을 산출하였다. SMUX의 설계시에 영향을 미치는 파라미터로서는 입력비율, 출력 비율 및 접속되는 단말기들의 batch 크기로 표현되는 트래픽 밀도나 버퍼가 수용할 수 있는 최대 버퍼 크기에 따른 overflow 확률 및 평균 버퍼 크기, 평균 waiting 시간을 비교,분석하였다. 또한 수학적 해석에 따른 각 파라미터들이 SMUX에 미치는 영향은 평균 메세지 크기는 40characters로 고정하였을 경우 전송 선로상의 에러율이 10­$^3$이하에서 운용되어야 하고, 트래픽 밀도가 낮은 (0.5이하)상태에서 운용이 효울적이라 사료된다. 향후 본 논문에서 제시한 자료를 기초로 하여 SMUX를 설계시에 참고 자료가 되리라 사료된다.

• 한국시뮬레이션학회논문지
• /
• 제13권3호
• /
• pp.1-10
• /
• 2004

The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

• 한국통신학회논문지
• /
• 제14권1호
• /
• pp.1-10
• /
• 1989

본 논문에서는 기존의 계산 알고리즘으로 다원 트래픽의 호손율을 계산할 때 발생하는 오버플로우 및 언더플로우 문제를 해결할 수 있는 계산 알고리즘을 제안하며, 이러한 계산 알로리즘을 이용하여 하나의 T 스위치망에서 스위치의 크기에 따른 호의 종류별 호손율과 전송 시스템에서 중계선 수에 따른 호손율을 계산하여 각 트래픽 특성을 분석하였다.

• 대한전자공학회논문지
• /
• 제20권3호
• /
• pp.61-68
• /
• 1983

본 논문에서는 데이터 신호의 통계적 다중화에 관한 제문제들이 취급되었다. 먼저 한정된 waiting room을 가진 시스템에서 데이타 신호가 일정한 속도로 출력된다고 가정하고 batch-poisson 분포의 신호가 입력될 때의 queueing model을 검토하였다. 즉. 신호량과 신호의 평균길이를 변수로 하여 buffer의 크기, overflow의 확률 및 buffering으로 야기되는 queueing 지연시간 등을 살펴보았다. 그리고 데이터 신호의 통계적 다중화 시스템에 관한 실제 모델을 제시하여 마이크로프로그래밍을 통한 하드웨어 구현에 기본이 되게 하였다. 제안된 실제 모델은 buffer의 동적제어방식을 응용하여 설계되었으며 효율적인 I/O프로세스가 되도록 마련하였다. 끝으로. 이 시스템 모델의 성능을 알아보기 위하여 여러 조건에서의 컴퓨터 시뮬레이션을 행하였다. 이 연구로 얻어진 제반 결과는 일반적인 buffer설계에 지침이 될 수 있다.