Loading...

Efficiency assessment of job-level dynamic scheduling algorithms on identical multiprocessors

Salmani, V ; Sharif University of Technology | 2006

220 Viewed
  1. Type of Document: Article
  2. Publisher: 2006
  3. Abstract:
  4. This paper presents a comprehensive comparison between job-level dynamic scheduling algorithms on real-time multiprocessor environments using simulation. 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 is shown to be optimal on multiprocessors. Many researches have already 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 investigated the performance of EDF and MLLF based on load factor from many different aspects
  5. Keywords:
  6. Algorithms ; Computer simulation ; Optimization ; Real time systems ; Response time (computer systems) ; Scheduling ; Earliest deadline first ; Job-level dynamic scheduling ; Modified least laxity first ; Real-time multiprocessor systems ; Multiprocessing systems
  7. Source: WSEAS Transactions on Computers ; Volume 5, Issue 12 , 2006 , Pages 2948-2955 ; 11092750 (ISSN)
  8. URL: http://www.worldses.org/journals/computers/old.htm