Fixed-Priority Scheduling with Deferred Preemption (FPDS) is a middle ground between Fixed-Priority Preemptive Scheduling and Fixed-Priority Non-preemptive Scheduling, and offers advantages with respect to context switch overhead and resource access control. In this paper we present our work on extending the realtime operating system RTAI/Linux with support for FPDS. We give an overview of poss...

* Corresponding author Abstract As the workload of real-time applications becomes more complex, more diverse, and heavier, multiprocessor architecture and priority-driven scheduling algorithms are adopted in recent embedded systems. One of priority-driven algorithms is LLF (Least Laxity First). It assigns higher priority to active jobs with less laxity. It is known that LLF outperforms many sch...

Wireless sensor network are usually deployed, possibly in extreme conditions such as mountainous region, and left unattended to function for long time. In order to prolong the network lifetime, it is necessary to minimize the consumption of energy by individual nodes. In addition, it is also necessary to ensure that the average rate of consumption of energy by each node is also the same. The ex...

This paper describes a stochastic analysis method for general periodic real-time systems. The proposed method accurately computes the response time distribution of each task in the system, thus making it possible to determine the deadline miss probability of individual tasks, even for systems with maximum utilization factor greater than one. The method uniformly covers both fixed-priority sched...

Real-time signal processing applications can be described naturally with dataflow graphs. The systems we consider have a mix of real-time and non-real-time processing, where independent dataflow graphs represent tasks and individual dataflow actors are subtasks. Rate-monotonic scheduling is optimal for fixed-priority, preemptive scheduling of periodic tasks. Priority inheritance protocols exten...

A tree growing technique is used here together with classical scheduling algorithms in order to improve the test concurrency having assigned power dissipation limits. First of all, the problem of unequal-length block-test scheduling under power dissipation constraints is modeled as a tree growing problem. Then a combination of list and force-directed scheduling algorithms is adapted to tackle i...

Scheduling theories for xed-priority scheduling are now suuciently mature that a genuine engineering approach to the construction of hard real-time systems is possible. In this chapter we review recent advances. A exible computational model is adopted that can accommodate periodic and sporadic activities, diierent levels of criticality, process interaction and blocking, cooperative scheduling (...

Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling (DVS). In this paper, we deal with pinwheel task model which is known as static and predictable task model and could be applied to various embedded or ubiquitous systems. In pinwheel task model, each task's priority is static and its execution sequence could be predetermined. There ha...

Most of the existing packet scheduling mechanisms of the wireless sensor network use First Come First Served (FCFS) non pre emptive priority and pre emptive priority scheduling algorithms. The above algorithms have high processing overhead and also long end-to-end data transmission delay. In FCFS concept the data packet which is entering the node first will go out first from the node, and the p...

Fixed-priority scheduling has become a very important approach for implementing real-time systems. Two key aspects of the method are its support for resource management using priority inheritance protocols and its ability to model modes of operation. In this paper, we discuss the impact of mode changes on the immediate inheritance priority ceiling protocol. We show that the approach adopted in ...