• Journal of IKEEE
• /
• v.26 no.4
• /
• pp.590-595
• /
• 2022

When a train is delayed because of a disturbance, the time interval deviation between successive trains increases, and high frequency metro lines can become unstable. Thus, it is necessary to control the traffic regularity to prevent any such instability. In this paper, we propose a simple but effective traffic regulation algorithm that gurantees system stability. In the proposed method, the control algorithm for running time is designed using a discrete traffic model where control input is determined from a linear combination of departure time deviations and control input of the preceding train to ensure an optimal time interval between successive trains. The results of the computer simulation are also given to demonstrate the validity of the proposed algorithm.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.327-330
• /
• 2011

본 논문에서는 ATM network에서 트래픽 제어를 위하여 리키버켓과 EWMA로 구성된 셀 간격 제어기를 연구한다. 제안하는 알고리즘은 토큰 풀을 가진 리키버켓과 시간 윈도우를 가진 EWMA, 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 UPC 알고리즘의 성능을 평가한 결과, 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

• KSCI Review
• /
• v.15 no.1
• /
• pp.17-23
• /
• 2007

The change of traffic by the CDV is entered in a condensed form in UPC/NPC, overflowing the buffer of the net and possibly causing its congestion. For this reason this paper proposes the Cell Spacing Scheme. As the Cell Spaing Scheme. two method is proposed; RAT based on the time in which cells enter the spacer and RDT based on the time in which cells come out from the spacer. This Paper Proposes the improved spacing sheme in which the departure time of the present cell determines the departure time of the next one, by combining with Leaky Bucket and using the traffic characteristics of ATM network.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.19-32
• /
• 2000

우리나라 비신호 교차로의 운영방법은 미국과는 다르게 대부분 완전 비제어식 운영(Totally Uncontrol)방법으로 되어있다. 본 연구에서는 우리나라 비신호 교차로들 중 미국 HCM의 TWSC 교차로에 관한 분석방법이 적용 가능하다고 판단되는 비신호 교차로들을 대상으로 임계간격과 추종시간의 기준을 분석하였다. 본 연구에서는 수도권을 중심으로 총 11개의 4-지 비신호 교차로들을 대상으로 이동류별, 차량의 종류별에 따른 차량들의 임계간격과 추종시간을 조사 및 분석하였다. 그 결과 임계간격은 3.8초 - 5.4 초로 나타났으며, 추종시간은 2.4초- 2.7초 범위를 나타내었다. 또한, 임계간격의 경우 차량의 종류별에 따른 차이는 나타나지 않았으나, 이동류별로는 차이를 나타내었다. 이에 반하여, 추종시간은 이동류별에 따른 차이가 없으며, 차량의 종류별에 따라 차이가 존재하는 것으로 분석되었다. 본 연구의 분석 결과인 임계간격과 추종시간의 기준치를 국외 나라들의 연구결과와 비교 분석한 결과는 국외보다 낮게 분석되었으며, 이는 우리나라와 국외의 운전자 운전특성과 비신호 교차로의 운영방식의 차이에서 나타난 결과로 판단된다. 본 연구에서 제안한 임계간격과 추종시간의 기준은 수도권 지역의 4-지 비신호 교차로들 중 주도로와 부도로의 교통량과 속도 등의 현저한 차이가 있는 교차로 분석시 이 기준으로 적용할 수 있고, 우리 나라의 TWSC 방법을 갖는 비신호 교차로에 관한 용량과 지체시간의 이론적 모형 개발과 용량 및 지체시간의 분석을 위한 기초 자료로 활용할 수 있을 것으로 판단된다.

• 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 the Korea Society of Computer and Information
• /
• v.6 no.1
• /
• pp.45-50
• /
• 2001

Congestion may take place in the ATM network because of high-speed cell transmission features, and cell delay and loss also can be caused by unexpected traffic variation. Thus. traffic control mechanisms are needed. One of them to decrease congestion is the cell shaping. This paper proposes a hybrid type cell shaper composed of a Leaky Bucket with token pool, EWMA with time window, and a spacing control buffer. The simulator BONeS with the ON/OFF traffic source model evaluates the performance of the proposed cell shaping method. Simulation results show that the cell shaping concerning the respective source traffics is adapted to and then controlled on the mean bit rate.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.337-342
• /
• 2009

This paper concerns delay-range-dependent robust stability and stabilization for time-delay nonliner system via T-S fuzzy model approach. The time delay is assumed to be a time-varying continuous function belonging to a given range. On the basis of a novel Lyapunov-Krasovskii functional, which includes the information of the range, delay-range-dependent stability criteria are established in terms of linear matrix inequality. It is shown that the new criteria can provide less conservative results than some existing ones. Moreover, the stability criteria are also used to design the stabilizing state-feedback controllers. Numerical examples are given to demonstrate the applicability of the proposed approach.

• Proceedings of the KAIS Fall Conference
• /
• 2007.05a
• /
• pp.143-146
• /
• 2007

컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 먼저 TCP의 모둘 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.9
• /
• pp.6274-6281
• /
• 2015

Radio-based train control system has driving headway shortening effect by real-time train interval control using two-way radio communication between onboard and wayside systems, and reduces facility investment because it does not require any track-circuit. Automatic train protection(ATP), the most significant part of the radio-based train control system, makes sure a safe distance between preceding and following trains, based on real-time train location tracing. In this paper, we propose the overall ATP train interval control algorithm to control the safe interval between trains, and preprocessing-based speed profile calculation algorithm to improve the processing speed of the ATP. The proposed speed profile calculation algorithm calculates the permanent speed limit for track and train in advance and uses as the most restrictive speed profile. If the temporary speed limit is generated for a particular track section, it reflects the temporary speed limit to pre-calculated speed profile and improves calculation performance by updating the speed profile for the corresponding track section. To evaluate the performance of the proposed speed profile calculation algorithm, we analyze the proposed algorithm with O-notation and we can find that it is possible to improve the time complexity than the existing one. To verify the proposed ATP train interval control algorithm, we build the train interval control simulator. The experimental results show the safe train interval control is carried out in a variety of operating conditions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.34-36
• /
• 2001

상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.