Enhancement in Performance of LLF Real-Time Scheduling Algorithm Contributor(s): Balani Premkumar (Author) |
|
![]() |
ISBN: 3659752010 ISBN-13: 9783659752018 Publisher: LAP Lambert Academic Publishing OUR PRICE: $56.33 Product Type: Paperback Published: June 2015 |
Additional Information |
BISAC Categories: - Computers | Operating Systems - General |
Physical Information: 0.22" H x 6" W x 9" (0.32 lbs) 92 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Dynamic scheduling has been remained as a challenging problem for real-time operating systems. EDF (Earliest Deadline First) and LLF (Least Laxity First) are dynamic algorithms and has been proved to be optimal algorithm for single processor system when system is preemptive and under loaded. But limitation of any dynamic algorithm is that its performance decreases drastically when system becomes slightly overloaded. On the other side RM (Rate Monotonic) and DM (Deadline Monotonic) are static algorithms and they do not perform optimal but perform well in both conditions (i.e. under loaded & overloaded). The objective of our dissertation work is to get optimum performance in under loaded condition and to improve the performance of real-time systems in overloaded conditions as well. |