• DocumentCode
    3121452
  • Title

    An optimal point in scheduling real-time tasks process based on fault tolerant imprecise computation model

  • Author

    Ji, Li ; Yang, Chun Hua

  • Author_Institution
    Coll. of Inf. Sci. & Eng., Central South Univ., China
  • Volume
    4
  • fYear
    2002
  • fDate
    4-5 Nov. 2002
  • Firstpage
    2063
  • Abstract
    Fault tolerance is an important issue due to the critical nature of the supported tasks of real-time computer systems, since timing constraints must not be violated. The imprecise computation technique has been proposed as a way to handle transient overload and to enhance fault tolerant of real-time systems. This paper introduces an exact theoretical analysis for the imprecise computation model based on three principles of maximize reward-based test, minimize response-time test, and minimize errors test, then finds optimal-point in scheduling process to satisfy three scheduling conditions. Further this is also demonstrated by the simulation results.
  • Keywords
    fault tolerant computing; optimisation; processor scheduling; real-time systems; errors test minimization; fault tolerant imprecise computation model; optimal point; real-time computer systems; real-time task scheduling; response-time test minimization; reward-based test maximization; transient overload; Computational modeling; Fault tolerance; Fault tolerant systems; Integrated circuit modeling; Machine learning algorithms; Processor scheduling; Real time systems; Scheduling algorithm; Testing; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
  • Print_ISBN
    0-7803-7508-4
  • Type

    conf

  • DOI
    10.1109/ICMLC.2002.1175401
  • Filename
    1175401