• 대한토목학회논문집
• /
• 제28권3D호
• /
• pp.317-323
• /
• 2008

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권2호
• /
• pp.149-156
• /
• 2005

HLA는 시뮬레이션 표준 아키텍처로서 민수 및 국방 시뮬레이션 분야에서 관심이 높아가고 있다. 국내외에서 워게임과 같은 구조적 시뮬레이션에서는 HLA를 적용한 성공적인 개발사례를 찾아 볼 수 있다. 그러나 네트워크 시율레이터나 인터넷 게임과 같은 실시간 분산 시뮬레이션에서는 그 적용 사례가 아직까지 관찰되고 있지 않다. 그 이유는 실시간 분산 HLA 시뮬레이션에서는 네트워크 수준에서 RTI를 통한 메시지 전송시간이 컴퓨팅 능력, 시뮬레이션 노드 개수, 전송방식, 전송패킷의 크기에 영향을 받고, 응용 수준에서 메시지의 사건처리시간이 메시지 처리방식에 의존하여 실시간 제약조건을 설정하기가 어렵기 때문이다. 따라서 본 논문에서는 차후 M-SAM 시뮬레이터의 개발을 위하여 RTI의 실시간 제약 조건의 수준을 고찰하고자 한다. 이를 위하여 1.Af 환경에서 6대의 PC상에 HLA 기반의 실험용 시뮬레이터를 개발하고 RTI의 성능을 측정하고 분석하였다. 본 연구의 결과로서 이전의 연구에서 제시되지 않았던 다수 노드 환경에서 실제 운용 시나리오와 부하에 따른 메시지 지연시간, RTI 부하 및 RTI 패킷전송 비율에 대한 정량적인 특성 값을 얻을 수 있었고, 이 결과는 향후 M-SAM 시뮬레이터 또는 유사 응용체 계의 개발에서 표적 수, 전송주기 및 메시지 처리방식에 대한 설정지침으로 활용이 기대된다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 춘계학술대회논문집
• /
• pp.189-195
• /
• 2002

궤도차량 운동의 실시간 시뮬레이션을 위해서 실시간 시간제약 조건을 만족하기 위한 모델링을 시도하였다. 단위 블록 열차로 연결된 전체 차체를 질점으로 가정하여 모델을 단순화함으로써 차량 설계 시 사용되는 궤도 차량 모델보다 실시간성을 향상시키고자 하였다. 당 모델에서 궤도차량의 운동은 트랙의 형상에 구속되는데, 차량의 운동 궤적은 궤도의 형상에 의해 결정된다. 단, 매 단위 시간마다에서 궤도 차량의 위치는 뉴턴의 제2법칙으로 결정된다. 본 모델링은 몇 개의 단위 트랙을 설정하여 이들의 조합으로 전체트랙을 설계할 수 있도록 사용자가 임의로 설계한 전체트랙에서 바로 실시간으로 시뮬레이션할 수 있는 특징을 갖는다. 당 궤도차량 운동 모델은 전동차, 철도, 롤러코스터의 궤도 설계 등에 사용될 수 있으며, 주 용도는 롤러코스터 게임 시뮬레이터에서 동 특성을 비교적 엄밀하게 시뮬레이션 하는데 있다.

• 한국항해항만학회지
• /
• 제32권3호
• /
• pp.207-213
• /
• 2008

항만이나 항로에서의 심층적인 선박운항 안전성 평가를 위한 목적으로 주로 선박운항 시뮬레이션 시스템이 사용되고 있다. 하지만, 실제 해상에서 선박이 조우할 수 있는 환경 조건은 매우 다양한 반면, 비용이나 시간적인 제약으로 인하여 실시간 선박운항 시뮬레이션은 극히 한정된 경우에 대해서만 수행되는 것이 일반적이다. 본 논문에서는, 이러한 실시간 시뮬레이션 실험 조건을 효과적이고 체계적으로 도출하기 위한 통계적 기법에 대하여 제안하고, 이 기법을 실제 선박 운항 안전성 평가를 위한 시뮬레이션 연구에 적용한 실증 분석 결과를 사례 연구로 기술하였다. 실증 분석에는 주성분을 이용한 종합 운항 난이도 산정 방법과 누적 확률분포 개념을 이용하여 선박 운항 난이도가 높은 실험 조건을 실시간 시뮬레이션 실험 조건으로 선택하는 기법을 제시하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.158-158
• /
• 2017

상수관망을 통한 용수 공급에서는 송수펌프, 배수지 등의 수리 시설물이 중요한 역할을 수행한다. 우리나라의 송 배수 방식은 송수펌프를 통해 고지대의 배수지에 물을 확보하고, 이를 자연유하 방식으로 공급하는 것이 일반적이며, 따라서 송 배수시스템의 운영이란 송수펌프의 가동과 그에 따른 배수지의 수위 현황을 관리하는 것을 의미한다. 이 때, 펌프의 가동을 위한 전력소모에 많은 비용이 발생되므로 효율적인 펌프 운영을 위한 최적화 연구의 필요성이 제기되었다. 기존 연구를 통해 송 배수시스템의 운영을 모의하고, 펌프 가동비용을 최소화 하는 실시간 최적 펌프운영 모형이 개발되었으나, 미리 결정된 펌프와 배수지를 바탕으로 송 배수시스템을 모의하기 때문에 계획 및 설계 단계에서 이를 활용할 수 없는 한계점이 존재하였다. 본 연구에서는 최적화 알고리즘 중 하나인 유전자 알고리즘(Genetic Algorithm, GA)을 사용하여, 실시간 펌프운영뿐만 아니라 송수펌프와 배수지의 효율적인 용량을 제시할 수 있는 최적화 모형을 개발하였다. 특히, 개발 모형은 펌프와 배수지의 설계/운영 시, 국내 설계기준, 시설물 비용, 시간별 전력단가 등을 제약조건으로 고려하여 현실적인 결과를 도출할 수 있도록 개발되었다. 본 연구는 실제 운영 중인 S시의 광역상수도 시스템을 바탕으로 개발 모형을 적용하였으며, 또한 송 배수시스템의 계획 및 관리에 활용할 수 있을 것으로 기대된다.

• 한국대기환경학회:학술대회논문집
• /
• 한국대기환경학회 2004년도 추계학술대회 논문집
• /
• pp.117-118
• /
• 2004

에어로졸의 측정은 다양한 변수에 영향을 받는다. 입자가 공기 중에 떠 있으므로 입자 주위의 유체온도와 압력에 영향을 받을 뿐 아니라 측정 대상인 입자의 크기, 농도, 하전 상태에 따라서 제약을 받는다. 특히, 에어로졸의 발생이나 측정은 복잡한 메커니즘으로 이루어지기 때문에 장비의 성능을 평가하거나 교정하는 과정은 쉽지 않고, 적당한 지침이나 문헌 또한 부족한 실정이다. 고농도, 고하전인 극한 조건에서 나노 에어로졸 입자를 측정하는 경우에는 측정 장비가 신뢰성 있는 결과를 제공할 수 있도록, 측정 대상인 나노 입자의 하전량, 형상, 크기 분포를 미리 예측하여 SMPS의 운전조건을 적절하게 결정할 수 있도록 미리 확인해야 한다

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.592-607
• /
• 2006

이 논문은 실시간 제약 조건을 갖는 다중태스크 응용을 여러 개의 코어를 갖는 SoC 위에서 동작시키고자 할 때, 시스템의 비용은 최소로 하면서 성능을 높일 수 있도록 프로세서 및 하드웨어 IP를 선정하고, 태스크를 매핑 하는 기법을 제안한다. 이와 같은 기법은 하드웨어-소프트웨어 통합합성 기법이라고 한다. 이전 연구에서 우리는 복잡한 통합합성 문제를 세 가지 하부 문제(프로세서 컴포넌트 선택문제, 태스크 매핑문제, 그리고 스케줄-가능성 검사문제)로 세분화 하고, 각 문제를 독립적으로 해결하는 기법을 제안하였다[1]. 하지만 많은 장점에도 불구하고 이전 연구에서는 한 태스크가 스케줄 될 때, 자신의 스케줄-길이를 최소로 줄이기 위해 시스템 전체 자원을 모두 점유하는 것을 가정하는 제약점이 있었다. 그러나 일반적으로 보다 향상된 성능을 얻기 위해서는, 서로 관련이 없는 태스크들은 서로 다른 프로세서에서 동시에 실행될 수 있어야 한다. 이 논문에서는 다중프로세서 환경에서 다양한 운영정책을 가지는 일반적인 시스템을 위하여 태스크 매핑회피 기법과 태스크 매핑전용 기법이라는 두 가지 매핑기법을 제시한다. 멀티미디어 실시간 응용 프로그램인 다채널 디지털 비디오 레코더(Digital Video Recorder)와 관련 논문에서 제공된 임의 생성 다중태스크 예제에 대해서 큰 성능 향상을 얻을 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권1호
• /
• pp.61-67
• /
• 2000

산업용 실시간 시스템에서 사용되는 디지털 제어기는 상호 작용하는 주기적 태스크들로 이루어져 있다. 이러한 태스크들은 최대 수행 주기 (maximum activation periods)를 제약조건으로 가짐으로써, 요구되는 제어특성을 유지한다. 그러므로 실시간 시스템을 개발하는데 있어 필수적인 단계는 각각의 태스크에 게 자원 이용률을 최소화하면서 최대 수행 조건을 만족시킬 수 있는 고정된 주기를 할당하는 것이다.[1] 각각의 태스크간의 생산자/소비자(producer/consumer)관계를 나타내주는 태스크 그래프와 자원 요구량, 그리고 주기에 대한 범위제한이 주어진다면 주기 할당 문제는 비선형 최적화 문제가 된다. 이 논문에서는 최적해의 자원이용률의 두 배를 넘지 않는 해를 찾을 수 있는 선형 수행시간의 근사 알고리즘을 제시한다. 실험 결과에서 알 수 있듯이, 제안된 알고리즘은 대부분의 경우 최적해에 매우 근접한 해를 가지게 된다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2581-2595
• /
• 1997

본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.277-285
• /
• 2002

본 논문은 각 노드들이 라운드 로빈 형태로 매체에 접근하는 전송제어 기반 실시간 네트워크에서 시간 제약조건을 고려한 오류 제어 기법을 제안하고 성능을 평가한다. 전송제어 네트워크에는 FDDI, TDMA 및 무선 LAN 등이 속하는데 이러한 네트워크들은 실시간 전송 보장을 위해 오프라인 시에 대역폭 할당을 수행한다. 수신자는 비동기 대역폭을 통해 재전송 요청을 하며 송신자는 대역폭 할당 과정에서 불가피하게 발생한 여분의 대역폭을 이용하여 재전송을 수행하기 때문에 다른 메시지의 전송에 영향을 주씨 않고 종료시한 내에서 오류제어가 수행된다. 또 메시지 프레임들로 하여금 메시지의 길이와 순서번호를 포함하도록 하여 메시지의 길이가 주기마다 다는 경우에도 수신자가 빠르게 오류를 보고함으로써 보다 많은 오류에 대한 복구가 가능하다. 분석 결과와 SMPL을 이용한 실험 결과는 제안된 방식이 실시간 통신을 위한 오류제어 기능으로서 네트워크 오류를 극복하여 메시지의 종료시한 만족도를 증가시킬 수 있으며 이중화 혹은 중복 전송 네트워크에 비견할 만한 성능을 보임으로써 적은 비용으로 실시간 네트워크를 구축할 수 있음을 보인다.