• 전기전자학회논문지
• /
• 제26권4호
• /
• pp.590-595
• /
• 2022

철도운행 시스템에서 외란에 의해 지연이 발생하면 열차 사이의 시간간격 편차가 증가하여 열차운행이 불안정하게 된다. 따라서 이러한 불안정한 열차운행을 방지하기 위하여 열차의 운행간격을 제어하는 것이 필요하다. 본 논문에서는 철도운행 시스템의 안정성을 보장하는 간단하면서도 효과적인 새로운 열차의 운행간격 제어알고리즘을 제안한다. 제안한 알고리즘은 이산 열차모델에 기반하며 열차의 적정한 운행간격이 유지되도록 출발시간 편차와 선행열차 제어입력의 선형조합에 의해 운행시간을 제어한다. 시뮬레이션을 통해 제안한 방법의 유효성을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.327-330
• /
• 2011

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

• 한국컴퓨터정보학회지
• /
• 제15권1호
• /
• pp.17-23
• /
• 2007

본 논문에서 제안한 간격 제어 알고리즘은 리키버켓이나 다중화기의 버퍼를 간격 제어기의 버퍼로 사용하면서 버퍼에 입력된 셀의 시간을 기준으로 방출 시간을 결정하도록 하였다. 위반 셀에 대한 배려를 고려하여 모든 생성된 셀을 간격 제어기에서 표시하거나 폐기하지 않고 네트워크로 진입 시키도록 함으로서 기존의 방식에 비해 데이터의 손실을 고려하였으며, 일단 버퍼에 입력된 셀은 도착 시간 간격보다 일찍 방출될 수 있도록 융통성을 부여하여 버퍼에서 발생하는 지연을 최소화 하도록 하였다. 제안한 간격 제어 방식은 네트워크의 셀 손실을 감소시키며 셀의 밀집 현상을 해소함으로서 대역의 효율을 높이고 수신 버퍼의 재조립 부하를 줄일 수 있다.

• 대한교통학회지
• /
• 제18권6호
• /
• pp.19-32
• /
• 2000

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

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.174-181
• /
• 2002

본 논문에서는 기존의 셀 간격 제어기에서 방출되는 셀의 시간을 참조하는 RDT 방식에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT의 방식에서 적용한 것과 같이 셀 도착 시간을 기준으로 하며, 간격 제어기에서 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 재방출하는 논리적 출발시간 TIT(theoretical inter-arrival time)를 이용하는 방식을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제6권1호
• /
• pp.45-50
• /
• 2001

ATM 망에서는 고속의 셀 전송 특성으로 인해 폭주가 발생할 수 있으며. 예측할 수 없는 트래픽의 변화로 인한 셀 지연과 셀 손실이 발생할 수 있다. 따라서 트래픽 제어는ATM 망에서 필수적이며, 폭주현상을 줄이기 위한 여러 가지 방법들 가운데 하나가 셀 간격 제어이다. 본 논문에서는 리키버켓과 EWMA로 구성된 혼합형 셀 간격 제어 기법을 연구한다. 혼합형 셀 간격 제어기는 시간 윈도우를 가진 EWMA와 토큰 풀을 가진 리키버켓 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 혼합형 셀 간격 제어 기법의 성능을 평가한 결과 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제19권3호
• /
• pp.337-342
• /
• 2009

본 논문은 비선형 시스템의 퍼지 모델을 적용한 시간 지연 간격에 종속적인 안정도 분석 및 제어기 설계에 대해서 논의한다. 먼저, 시간 지연을 포함하는 비선형 시스템을 T-S 퍼지 시스템으로 모델링한다. 시간 지연을 포함하는 전체 페루프 비선형 시스템은 다중 시간 지연을 갖는 T-S 퍼지 시스템이 된다. 전체 폐루프 퍼지 시스템의 안정도를 분석하고, 안정화 시키는 퍼지 제어기 설계를 위한 필요충분 조건을 유도한다. 유도된 안정도 및 제어기 설계 조건이 시간 지연 간격에 종속적임을 확인하다. 기존의 시간 지연에 종속적인 안정도 및 제어기 설계 조건 보다 넓은 범위를 나타냄을 확인한다. 제안된 필요충분 조건을 선형 행렬 부등식의 형태로 나타내고, 기존의 다양한 프로그래밍 기법을 이용하여 제어기 이득값을 구한다. 예제를 통하여 제안된 이론의 타당성을 확인한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2007년도 춘계학술발표논문집
• /
• pp.143-146
• /
• 2007

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

• 한국산학기술학회논문지
• /
• 제16권9호
• /
• pp.6274-6281
• /
• 2015

무선통신기반 열차제어시스템은 차상과 지상과의 양방향 무선통신을 기반으로 실시간 열차간격제어가 가능하므로 운전시격 단축 효과가 있으며 궤도회로를 사용하지 않기 때문에 설비투자를 절감 할 수 있다. 무선통신기반 열차제어시스템에서 가장 중요한 부분인 자동열차방호(ATP: Automatic Train Protection)는 실시간 열차위치 추적을 기반으로 선행열차와 후행열차간의 안전한 간격제어를 수행한다. 본 논문은 도시철도용 무선통신기반 열차제어시스템의 열차간격제어를 위한 전체적인 ATP 열차간격제어 알고리즘과 ATP의 처리속도 향상을 위해 전처리 기반 속도프로파일 계산 알고리즘을 제안한다. 제안된 속도프로파일 계산 알고리즘은 사전에 선로와 열차의 영구속도제한에 해당하는 프로파일을 미리 계산하여 가장제한적인 속도프로파일로 활용한다. 만약 운행 중 특정 노선 구간에 임시속도제한이 발생하는 경우 미리 계산된 영구속도프로파일에 임시속도제한을 반영하여 해당 구간의 속도프로파일을 업데이트함으로써 계산효율을 높일 수 있다. 제안된 속도프로파일 계산 알고리즘의 성능을 평가하기 위해 시간복잡도 O-notation으로 분석하였으며 그 결과 기존에 비해 시간 복잡도를 개선할 수 있음을 확인하였다. 또한 ATP 열차간격제어 검증을 위해 열차간격제어 시뮬레이터를 제작하였으며 실험결과를 통해 다양한 운영상황에서 안전한 열차간격제어가 이루어지고 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.34-36
• /
• 2001

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