• DocumentCode
    3249035
  • Title

    IUF Scheduling Algorithm for Improving the Schedulability, Predictability and Sustainability of the Real Time System

  • Author

    Naik, Radhakrishna ; Joshi, Vivek ; Manthalkar, R.R.

  • Author_Institution
    Univ. of Pune, Pune, India
  • fYear
    2009
  • fDate
    16-18 Dec. 2009
  • Firstpage
    998
  • Lastpage
    1003
  • Abstract
    The problem of real time scheduling spans a broad spectrum of algorithms from simple uniprocessor to highly sophisticated multiprocessor scheduling algorithm. This paper proposes a new novel scheduling algorithm to scheduler periodic task for soft real time systems.This is a planning based scheduler where tasks are scheduled on the basis of its instantaneous utilization.Here after every quantum of execution, instantaneous utilization of each task is calculated. task which is having highest instantaneous utilization is scheduled to the processor. Since instantaneous utilization factor (IUF) is temporarily variant factor, the priority of each task will vary continuously. Experimentally IUF based scheduling shows better performance result like missing of deadline, predictability, schedulability and sustainability as compared to scheduling algorithm such as EDF, RM, LLF.
  • Keywords
    processor scheduling; EDF; IUF scheduling algorithm; instantaneous utilization factor; multiprocessor scheduling algorithm; real time system sustainability; time scheduling spans; Algorithm design and analysis; Dynamic scheduling; Process planning; Processor scheduling; Quantum computing; Real time systems; Scheduling algorithm; Stability; Stochastic processes; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Trends in Engineering and Technology (ICETET), 2009 2nd International Conference on
  • Conference_Location
    Nagpur
  • Print_ISBN
    978-1-4244-5250-7
  • Electronic_ISBN
    978-0-7695-3884-6
  • Type

    conf

  • DOI
    10.1109/ICETET.2009.135
  • Filename
    5395496