• Journal of Korean Society of Transportation
• /
• v.28 no.1
• /
• pp.125-134
• /
• 2010

It is occurred bus arrival time errors when a bus arrives at a bus stop because of a variety of traffic condition such as traffic signal cycle, the time to get on and off a bus, a bus-only lane and so on. In this paper, bus delay time which is occurred as the result of traffic condition was estimated with Markov Chain process and bus arrival time at each bus stop was predicted with it. As the result of the study, it is confirmed to improve accuracy than the method of bus arrival time prediction with existing method (weighed moving average method) in case predicting bus arrival time using 7 by 7 and 9 by 9 matrixes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.7B
• /
• pp.1289-1295
• /
• 1999

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

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.03a
• /
• pp.37-37
• /
• 1998

현재 정부는 우리나라 물동량 증가에 따른 수도권 항만의 기능 재정립 및 신항만 입지를 선정하기 위한 조사·연구를 진행중이다. 본 연구에서는 현행 인천항의 항만 시스템과 신규항만 시스템에 대한 컴퓨터 시뮬레이션 모형을 개발하여 신항만 개발로 인한 선박대기시간의 감소 및 항만 체류 시간의 감소 등을 예측하였다. 이 결과는 신항만 개발의 경제적 타당성 분석에서 사용자 편익으로 활용될 수 있다. 시뮬레이션 모형은 ARENA를 이용하여 개발하였다. 수도권 항만 즉 인천항에서 처리되는 화물은 양곡을 비롯한 12개 품목이며, 각각의 화물은 5단계의 규모별로 나누어 선박의 도착간격 및 재항시간 분포 등을 1995년 인천항의 실제 자료를 토대로 추정하였다. 선박의 도착간격은 지수 분포로 나타났으며, 서비스시간은 삼각분포(Triangular Distribution)로 근사되었다. 화물량 예측치가 1996, 2001, 2006, 2011, 2020년으로 되어 있고, 이에 따른 신항만 입지 및 규모가 결정됨에 따라 각 연도별로 신항만을 개발할 경우와 개발하지 않은 경우의 각각에 대한 연간 화물별 선박대기 시간 및 재항시간 등을 추정하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1910-1916
• /
• 1999

This paper suggested to solve ATM switch performance and service rate which was input buffer managed scheme in ATM network with burst traffic characteristics, For this purpose, ATM multiplexer is prepared before sending for handling burst random input traffic to multiplex and then sort based on cell inter-arrival time and cell processing due time which had been marked after that. The server looks for cell header with the most shortest due time and sends it, thus it is satisfied that real time traffic for instance CBR and rt-VBR was guaranteed cell processing time to send fast than non real time traffic. For analysis of ATM switch performance with cell processing due time and priority, each output port has divided into four different virtual buffer and each buffer has assigned different cell inter-arrival time and processing due time according to ATM Forum for example CBT/rt-VBR, nrt-VBR, ABR and UBR and showed it’s optimal service parameters then analyzed service rate behaviors according to each traffic characteristics.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.461-464
• /
• 2000

본 연구에서는 집단도착과 Threshold가 있는 2단계 서비스 중 첫 서비스에 Gate가 있는 모형에 대해 분석한다. 즉 도착 간격이 지수분포를 따르고 집단도착이 일어나는 모델에서 도착한 고객의 수가 정해진 threshold를 넘으면 서비스를 시작한다. 시스템의 서버는 하나이며 이 서버로부터 첫 단계에서 배치서비스를 받고, 두 번째 단계에서 개별서비스를 받는다. 첫 번째 단계 서비스 중일 때 도착한 고객은 진행중인 서비스에 합류해 같이 서비스를 받는 것이 아니라 다음 batch 서비스를 기다린 후 배치 서비스를 받아야 한다. 첫 단계 서비스 시작 시 고객수, 두 번째 단계서비스 종료 시 고객 수를 확률변수로 정의하고 이를 풀어 고객수 분포에 대한 PGF 및 평균 고객수와 대기시간분포에 대한 LST 및 평균 대기시간 등을 유도한다.

• Journal of Korean Society of Transportation
• /
• v.19 no.3
• /
• pp.61-73
• /
• 2001

The purpose of this study is to simulate the suitable space of parking lots for Mass traffic instigating facilities in Pusan. After the suitable scale of parking lots estimate using GPSS, one of the Queue Simulation, with the average arriving time and the average parking time at parking lots, the formula is simulated by the Regression model to relate a total floor area and the suitable number of parking lots. The improved criteria or present parking lots is needed to prevent the unnecessary vehicles and improve the efficiency of land use. The suitable scale of parking lots estimate just with the state of using the parking lots in this study. but it is necessary to consider land use, traffic condition, commercial area etc.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.963-966
• /
• 2003

IPv6-IPv4 변환시스템은 기존의 IPv4 네트워크와 신규 구축되는 IPv6 네트워크 간의 통신을 가능하게 하는 게이트웨이 기반 기술이다. 이러한 IPv6-IPv4 변환시스템에서는 네트워크 간의 모든 트래픽을 변환해야 하므로 높은 성능을 요구된다. 이에 본 연구에서는 이전 연구에서 구현된 게이트웨이 기반 IPv6-IPv4 변환시스템과 변환기의 성능분석에 적용될 수 있는 큐잉 모델을 제시하고 부과되는 트래픽에 따른 처리 성능을 산출하는 분석적인 방법을 제시하였다. IPv6-IPv4 변환시스템의 분석 모델의 경우, 도착간격은 지수분포를 따르고, 서비스시간은 M/M/l/K 모델 기반의 일반분포를 따른다. 또한 IPv6-IPv4 변환시스템의 변환기는 트래픽에 대한 변환 처리를 담당하는 핵심 모듈로서, 순차적인 단계로 이루어진다. 즉, 변환시스템의 변환기 자체의 분석 모델의 도착간격은 지수분포를 따르고, 서비스시간은 M/G/l/K 모델 기반의 일반분포를 따른다. 이렇게 제안된 모델에 대해 상세하게 설명하였으며, 이를 검증하기 위해서 모델을 적용하여 근사한 결과와 실제 측정 결과를 비교하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.4
• /
• pp.174-181
• /
• 2002

In this Paper, we proposed the method for the TIT (Theoretical Inter-arrival Time) was suggested in which it saves the cells by using the data buffer in the system rather than by using one separately from the internal controller, and it also releases these cells saved. The method of TIT complements the defect of the accumulation of the delay in the method of RDT which considers the time of the cell that is discharged from the established cell interval controller. And, in order to apply the merit of RDT, the method of TIT sets its standards on the cells arrival time as it was in the method of RAT.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.39
• /
• pp.205-218
• /
• 1996

본 연구는 써버의 고장을 허용하는 단수써버 Queueing 시스템의 확률적 모델을 제시한 것으로, 써버는 N 제어 정책에 의하여 작동되며, 도착은 Stationary compound poisson에 의하여 이루어지고, 서비스 시간에 대한 분포는 Erlang에 의하여 발생하며, 수리시간에 대한 분포는 평균이 일정한 분포에 의하여 생성되는 경우를 고려하였다. 또한 고장간격 시간은 일정한 평균을 가진 임의의 분포를 가진 Renewal process에 의한다고 가정하였고, 완료 시간의 개념은 재생과정의 적용방법에 의하여 유도할 수 있으며, 시스템 크기의 확율 생성 함수의 값이 구해진다는 것을 제시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.6B
• /
• pp.895-900
• /
• 2010

As the diverse telecommunication services have been developed, network designers need to prevent congestion which may be caused by properties of timecorrelation and burstiness, and unpredictable statistical fluctuation of traffic streams. This paper considers the leaky bucket scheme with combined control of arrival and token rates, in which the arrival rate and the token generation interval are controlled according to the queue length. By using the embedded Markov chain and the supplementary variable methods, we obtain the queue length distribution as well as the loss probability and the mean waiting time.