Real-Time Scheduling Scheme Based on Context-Aware Priority in Ubiquitous Smart Space

유비쿼터스 환경에서의 상황 인지적 우선순위 기반의 실시간 스케줄링 기법

유비쿼터스 지능 공간 환경에서 중요한 이슈는 사용자에게 현재 상황에 최적의 서비스를 제공하는 것이며, 이를 위해서 상황 인식(Context Aware) 기법에 대한 연구가 널리 진행되고 있다. 유비쿼터스 지능 공간은 분산 배치된 수많은 애플리케이션 및 장치와 같은 스마트 객체들이 존재하여 사용자에게 최적의 서비스를 제공하는 환경이다. 유비쿼터스 지능 공간에서는 각 스마트 객체가 수집하는 데이터는 무수히 많다. 사용자에게 최적의 서비스를 제공하기 위해선 데이터들을 빠르게 처리하여 서비스를 제공하여야 한다. 현재 연구된 스케줄링 방법은 데이터 처리에만 중점을 두었기 때문에 스스로 상황을 인지하여 예측하여야 하는 유비쿼터스 지능 공간을 위한 미들웨어에는 적합하지 않다. 본 논문은 수집한 데이터를 바탕으로 상황을 인식하고 태스크의 우선순위를 재조정하는 상황 인지형 실시간 스케줄링 기법을 제안한다. 제안하는 상황 인지형 실시간 스케줄링 기법인 U-RM, U-EDF와 기존의 RM, EDF 알고리즘을 비교하여 성능평가를 한 결과 U-RM은 기존의 RM보다 최대 20.7%의 성능 향상을 보였으며, U-EDF의 경우 기존의 EDF 보다 최대 26.8%의 성능 향상을 보였다.