期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2011
卷号：2
期号：2
页码：654-662
出版社：TechScience Publications
摘要：This paper proposes a new novel scheduling algorithms to schedule periodic tasks for soft real time system. This is a planning based offline 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. Also It is often more desirable to complete some portions of every task rather than giving up completely the processing of some tasks. The Imprecise Computation Model was introduced to allow for the tradeoff of the quality of computations in favor of meeting the deadline constraints. It is observed that scheduling performance metrics such as schedulability, CPU utilization, context switching, response time and reliability are improved by this approach as compared to scheduling algorithms such as RM, EDF, LLF, MUF scheduling algorithms
关键词：RM: Rate monotonic; EDF: Earliest deadline first; LLF: Least laxity first;MUF: Maximum urgency first; IUF: Instantaneous utilization first; IRIS:;Increased reward with increased service. MIUF: Modified instantaneous;scheduling algorithm
