Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2008.06b
  • /
  • Pages.313-317
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Applying Preemptive EDF Scheduling to TinyOS

TinyOS에 선점형 EDF 스케줄링 적용

  • Yoo, Jong-Sun (Dept of Computer Science & Engineering, Han-Yang University) ;
  • Heu, Shin (Dept of Computer Science & Engineering, Han-Yang University)
  • 유종선 (한양대학교 컴퓨터공학과) ;
  • 허신 (한양대학교 컴퓨터공학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용함으로써 TinyOS의 실시간성을 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 여기서 본 논문은 TinyOS의 실시간성의 보장을 위해 Priority Level Scheduler에 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

Keywords