Non-preemptive fuzzy classification algorithm for non-traditional safety-critical systems

Authors:
Wang Fei;Ying-Tao Xu
Affiliations:
(Correspd. E-mail: wolflyecn@gmail.com) Department of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, China;Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China
Venue:
Journal of Embedded Computing - Advanced Topics on Embedded Computing
Year:
2011

Citing 6
Cited 1

Building Large, Complex, Distributed Safety-Critical OperatingSystems

Real-Time Systems - Special issue on safety-critical systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Weakly Hard Real-Time Systems

IEEE Transactions on Computers
Safety critical systems: challenges and directions

Proceedings of the 24th International Conference on Software Engineering
An Integrated Approach to Scheduling in Safety-Critical Embedded Control Systems

Real-Time Systems
A Modified Version of Rate-Monotonic Scheduling Algorithm and its Efficiency Assessment

WORDS '02 Proceedings of the The Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2002)

Advanced Topics on Embedded Computing

Journal of Embedded Computing - Advanced Topics on Embedded Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

Non-traditional safety-critical systems are widely used in transportation control, banking and financial systems, and the management of water systems, which have different characteristics with traditional safety-critical systems. In those systems, tasks cannot be determined as critical or non-critical apparently but a few failures of some tasks are acceptable. This paper establishes a new schedule model for Non-traditional safety-critical systems and proposes a non-preemptive fuzzy classification (NFC) algorithm. NFC is consisted of two phrases, called initialized step and execution step. Afterwards, NFC and MUF are compared based on sample tasks abstracted from an existing financial system. It is concluded that NFC has fewer failed tasks and similar performance.