A reliable task scheduling scheme for sensor-based real-time operating system

Authors:
Yingwu Wang;Xiaohua Luo;Kougen Zheng;Zhaohui Wu;Yunhe Pan
Affiliations:
College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China;College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China;College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China;College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China;College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China
Venue:
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Year:
2006

Citing 6
Cited 0

Fault-Tolerant Rate-Monotonic Scheduling

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms

Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Implementation of a Transient-Fault-Tolerance Scheme on DEOS -- A Technology Transfer from an Academic System to an Industrial System

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Derivation and Calibration of a Transient Error Reliability Model

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

The emergence of wireless networked sensors constitutes a hot research topic in embedded system design. Although system resource is seriously limited, operating system applied in sensors has to implement complex task scheduling, which should support concurrent operations, real-time constraint, adaptability and reliability. In this paper, we present a reliable OS scheduling scheme for wireless networked sensors. According to the analysis of operating model and task set of wireless networked sensors, a primary and subordinate two-level task-scheduling scheme is implemented to schedule time-critical and non-time-critical tasks, and an admission control policy is employed to meet hard real-time requirement of some real-time tasks. Furthermore, based on this scheme, some fault tolerance strategies are outlined to improve reliability at run time, including fault tolerance analysis, admission control based on fault tolerance, fault detection, and fault recovery.