• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.101-103
• /
• 2000

본 논문에서는 GPS(Global Positioning System)와 추측 항법 시스템인 DR(Dead Reckoning)을 혼합 구성한 수신보드의 운영을 위한 Embedded 운영체제를 설계하고 구현 하였다. 이 운영체제는 실시간으로 인공위성으로부터 수신되어지는 Raw Measurement 획득, GPS 항법, 자세 결정, 통합항법, 위성 추적을 수행하는 태스크들을 우선순위 기반으로 처리하는 선점형(Preemptive) 스케쥴링 방식을 채택한 실시간 운영체제 이다. 본 논문에서는 자세 결정용 GPS와 DR 센서를 이용한 통합시스템보드를 위한 실시간 운영체제의 개발 환경, 운영체제의 구조와 개발 내용에 대해 언급하였다.

• 한국정보처리학회논문지
• /
• 제7권7호
• /
• pp.2229-2237
• /
• 2000

본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케줄링하는 슬렉 스틸링(slack stealing) 알고리즘의 문제점을 개선하다. 슬랙 스틸링 알고리즘은 비주기 태스크의 발생에 따라 슬랙 스틸링 서버가 적합한 우선순위를 비주기 태스크에 부어하여 즉시 서비스 가능하도록 함으로써 불필요한 대기시간을 최소화하고 있다. 하지만, 슬랙 스틸링을 수행하기 위해서는 임의의 시점가지 주기적 태스크의 수행 시간을 구해야 한다. 그리고 주기적 태스크의 수행 시간은 슬랙 알고리즘을 적용하는 동안 매 시간 마다 다디 구해지고 이싸다. 이때 사 되는 시간 복잡도는 계산에 적용되는 태스크의 수가 n이라면 O(n)으로 나타난다. 본 논문에서는 스케쥴링된 쥐적 태스크의 슬랙타임과 수행시간을 테이블에 저장하여 비주기 태스크가 사용하는 슬랙을 구함으로서 동적으로 발생하는 비주기적 태스크의 복잡도를 O(log n)으로 감소시키고 응답시간을 향상시킨다. 본 논문에서 제안한 알고리즘을 모의 실험을 통하여 증명한다.여 증명한다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.675-682
• /
• 2000

본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제28권2A호
• /
• pp.55-62
• /
• 2003

본 논문에서는 피코넷(piconet)을 구성하고 있는 블루투스(Bluetooth) 시스템에서 각 마스터(master)-슬레이브(slave) 쌍(pair)에 대해 효율적이고 차등화된 대역폭을 할당함을 통하여 전체적인 성능을 개선함과 동시에 각 기기(device) 혹은 애플리케이션(application)이 요구하는 QoS (Quality of Service)를 지원할 수 있는 알고리즘을 제안한다. 기존에 제안된 블루투스 시스템을 위한 스케쥴링 알고리즘은 각 쌍마다의 서비스 기회에 대한 우선순위를 고려하고, 각 쌍마다의 트래픽 특성을 반영한 비교적 효율적인 알고리즘이지만, 데이터 트래픽(traffic)이 정적(static)인지 동적(dynamic)인지에 따라 성능이 일정하지 않으며, 시그날링(signaling)에 대한 오버헤드(overhead)가 큰 한계를 가지고 있다. 본 논문에서 제안한 알고리즘은 수율(throughput)과 지연(delay)측면에서 위의 방법보다 향상된 성능을 보이며, 또한 각 쌍별로 차등화된 서비스가 가능하기 때문에 각 기기가 요구하는 QoS를 지원할 수 있다는 장점을 갖고 있다. 여러 가지 상황에 대한 시뮬레이션을 통하여 기존의 방법과 그 성능을 비교하였다. 시뮬레이션의 결과, 제안한 알고리즘이 기존 제시된 방법보다 더욱 향상된 성능을 보이며, 또한 각 마스터-슬레이브 쌍마다 요구되는 QoS에 따른 차등화된 서비스가 가능함을 알 수 있다.

• 한국콘텐츠학회논문지
• /
• 제13권10호
• /
• pp.27-36
• /
• 2013

최근 VANET에 대한 연구가 활발하게 진행됨에 따라 보다 편리하고 안정적인 서비스를 차량에 제공할 수 있다. 본 논문에서는 다수 RSU들을 유선망으로 연결하고 RSU들 사이의 협업을 통해 데이터를 전송하는 새로운 스케쥴링 기법을 제안한다. 제안하는 기법은 다중 RSU 협업 전략을 통해 안전 데이터와 비안전 데이터를 효율적인 전송하며 데드라인 실패율 및 평균 응답 시간을 감소시킨다. 안전 데이터가 발생할 경우 이전 RSU에서 데이터를 미리 전송하고 데드라인, 수신율을 고려하여 우선 순위를 부여한다. 비안전 데이터는 사용자의 요청에 따라 처리되는 요구 기반 데이터이기 때문에 RSU에서 부하가 발생할 경우 데드라인 실패율이 방지하기 위한 기법을 제공한다. 제안하는 기법의 우수성을 입증하기 위해 차량 수와 속도를 변화시키면서 성능 평가를 수행한 결과 데드라인 실패율과 평균 응답 시간 측면에서 제안하는 기법이 기존 기법보다 모두 우수함을 입증하였다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.467-475
• /
• 1999

본 논문은 소프트 실시간 시스템을 위한 스케쥴링을 간단히 하기 위하여 "두 단계 데드라인" 방법을 제안하였다. 각각의 작업은 두 개의 데드라인을 갖는데, 첫 번째 데드라인과 두 번째 데드라인이라 부른다. 첫 번째 데드라인은 일반 실시간 시스템의 데드라인과 같다. 두 번째 데드라인은 첫 번째 데드라인 보다 늦은 시각인데, 늦은 결과가 아직은 사용할 만한 가장 늦은 시각이다. 첫 번째 데드라인 이내에 끝난 일은 만점을 주지만, 첫 번째 데드라인을 놓치고 두 번째 데드라인 이내에 끝난 일에 대해서는 부분 점수만 인정한다. 본 논문에서, 첫 번째 데드라인, 두 번째 데드라인, 부분 점수 등을 고려하여 다이나믹하게 일들의 우선 순위를 정하는 방법을 고안하였다. 시뮬레이션 결과를 통하여 두 단계 스케쥴링 알고리즘이 소프트 실시간 시스템과 일시적으로 과부하가 걸린 하드 실시간을 처리하는데 적절한 방법임을 확인하였다.법임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.62-64
• /
• 2000

레이다 빔 스케쥴러는 레이타의 전체적인 운용과 제어를 담당하는 레이다 통제기의 핵심기능으로서 레이다의 운용시간 및 송신 전력 등 한정된 가용 자원을 효율적으로 관리하기 위한 최적화 기법이 매우 중요하다. 본 논문은 충남대에서 개발한 실시간 운용체제인 iRTOS를 기반으로 하여 방위각 방향은 기계적 회전을 하고 고각 방향은 위상을 가변하여 다수의 위협 표적을 실시간으로 탐지하고 추적하는 회전형 3차원 위상배열 레이다에 적용 가능한 레이다 빔 스케쥴러의 구현 알고리즘에 관한 내용이다. 제안된 레이다 빔 스케쥴러는 우선 순위를 갖는 핵심적인 스케쥴링 태스크와 이를 보조하기 위한 다수의 기능 태스크를 정의하고 생성하였으며 태스크간 데이터 교환을 위하여 인터럽트 처리, 시간 관리, 세마포어 및 메시지 큐 등을 적용하였다. 레이다 빔 스케쥴러의 성능을 검증하기 위하여 다수의 모의 표적을 발생시켜 빔 스케쥴러의 상태와 성능을 확인하였으며, 자체 개발한 실시간 운용체제인 iRTOS를 이용하여 3차원 레이다 빔 스케쥴러를 구현할 수 있음을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
• /
• pp.11-12
• /
• 2014

데드라인을 고려한 스케쥴러는 데드라인 내에 잡을 완료시키기 위해 노드의 실시간 I/O 부하, 데이터 지역성 등을 이용한다. 하지만 데드라인을 만족시키기 위한 기법이 오히려 노드부하를 야기하는 현상이 나타난다. 본 논문에서는 노드의 부하에 따라 맵리듀스 처리 성능이 저하되는 문제점을 해결하기 위해 새로운 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 우선 순위에 의해 중지되는 작업의 발생을 감소시키기 위해 동일한 작업을 중복적으로 수행시키는 사행 작업(speculative task)를 처리한다. 맵리듀스 작업의 지연이나 취소를 방지시키기 위해 핫 데이터 청크를 성능이 우수한 노드에 복제한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.12-17
• /
• 1999

WATM(Wireless ATM)에서의 매체접근제어(Medium Access Control)는 QoS를 보장하기 위해 다양한 방식들이 제안되어 왔다. 현재까지 제안되어 온 매체접근제어 방식들은 시분할 다중화 방식 (TDMA)과 예약경쟁방식을 주로 사용하고 있다. 이때 활용되는 기능에는 QoS를 보장하기 위해 통계적 다중화, 스케쥴링 또는 예약 방식 등이 있는데 경쟁 방식은 아직까지 slotted-ALOHA를 그대로 사용하고 있다. Slotted-ALOHA방식의 단점을 개선하기 위하여 통계적 방식으로 경쟁을 제어하거나 물리적 방식으로 경쟁을 분리시켜 그 효율을 향상 시켜왔으나 우선 순위가 같은 이동국들이 많을 경우에는 해결할 방법이 없었다. 이러한 문제점들은 기지국 중심의 경쟁방식이라는 점이 그 문제를 해결하는데 있어서의 걸림돌이다. 본 논문에서는 이미 슬롯을 할당받은 동료 이동국에게 예약요청을 피기백킹(piggybacking)함으로써 신속하게 슬롯을 할당을 받을 수 있는 분산 경쟁방식을 제안한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 추계학술대회
• /
• pp.251-252
• /
• 2015

최근 창고가 자동화됨에 따라 국내 창고업계에서는 작업효율은 물론 보관효율을 극대화하는데 눈을 돌리기 시작했다. 그로인해 주목받는 기술이 바로 랙과 랙 사이에 입출고 작업을 위한 통로공간을 없애고, 각 랙마다 이동가능한 바퀴 혹은 레일을 설치, 동기화하여 DEAD SPACE를 최소화하는 이동랙이다. 본 연구에서는 초저온($-50^{\circ}C$) 창고에 이동랙을 설치하였을 경우 이를 최적으로 관리하는 방법을 개발하고자 한다.. 이동랙의 경로와 작업차량의 경로를 동기화하고 계절적 품목 우선순위를 고려해 보관위치를 결정한다. 이후 추가적인 요인을 고려하여 시뮬레이션 검증한다.