Browse > Article

A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS  

Son, Chi-Won (부산대학교 컴퓨터공학과)
Tak, Sung-Woo (부산대학교 정보컴퓨터공학부)
Publication Information
Journal of Korea Multimedia Society / v.13, no.9, 2010 , pp. 1285-1298 More about this Journal
Abstract
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.
Keywords
Non-preemptive Scheduling; Sensor Node Platform; Real-time Scheduling; TinyOS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Ganesan and A.G. Dean, "Enhancing the AvrX kernel with efficient secure communicaion using software thread integration," Real-Time and Embedded Technology and Applications Symposium, pp. 265-275, 2004.
2 D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. "The nesC language: A holistic approach to networked embedded systems." ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 1-11, 2003.
3 V. Subramonian, H-M. Huang, S. Data, and C. Lu, "Priority scheduling in TinyOS-A case study," Technical Report WUCSE-2003- 74, Washington University, 2002.
4 P. Levis and C. Sharp, "Schedulers and tasks," TinyOS 2.x Extension Proposal 106.
5 C. Duffy, U. Roedig, J. Herbert, and C. Screenan, "Adding preemption to TinyOS," Workshop on Embedded Network Sensors, pp. 88-92, 2007.
6 CC2420DB. TI and Chipcon Corporation, Available at http://focus.ti.com/docs/ prod/folders/ print/cc2420.html
7 P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The Emergence of Networking Abstractions and Techniques in TinyOS," USENIX/ACM Symposium on Networked Systems Design and Implementation, pp. 1-14, 2004.
8 H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han, "MANTIS - system support for MultiModAl NeTworks of In-situ Sensors," ACM International Workshop on Wireless Sensor Networks and Applications, pp.50-59, 2003.
9 A. Dunkels, B. Gronvall, and T. Voigt, "CONTIKI-a lghtweight and flexible operating system for tiny networked sensors," IEEE International Conference on Local Computer Networks, pp.455-462, 2004.