Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Dynamic Scheduling of Real-Time Tasks, by Assignment
IEEE Concurrency
A Modified Least-Laxity-First Scheduling Algorithm for Real-Time Tasks
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Energy-Aware Partitioning for Multiprocessor Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
On-Line Scheduling on Uniform Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Real-Time System Design and Analysis
Real-Time System Design and Analysis
Hi-index | 0.00 |
Scheduling algorithms play an important role in design of real-time systems. Owing to high processing power and low price of multiprocessors, real-time scheduling in such systems is more interesting; however, more complicated. Its complication is due to the fact that multiprocessors are composed of a number of processors that require more complex strategies in order to maintain the system's performance over a desirable level. Earliest Deadline First (EDF) and Least Laxity First (LLF) are two well-known and extensively applied dynamic scheduling algorithms which have been proved to be optimal on uniprocessor systems. However, neither of these algorithms is shown to be optimal on multiprocessors. Up until now, many researches have been done on aforementioned algorithms, but to the best of our knowledge, none of which has compared the efficiency of the two algorithms under similar conditions. Perhaps the main reason is that LLF algorithm is fully dynamic and impractical to implement. In this research, we have used a practical version of LLF which is called the Modified Least Laxity First (MLLF) algorithm instead of the traditional LLF and have compared its performance with the EDF algorithm. The MLLF is a job-level dynamic and optimal strategy on uniprocessor systems, similar to the EDF algorithm. We have comprehensively investigated the performance of EDF and MLLF from many different aspects.