• 한국멀티미디어학회논문지
• /
• 제7권9호
• /
• pp.1273-1281
• /
• 2004

실시간 트래픽 전송에서 종단간 지연시간 한도를 보장하기 위한 방법으로 EDF 알고리즘을 이용한 실시간 패킷 스케줄링에 대한 많은 연구들이 있어왔다. 그러나, EDF기반 패킷 스케줄러는 비실시간 트래픽이 존재하는 경우 실시간 트래픽의 실시간 요구조건을 보장할 수 없게 된다. 본 논문에서 EDF 알고리즘을 사용하는 실시간 패킷 스케줄러에서 비실시간 트래픽을 고려하는 패킷 스케줄러 기법과 수락 제어 알고리즘을 연구하였다. 제안하는 수락 제어 알고리즘은 유사 다항 시간(pseudo-polynomial time)의 시간 복잡도를 가지지만 실험을 통해 적은 수행 시간 부담으로 사용할 수 있음을 보였다.

• 소음진동
• /
• 제10권6호
• /
• pp.1083-1093
• /
• 2000

이 논문은 지능구조물의 실시간 적응진동제어를 위해 유전자 알고리즘을 이용하여 Positive Position Feedback(PPF) 제어기를 조정하는 것과 관련이 있다. 유전자 알고리즘은 최적변수를 찾는데 있어 국소 최소점이 아닌 전체적인 최적점을 찾을 수 있는 능력이 있다. PPF 제어기는 다른 진동모드에 영향을 주지 않으면서 특정 진동모드의 감쇠를 증가시킬 수 있는 장점을 가지고 있는 반면에 효과적인 진동제어를 위해서는 제어하고 자하는 진동모드의 고유진동수를 정확히 알아야하는 단점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 실시간으로 PPF 제어기가 필요로 하는 변수값을 추적할 수 있는 알고리즘을 개발하여 그 타당성을 실험으로 증명하였다. 실험결과는 PPF 제어기의 실시간 조정이 성공적으로 이루어져 진동제어가 효과적으로 이루어졌음을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.66-68
• /
• 1998

실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.82-84
• /
• 2004

인터넷을 이용한 전자 상거래 잎 관리 시스템 등의 실시간 처리를 요구하는 응용분야가 점차 증가함으로 인해 고성능 실시간 트랜잭션 처리 시스템 개발이 요구되고 있다. 그러나 기존에 제안된 대부분의 실시간 시스템은 다중 처리기나 분산 처리 방식을 이용하였으며, 클러스터 기술을 이용한 실시간 트랜잭션처리 시스템은 아직 제안된 바 없다 클러스터를 이용한 실시간 트랜잭션 처리 시스템은 저렴한 가격으로 높은 가용성과 병렬 처리를 이용한 고성능 트랜잭션 처리를 지원할 수 있다는 장점을 갖는다 이러한 관점에서 본 논문에서는 공유 디tm크(shared disks： SD) 클러스터 기반의 실시간 트랜잭션 처리 시스템을 개발하기 위하여 캐쉬 일관성 제어 기법이나 트랜잭션 라우팅 기법과 같은 전통적인 SD 클러스터 알고리즘과 실시간 트랜잭션을 위찬 동시성 제어 기법을 연동한 실험 모형을 개발하였다. 다양한 환경에서의 모의실험을 통하여 알고리즘간의 상호 관계와 실시간 환경에서 SD 클러스터의 성능을 평가 분석한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 춘계종합학술대회
• /
• pp.152-155
• /
• 1999

ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1170-1181
• /
• 2001

본 논문은 다양한 실시간 스케줄링 알고리즘과 자원 접근 제어 정책을 통합적으로 설계/구현하되 필요에 따라 시스템을 선택적으로 재구성할 수 있게 하는 통합 실시간 스케줄링 모델을 제안한다. 제안 모델은 [3, 4]에서 제안된 기존 모델에 자원 관리자 및 대기 큐 관리자가 추가되었다. 사용자는 태스크 및 자원 속성을 기반 스케줄링 알고리즘에 상관없이 동일하게 지정할 수 있다. 반면 시스템 설계자는 우선순위 역전 문제를 해결하고 공유 자원에 대한 한정된 블록킹 시간을 보장하기 위한 다양한 자원 접근 제어 정책들을 하위 단계의 복잡한 커널 모듈을 수정하지 않고도 효율적으로 개발할 수 있다. Real-Time Linux [6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄링 알고리즘과 자원 접근 제어 정책들을 시험적으로 구현하여 보았다. 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 알고리즘과 정책을 구현한다 해도 실행시의 오버헤드는 크지 않은 반면, 시스템 재구성과 자원 접근 제어 정책을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

• 제어로봇시스템학회지
• /
• 제2권6호
• /
• pp.50-62
• /
• 1996

이 글에서는 본 실험실에서 개발한, 교통정보 추출을 위한 차량검지 알고리즘과 차량 추적 알고리즘, 모델에 기반한 차량의 인식과 추적을 위한 알고리즘, 지능형 차량을 위한 선행차량 인식과 차선 인식을 위한 영상 알고리즘에 대하여 살펴 보았고, 이들 알고리즘을 직접 도로영상에 적용하여 그 가능성을 살펴보았다. 교통 정보 추출용 차량 검지 알고리즘은 실험실에서 구성한 영상 검지기 시스템에 실제 적용되어 실시간으로 작동하고 있다. 그렇지만, 아직까지는 대부분의 알고리즘이 실시간 구현과 시스템 적용성에서 미흡한 상태이다. 따라서, 본 실험실에서는 이미 개발된 영상 알고리즘의 신뢰성 제고와 실시간 처리를 위해 알고리즘 자체의 성능 향상 뿐만 아니라 이를 수행하는 하드웨어에 대한 연구도 병행하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.193-195
• /
• 2003

분산 환경의 않은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고, 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 않도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다.

• 한국전산구조공학회논문집
• /
• 제21권5호
• /
• pp.465-474
• /
• 2008

실시간 하이브리드 실험법(real-time hybrid testing method)은 구조물의 수치해석부와 실험부 부분구조를 운동방정식으로 통합하여 실시 간으로 동시에 계산과 실험을 수행하는 방법이다 본 연구는 실시간 하이브리드 실험법을 사용하여 수동 및 준능동 MR감쇠기가 설치된 건축구조물의 내진성능을 정량적으로 평가한다. 건물 모델은 실물 크기 5층 건물을 강제진동실험 결과를 통해 식별한 수치모델로 사용하였고, MR감쇠기는 실험적 부분구조르 UTM에 설치되었다. 본 연구에서 수행되는 실시간 하이브리드 실험은 사인파 및 지진파 가진을 통하여 얻은 결과와 전류에 따른 MR감쇠기의 제어력을 이용하여 얻은 Bouc-Wen모델을 사용하여 얻은 해석모델과 일치함으로 그 유효성을 입증하였다. 또한 예비연구로써 구조물의 응답을 최적으로 제어하기 위한 clipped-optimal 제어알고리즘과 modulated homogeneous friction 준능동 제어알고리즘을 MR감쇠기에 적용하였다. 각 전류별 Bouc-Wen모델을 곡선맞춤하여 각각의 Bouc-Wen모델 파라미터를 식별하였으며 그 결과를 준능동 제어알고리즘 수치해석에 적용하였다. 또한 실시간 하이브리드 실험법을 이용한 준능동 제어 실험결과와 해석결과를 비교하여 준능동 제어알고리즘의 성능을 평가함에 있어 실시간 하이브리드 실험이 합리적임을 보여준다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1771-1772
• /
• 2008

전동기나 발전기와 같은 회전기기에 주로 발생하는 주기외란은 시스템 성능을 저하시키는 특성으로서 고급제어시스템 구현을 위하여 반드시 보상되어야 한다. 본 논문은 신호처리기법의 일종인 Lock In Amplifier(LIA) 알고리즘 기반 외란보상 제어기를 제안한다. 제안하는 제어규칙은 공칭제어기와 보조제어기로 구성되며 전자는 외란을 고려하지 않은 시스템 모델에 대하여 상태궤환 제어기법으로 산출되며 후자는 LIA 기법을 이용하여 외란특성을 실시간으로 추정하여 연산되어진다. 제안하는 제어시스템은 기존의 결정적 외란으로부터 발생되었던 실시간 제어오차를 월등히 개선하는 장점을 가지고 있다. 실시간 전동기 제어장치를 통해 제안하는 알고리즘의 성능의 우수성 및 타당성을 검증한다.