Title :
Non-preemptive Fuzzy Classification Algorithm for Non-traditional Safety-Critical Systems
Author :
Fei, Wang ; Ying-Tao, Xu
Author_Institution :
Dept. of Math. & Comput. Sci., Hunan Normal Univ., Changsha, China
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 :
fuzzy set theory; pattern classification; scheduling; security of data; initialized step and execution step; nonpreemptive fuzzy classification algorithm; nontraditional safety-critical systems; schedule model; Banking; Classification algorithms; Control systems; Electronic mail; Embedded computing; Fuzzy systems; Mathematics; Real time systems; Scheduling algorithm; Transportation; NFC algotithm; Non-traditional safety-critical system; schedule model;
Conference_Titel :
Scalable Computing and Communications; Eighth International Conference on Embedded Computing, 2009. SCALCOM-EMBEDDEDCOM'09. International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-0-7695-3825-9
DOI :
10.1109/EmbeddedCom-ScalCom.2009.15