• DocumentCode
    2343743
  • Title

    A simulation approach to statistical evaluation of periodic task scheduling in a real-time computer system

  • Author

    Handzel, Zbigniew ; Latawiec, Krzysztof J.

  • Author_Institution
    Dept. of Manage. & Social Commun., Jagiellonian Univ., Cracow, Poland
  • fYear
    2010
  • fDate
    23-26 Aug. 2010
  • Firstpage
    271
  • Lastpage
    274
  • Abstract
    The task schedulability theorem in the celebrated GRMS theory provides a sufficient condition only, specifying the upper bound on CPU utilization by scheduled periodic tasks. This paper presents a simulation study on real-time task scheduling for a specific case when the upper bound on processor utilization can be exceeded. The results are applied in a problem of multiprocessor task scheduling.
  • Keywords
    multiprocessing systems; real-time systems; scheduling; statistical analysis; CPU utilization; generalized rate monotonic scheduling; multiprocessor task scheduling; periodic task scheduling; processor utilization; realtime computer system; statistical evaluation; task schedulability theorem; Computational modeling; Computers; Probability distribution; Processor scheduling; Real time systems; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Methods and Models in Automation and Robotics (MMAR), 2010 15th International Conference on
  • Conference_Location
    Miedzyzdroje
  • Print_ISBN
    978-1-4244-7828-6
  • Type

    conf

  • DOI
    10.1109/MMAR.2010.5587224
  • Filename
    5587224