Selecting a scheduling policy for embedded real-time monitor and control systems

Authors:
Qingxu Deng;Mingsong Lv;Ge Yu
Affiliations:
School of Information Science and Engineering, Northeastern University, Shenyang, China;School of Information Science and Engineering, Northeastern University, Shenyang, China;School of Information Science and Engineering, Northeastern University, Shenyang, China
Venue:
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Year:
2004

Citing 5
Cited 1

Misconceptions About Real-Time Computing: A Serious Problem for Next-Generation Systems

Computer
What is predictability for real-time systems?

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

Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Engineering and Analysis of Fixed Priority Schedulers

IEEE Transactions on Software Engineering

RETRAiN: a REcommendation tool for reconfiguration of retail bank branch

ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An integrated solution to guarantee real-time requirements in embedded real-time monitor and control systems is presented in this paper. First a typical task model is abstracted from such a control system, together with specific characteristics of the tasks. These system characteristics lead to a hybrid scheduling policy of the rate monotonic algorithm and the sporadic server algorithm. The feasibility and rationality of such a policy are also analyzed. The rate monotonic algorithm is extended in this paper, providing a schedulability test that incorporates factors such as context switching overhead and task synchronization.