A Fuzzy-Based Multi-criteria Scheduler for Uniform Multiprocessor Real-Time Systems

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.

Fuzzy‐Based Mobile Edge Orchestrators in Heterogeneous IoT Environments: An Online Workload Balancing Approach

“…(1) Based on well-understood principles and the use of imprecise information provided in the form of human language, it can handle uncertainty in predictable environments [47] (2) Fuzzy logic-based approaches have lower computational complexity than other decision-making algorithms [48] Moreover, under rapid changes in the various workloads, the existing decision-making algorithms based on multiconstraint optimization with a mathematical model need to know details about resource utilization by the server and details on the network's condition. In contrast, fuzzy logic allows for the consideration of multiple parameters in the same framework.…”

Task Parameter Impacts in Fuzzy Real Time Scheduling

“…The miss deadline ratio of the tasks will be reduced compared to the traditional EDF algorithm. V.Salmani et al proposed a new fuzzy-based algorithm for scheduling real-time tasks on uniform parallel machines in [27]. It is shown that the proposed approach ensured a performance close to that of EDF in non-overloaded conditions and it has supremacy over EDF in overloaded situations in many aspects.…”

A Fuzzy algorithm for parallelizability evaluation and load balance on the multi-core processor

“…All threads are synchronous their first request arrive simultaneously at the time zero. Such systems are common and applicable [6].…”

“…As mentioned in [6], the input stage consists of three linguistic variables, named deadline, laxity and interval. The values of these input variables present the corresponding characteristics of the threads.…”