the 10th IEEE International Conference on Information Technology -ICIT 2007 , 2007-12-17

Title : ( A Fuzzy-based Multi-criteria Scheduler for Uniform Multiprocessor Real-time Systems )

Authors: Mahmoud Naghibzadeh ,

Citation: BibTeX | EndNote

Abstract

It has been proved that there is no optimal online scheduler for uniform parallel machines. Despite its nonoptimality, EDF is an appropriate algorithm to use in such environments. However, its performance significantly drops 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 algorithm based on fuzzy logic for scheduling soft real-time tasks on uniform multiprocessors 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 nonoverloaded conditions but also has supremacy over EDF in overloaded situations in many aspects. Furthermore, it imposes much less overhead on the system.

Keywords

, Scheduling, Uniform multiprocessor system, fuzzy logic
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1007131,
author = {Naghibzadeh, Mahmoud},
title = {A Fuzzy-based Multi-criteria Scheduler for Uniform Multiprocessor Real-time Systems},
booktitle = {the 10th IEEE International Conference on Information Technology -ICIT 2007},
year = {2007},
location = {Rourkela, INDIA},
keywords = {Scheduling; Uniform multiprocessor system; fuzzy logic},
}

[Download]

%0 Conference Proceedings
%T A Fuzzy-based Multi-criteria Scheduler for Uniform Multiprocessor Real-time Systems
%A Naghibzadeh, Mahmoud
%J the 10th IEEE International Conference on Information Technology -ICIT 2007
%D 2007

[Download]