• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.4
• /
• pp.374-378
• /
• 2001

We present a discrete-time version of the distributional Little's law, of which the continuous-time version is well known. Then we extend it to the queue in which two or more customers may depart at the same time. As a demonstration, we apply this law to various discrete-time queues such as the standard Geom/G/1 queue, the Geom/G/1 queue with vacations, the multi-server Geom/D/c queue, and the bulk-service Geom/$G^b$/1 queue. As a result, we obtain the probability generating functions of the numbers in system/queue and the waiting times in system/queue for those queues.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 1998.10a
• /
• pp.99-105
• /
• 1998

Simulation modeling has become an extremely important approach to analyzing complex system. In recent years the number of people using simulation as problem-solving aid has increased. In this Paper, we developed a simulation model for analyzing the physical distribution system in ports. we used Arena 2.2 which is a kind of simulation software based common simulation language, SIMAN V. And then, we applied this model to kwangyang port(partially) and analyzed the effect of it upon port system in according to change of the quantity of goods transported.

• Journal of Korea Multimedia Society
• /
• v.20 no.2
• /
• pp.363-370
• /
• 2017

Data assimilation is an initializing method for air quality forecasting such as PM10. It is very important to enhance the forecasting accuracy. Optimal interpolation is one of the data assimilation techniques. It is very effective and widely used in air quality forecasting fields. The technique, however, requires too much memory space and long execution time. It makes the PM10 air quality forecasting difficult in real time. We propose a fast optimal interpolation data assimilation method for PM10 air quality forecasting using a new kernel tridiagonal sparse matrix and CUDA massively parallel processing architecture. Experimental results show the proposed method is 5~56 times faster than conventional ones.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.226-235
• /
• 1998

본 논문에서는 추종 모형을 이용한 미시 교통류 시뮬레이션 모형을 개발하고, 이 모형을 통한 시뮬레이션을 통하여 단속류에서 검지기의 설치 위치에 따른 검지 특성을 알아보고, 교통정보 수집용의 검지기의최적 위치에 대해 평가하였다. 검지기로부터 발생하는 교통량, 점유율, 속도 자료중 링크의 통행시간을 가장 잘 반영하는 것은 점유율에 의한 검지기의최적위치는 정지선으로부터 150∼250m이다. 점유율 다음으로 통행시간을 잘 반영하는 자료는 지점속도로서 점유율보다는 상관관계가 낮지만, 양호한 설명력을 가지는 것으로 보인다. 교통량 자료는 상관관계가 낮으며, 교통량에 의한 위치 선정은 각 모의 실험 결과에서 일관적이지 않아 적절한 설명변수가 아니라고 판단하였다. 모든 경우에서, 정지선이나 링크 최상류에 위치한 검지기로부터의 자료는 통행시간과 독립적이므로 이러한 검지기는 교통정보 수집용을 사용할 수 없으며, 일반적인 검지기의최적 위치는 정상상태의 교통류 뿐만 아니라 대기행렬내에 존재하여 매우 혼잡한 상태를 경험할 수 있는 위치라고 할수 있다.

• The Korean Journal of Applied Statistics
• /
• v.9 no.1
• /
• pp.111-124
• /
• 1996

In this paper, we consider the first-order integer valued autoregressive(INAR(1)) model where correlation structure is similar to that of the continuous valued AR(1) process. Several methods for estimating the parameters of the INAR(1) process with negative binomial marginal are discussed. We derive asymptotic distributions of these estimators. The results of a simulation study for these estimators methods show that the estimator which we present in this paper is better than the estimator which Klimko and Nelson(1978) presented. As an application we considered the estimator of M/M/1 queue length.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.859-862
• /
• 2002

In this paper, we consider a discrete-time two-phase queueing system. We derive the PCF of the system size and show that it is decomposed into two probabilty generating functions (PCFs), one of which is the PGF of the system size in the standard Ceo/G/1 queue. Based on this PGF, we present the performance measure of interest such as the mean number of customers In the system.

• Korean Management Science Review
• /
• v.24 no.1
• /
• pp.25-34
• /
• 2007

In this study, we consider stationary waiting times in finite-buffer 3-node single-server queues in series with a Poisson arrival process and with either constant or non-overlapping service times. We assume that each node has a finite buffer except for the first node. The explicit expressions of waiting times in all areas of the stochastic system were driven as functions of finite buffer capacities. These explicit forms show that a system sojourn time does not depend on the finite buffer sizes, and also allow one to compute and compare characteristics of stationary waiting times at all areas under two blocking rules communication and manufacturing blocking. The goal of this study is to apply these results to an optimization problem which determines the smallest buffer capacities satisfying predetermined probabilistic constraints on stationary waiting times at all nodes. Numerical examples are also provided.

• Journal of the Korea Society for Simulation
• /
• v.6 no.2
• /
• pp.81-87
• /
• 1997

안정상태 시뮬레이션의 출력 분석에서 백분율의 추정은 시스템 설계와 성능분석에 매우 유용하다. 그러나 지금까지 지속적으로 발전된 대부분의 안정상태 시뮬레이션 연구는 그 대상이 주로 시스템의 평균값에 치중되어 왔다. 본 논문에서는 시뮬레이션 출력 과정의 안정상태 백분율에 대하여 Bonferroni 동시 신뢰구간 추정 방법과 붓스트랩을 이용하는 신 뢰구간 추정 방법을 제시한다. 이 방법들은 전통적인 방법보다 적은 수의 관찰 값을 가지고 상대적으로 좁은 신뢰구간을 얻으며, 시뮬레이션 출력 분석에 있어 널리 사용되는 배치 평 균 방법을 응용하므로 적용하기도 쉽다. 새로운 두 가지 추정 방법의 타당성을 검증하기 위 하여 이들을 전통적인 배치 백분율 방법과 서로 비교, 평가한다. 대기 행렬 모델(MIMI)과 시계열 모델(AR(1))에 적용한 결과, 새로운 방법들은 전통적인 방법에 비하여 상당히 적은 수의 관찰 값만으로 신뢰성 있는 추정치를 얻을 수 있었다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.147-150
• /
• 1998

ATM 환경의 다양한 QOS를 갖는 트래픽의 우선순위제어를 위해, ATM 스위치의 출력 버퍼에 저장되는 셀의 큐메카니즘을 제안하였다. 제안한 큐 방식은 가변큐공유(VQS4 : Variable Queue Sharing with 4 queue)방식으로서 기존의 고정 큐 방식의 문제점인 버스트 트래픽으로 인한 큐 오버플로우의 문제점을 개선하기 위해 CBR 큐, VBR-rt큐, VBR_nrt 큐, ABR 큐의 영역을 가변적으로 공유하여 큐 자원의 이용율을 최대화시킴으로써 순간 버스트 트래픽 유입으로 인한 셀손실율을 최소화시킬 수 있는 특성을 제공한다. VQS4 방식의 성능을 평가하기 위해 버스트 특성이 강한 트래픽 패턴을 이용하여 고정 큐를 이용한 HOL과 제안 방식인 VQS4의 셀손실률 및 평균 지연률을 비교하였으며 시뮬레이터는 Visual Slam 2.0(AweSim)을 이용하여 작성했다.

• IE interfaces
• /
• v.9 no.3
• /
• pp.120-142
• /
• 1996

Asynchronous Transfer Mode (ATM) is considered to be the most promising transfer technique for BISDN due to its efficiency and flexibility. Queueing theory has been playing a very important role in performance evaluation of ATM for the past few years. This paper is composed of two parts. The first part is concerned with the several basic concepts of ATM. The second part surveys queueing approaches in ATM performance evaluation. It deals with stochastic models which have been proposed for the three basic categories of traffic sources (voice, data, video), various queueing models for statistical multiplexer and switch, and priority strategies for buffer control schemes.