http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 손치원(Chiwon Son) (검색결과 6 건)
- 무료
- 기관 내 무료
- 유료
-
확률론적(Stochastic) 시뮬레이션 모델을 사용한 TinyOS 스케줄링 기법의 실시간성 평가
손치원(Chiwon Son),탁성우(Sungwoo Tak) 한국멀티미디어학회 2009 한국멀티미디어학회 학술발표논문집 Vol.2009 No.2
TinyOS는 이벤트 기반 비선점형 스케줄링 정책을 통해 저전력 및 초소형 장점을 구현하여, 전 세계적으로 가장 널리 사용되는 센서 노드용 운영체제로 자리 잡았다. 최근 고도화되고 있는 무선 센서네트워크의 상용 서비스는 대부분 센서 노드에서 수행되는 작업 처리의 실시간성을 요구한다. 이에 TinyOS의 비선점형 선입선출 스케줄링 기법을 개선하기 위한 많은 연구가 수행되었다. 본 논문에서는 지금까지의 연구 결과 개발된 다양한 TinyOS 실시간 스케줄링 기법들의 실시간성을 분석하기 위해 대기행렬(Queueing) 모델을 기반으로 TinyOS의 스케줄링 큐에 대한 확률론적 시뮬레이션 모델을 설계하였다. 그리고 스케줄링 기법의 실시간성에 대한 성능 평가 요소를 정의하여, 컴퓨터 시뮬레이션을 통해 각 기법들의 성능을 평가하였다.
-
-
TinyOS의 태스크 결합을 통한 비선점형 실시간 스케줄러 구현 방안
손치원 ( Chiwon Son ),탁성우 ( Sungwoo Tak ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1
TinyOS는 현재 가장 널리 사용되는 센서 노드용 운영체제이지만, 태스크의 실시간성을 지원하지 않는다는 단점이 있다. 이에 TinyOS에 실시간성을 부여하기 위한 다양한 연구가 진행되었다. 그러나 이들 연구는 TinyOS의 사용자 태스크에 대한 실시간성만을 고려하여, TinyOS 플랫폼이 제공하는 태스크가 포함된 실제의 센서 노드 작업에 대해서는 실시간성을 만족시키지 못한다는 문제점이 있다. 따라서 본 논문에서는 TinyOS에서 센서 노드 작업의 실시간성을 지원하는 새로운 스케줄링 기법을 제안하고자 한다. 이를 위해 기존 연구의 스케줄링 기법을 센서 노드 작업에 적용했을 때 나타나는 작업 중첩 현상과 우선순위 조정 현상을 분석하고, 이를 효율적으로 해결하는 비선점형 EDF(Earliest Deadline First) 작업 스케줄링 기법을 구현하였다. 그리고 제안한 스케줄링 기법은 TinyOS의 이벤트 기반 비선점형 속성을 유지하여 제한된 하드웨어 자원을 가지는 센서 노드에 적합하다는 것을 확인하였다.
-
네트워크 생존성과 트래픽 효율성을 고려한 선박 통신 시스템(SAN)에 관한 연구
손치원 ( Chiwon Son ),신정화 ( Junghwa Shin ),탁성우 ( Sungwoo Tak ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1
최근 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류 및 수량이 증가하고 있는 조선산업계 동향에도 불구하고, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박의 백본 네트워크에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 지능형 선박의 특수성을 고려한 백본 네트워크로, 네트워크 생존성과 트래픽 효율성 측면에서 최적 성능을 나타내는 선박 통신 시스템(SAN : Ship Area Network)을 설계하고자 한다. 이를 위해 지능형 선박에 설치되는 이중화 네트워크 토폴로지 및 이를 효율적으로 운용하는 통신 프로토콜에 대한 연구를 수행하였다. 또한 제안한 선박 통신 시스템의 최적 성능을 그래프 이론, 시뮬레이션, 그리고 구현 명세 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.
-
다각형 확장 변환 알고리즘을 사용한 2차원 기반의 실내 공간 모델링
손치원(Chiwon Son),탁성우(Sungwoo Tak) 한국멀티미디어학회 2009 한국멀티미디어학회 학술발표논문집 Vol.2009 No.2
실내 공간 정보를 기술하는 기존의 3차원 기반 모델링 방식은 비교적 높은 시간 및 공간 복잡도를 가지므로, 이를 개선하기 위해 본 논문에서는 2차원 정보에 기반한 새로운 실내 공간 모델링 기법을 제안하였다. 실내 공간의 2차원 정보란 건물→층→방의 계층 구조를 가지는 공간 정보가 영역, 선분 등과 같은 2차원 기하정보로 표현된 자료를 뜻한다. 현존하는 다양한 3차원 기반 모델링 기법들은 3차원 공간의 시각화에 1차 목표가 있다. 따라서 본 논문에서 제안한 모델링 기법 역시 2차원 실내 공간 정보를 토대로 3차원 공간을 복원할 수 있어야 한다. 영역과 선분 표현을 3차원으로 시각화하기 위해서 높이 정보가 추가되었고, 좀 더 입체적인 공간 정보를 복원하기 위해 계산기하학에서 다루는 다각형 확장 변환 알고리즘을 개선하여 적용시켰다. 개선된 알고리즘의 전개 과정이 삼각함수를 포함하고 있지만, θ에 대한 직접적인 함수 호출은 모두 제거하고 삼각함수 공식의 변형만을 사용함으로써 시간 복잡도를 낮추었다. 그 결과, 본 논문의 다각형 확장 변환 알고리즘이 적용된 2차원 기반의 공간 정보 모델은 꼭 필요한 기능을 제공하면서도 처리효율을 최대화시키는 효과를 나타낸다.
-
비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법
손치원(Chiwon Son),탁성우(Sungwoo Tak) 한국멀티미디어학회 2010 멀티미디어학회논문지 Vol.13 No.9
비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가진 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크(User Task)의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다. Since the TinyOS incorporating a non-preemptive task scheduling policy uses a FIFO (First-In First-Out) queue, a task with the highest priority cannot preempt a task with lower priority before the task with lower priority must run to completion. Therefore, the non-preemptive TinyOS cannot guarantee the completion of real-time user tasks within their deadlines. Additionally, the non-preemptive TinyOS needs to meet the deadlines of user tasks as well as those of TinyOS platform tasks called by user tasks in order to guarantee the deadlines of the real-time services requested by user tasks. In this paper, we present a group-based real-time scheduling technique that makes it possible to guarantee the deadlines of real-time user tasks in the TinyOS incorporating a non-preemptive task scheduling policy. The proposed technique groups together a given user task and TinyOS platform tasks called and activated by the user task, and then schedule them as a virtual big task. A case study shows that the proposed technique yields efficient performance in terms of guaranteeing the completion of user tasks within their deadlines and aiming to provide them with good average response time, while maintaining the compatibility of the existing non-preemptive TinyOS platform.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
