• 대한산업공학회지
• /
• 제17권2호
• /
• pp.107-113
• /
• 1991

This article develops a control model for an open queueing network in terms of both the input and the output processes with stochastic intensities. The input and the output intensities are subject to some capacity limits and optimum control is characterized by a threshold type with a finite upper barrier. A discounted profit is used as a decision criteria, which is revenue minus operating and holding cost.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.553-561
• /
• 2002

이 논문에서는 자원을 공유하는 여러 개의 QoS(Quality of Service) 큐(queue)를 서비스하기 위한 새로운 서비스 규칙 - 선형 서비스 규칙을 제안하고, 그 특징을 분석하였다. 제안하는 선형 서버는 각각의 큐에 대한 출력 트래픽(traffic) 및 고객 수 과정을 입력 트래픽의 선형 함수로 만든다 특히 입력 트래픽이 가우스 분포를 갖는 경우에는 큐 길이의 분포와 출력 트래픽 분포가 모두 가우스 분포를 갖게 하며, 그 분포의 평균과 분산이 입력 트래픽의 평균과 전력 스펙트럼(power Spectrum)의 함수로 나타나게 한다. 중요한 QoS 척도인 버퍼 넘침 확률 및 지연 분포 역시 입력 트래픽의 평균과 전력 스펙트럼의 함수로 나타나게 된다. 이 연구는 네트워크의 각 노드를 하나의 선형 필터로 볼 수 있게 하므로, 선형 시스템 이론에 기초한 네트워크 전반에 걸친 트래픽 관리 기술의 새로운 방향을 제시하였다.

• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1289-1295
• /
• 1999

본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.114-121
• /
• 2000

입력 단 저장방식의 스위치는 최대 수율을 제한하는 HOL(Head-of-line) 블록킹이라는 단점을 지니고 있지만 구현의 간단함을 지닌다는 장점이 있다. 그러나 현재 VOQ(Virtual Output Queueing) 기술을 이용하면 입력 단 저장방식의 스위치에서 보이는 HOL 블록킹에서 완전히 벗어날 수 있어 간단한 구조로 높은 수율을 얻을 수 있게 된다. 본 논문에서 입력 단 저장방식의 ATM 스위치를 위한 새로운 셀 스케쥴링 알고리듬 PPIM(Probabilistic Parallel Iterative Matching)을 제안 한다. 제안된 새로운 알고리듬은 예약 대역폭에 비례하는 가중치를 각각의 입력-출력 링크에 부여함으로써, 기존의 PIM(Parallel Iterative Matching)이 제공하지 못하는 예약된 전송률 보장이 가능하게 한다. 이 알고리듬을 이용한 ATM 스위치는 높은 수율과 낮은 지연 값뿐만 아니라 지터 성능에 있어 기존의 WPIM(Weighted PIM)에 비해 더욱 향상된 성능을 보여준다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1184-1195
• /
• 1998

본 논문에서는 입력 버퍼링 스위치의 최대 수율 향상 방안으로서 제안되어진 다양한 성능 향상 방식들을 입력 버퍼와 스위칭 패브릭의 구조, 성능 향상 요인, 성능 한계 요인, 경합 중재 방식 그리고 최대 수율의 측면에서 비교 분석하며 특히 랜덤 트래픽과 버스티 트래픽 환경에서 각 방식들의 성능 우열 관계를 도출하고 그 원인 분석을 제시한다. 또한 각 방식들이 높은 수율을 얻기 위해 큰 성능 향상 인자가 요구되며 성능 향상 인자를 2로 했을 때 성능 향상이 두드러지나 3이상이면 성능향상 폭이 좁아진다는 점에 착안하여, 한 방식만 사용하지 않고 각 방식들을 결합하여 구성함으로써 구현의 용이성과 낮은 비용을 유지하면서 높은 성능을 얻을 수 있는 다양한 결합 구조를 제시하고 분석한다. 결합 구조로서 제안된 목적지별 큐잉 기반 입출력단 확장 구조는 출력단 그룹수를 2로 하고 출력단 확장을 2로 하는 경우 랜덤 트래픽과 버스티 트래픽 환경하에서 100%의 수율을 보여 적은 비용으로 출력 버퍼링 스위치의 성능을 얻을 수 있음을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.437-450
• /
• 1994

The problem of testing for a change in the parameter of a stochastic process is particularly important in simulation studies. In studies of the steady state characteristics of a simulation model, it is important to identify initialization bias and to evaluate efforts to control this problem. A simulation output have the characteristics of chaotic behavior because of sensitive dependence on initial conditions. For that reason, we will apply Lyapunov exponent for diagnosis of chaotic motion to simulation output analysis. This paper proposes two methods for diagnosis of steady state in simulation output. In order to evaluate the performance and effectiveness of these methods using chaos theory, M/M/I(.inf.) queueing model is used for testing point estimator, average bias.

• 대한산업공학회지
• /
• 제21권2호
• /
• pp.167-181
• /
• 1995

We develop an analytical model to estimate the time a workpiece spends in both input and output queues in trip-based material handling systems. The waiting times in the input queues are approximated by M/G/1 queueing system and the waiting times in the output queues are estimated using the method discussed in Bozer, Cho, and Srinivasan [2]. The analytical results are tested via simulation experiment. The result indicates that the analytical model estimates the expected waiting times in both the input and output queues fairly accurately. Furthermore, we observe that a workpiece spends more time waiting for a processor than waiting for a device even if the processors and the devices are equally utilized. It is also noted that the expected waiting time in the output queue with fewer faster devices is shorter than that obtained with multiple slower devices.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권2호
• /
• pp.69-80
• /
• 1999

Recently in telecommunication, BISDN ( Broadband Integrated Service Digital Network ) has received considerable attention for its capability of providing a common interface for future communication needs including voice, data and video. Since all information in BISDN are statistically multiplexed and are transported in high speed by means of discrete units of 53-octet ATM ( asynchronous Transfer Mode ) cells, appropriate traffic control needs. For traffic shaping of voice, the output cell discarding scheme has been proposed. We analyze the scheme with a MMPP/$D_1$, $D_2$/1/B queueing system to obtain performance measures such as loss probability and waiting time distribution.

• 한국산학기술학회논문지
• /
• 제4권4호
• /
• pp.329-333
• /
• 2003

본 논문에서는 컴퓨터 시뮬레이션을 이용하여 모바일 IP에서 사용하는 낮은 지연을 갖는 사전 등록 핸드오프 방식의 성능을 분석한다. 시스템의 이용률에 따라서 패킷 손실과 지연을 평가한다. 사전 등록 핸드오프 방식에 참여하는 외부 에이전트는 입력 및 출력포트를 갖는 큐로써 모델링 할 수 있으므로 본 논문에서는 오픈 큐잉 네트워크 모델을 이용하여 사전등록 핸드오프 방식의 지연 시간값과 시스템내에 있는 패킷수를 얻기 위한 해석적 모델을 제시한다. 해석적 모델과 컴퓨터 시뮬레이션으로 얻은 값이 거의 일치함을 알 수 있다.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.73-84
• /
• 1994

Output analysis is one of the most important fields of simulation to achieve the accurate simulation results. This study shows how to analyze simulation output data in the steady state using Procrustes analysis technique which has not been used in the field of simulation yet. In this paper Procrustes analysis method is used to perform the analysis of simulation output efficiently and effectively by applying the improved version of the method. The experiments are conducted using M/M/1 queueing simulation model. The results obtained by Procrustes analysis method show better estimates for average waiting times and average queue lengths which are closer to true values and narrower confidence intervals than when replication-deletion method is used. Also it requires the smaller number of simulation runs.