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

Issue title: Advanced Topics on Embedded Computing

Article type: Research Article

Authors: Fei, Wang | Xu, Ying-Tao

Affiliations: Department of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, China | Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China

Note: [] Corresponding author. E-mail: [email protected]

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.

Keywords: Non-traditional safety-critical system, schedule model, NFC algotithm

DOI: 10.3233/JEC-2009-0105

Journal: Journal of Embedded Computing, vol. 4, no. 1, pp. 31-36, 2010-2011