Title : Deadline Scheduling with Processor Affinity and Feasibility Check on Uniform Parallel Machines ( Deadline Scheduling with Processor Affinity and Feasibility Check on Uniform Parallel Machines )
Authors: Vahid Salmani , Mahmoud Naghibzadeh , Mohsen Kahani ,
Full TextAbstract
It has been proved that there is no optimal online scheduler for uniform parallel machines. Despite its non-optimality, EDF is an appropriate algorithm to use in such environments. However, its performance significantly degrades in overloaded situations. Moreover, EDF produces a relatively large number of migrations which may prove unacceptable for use on some parallel machines. In this paper a new deadlinebased algorithm for scheduling real-time tasks on uniform parallel machines is presented. The performance of this algorithm is then compared with that of EDF algorithm. It is shown that our proposed approach not only demonstrates a performance close to that of EDF in non-overloaded conditions but also has supremacy over EDF in overloaded situations in many aspects. Furthermore, it imposes much less overhead on the system.
It has been proved that there is no optimal online scheduler for uniform parallel machines. Despite its non-optimality, EDF is an appropriate algorithm to use in such environments. However, its performance significantly degrades in overloaded situations. Moreover, EDF produces a relatively large number of migrations which may prove unacceptable for use on some parallel machines. In this paper a new deadlinebased algorithm for scheduling real-time tasks on uniform parallel machines is presented. The performance of this algorithm is then compared with that of EDF algorithm. It is shown that our proposed approach not only demonstrates a performance close to that of EDF in non-overloaded conditions but also has supremacy over EDF in overloaded situations in many aspects. Furthermore, it imposes much less overhead on the system.
Keywords
@inproceedings{paperid:1004970,
author = {Salmani, Vahid and Naghibzadeh, Mahmoud and Kahani, Mohsen},
title = {Deadline Scheduling with Processor Affinity and Feasibility Check on Uniform Parallel Machines},
booktitle = {7th IEEE International Conference on Computer and Information Technology},
year = {2007},
location = {فوکوشیما},
}
%0 Conference Proceedings
%T Deadline Scheduling with Processor Affinity and Feasibility Check on Uniform Parallel Machines
%A Salmani, Vahid
%A Naghibzadeh, Mahmoud
%A Kahani, Mohsen
%J 7th IEEE International Conference on Computer and Information Technology
%D 2007
