Hybrid task scheduling framework based on EDF and HPIO in overloaded situation (For preemptive system by multiprocessor)

These days, handling complicated tasks has become an undeniable usage of real-time embedded systems. Also How to allocate resource effectively becomes an important issue. Utilizing real time device can be really useful in order to execute complex jobs those are needed to be scheduled. However, the authors tried to tackle overload situation in real-time systems by using HPIO (Hybrid PSO and IWO). The author illustrated that better result could be achieved by using HPIO in multiprocessor system in over loaded situation among PSO and ACO. The author used Min-Min algorithm in order to improve local search in HPIO and have fair load balance among processors. Finally the author presents a new hybrid algorithm that combine HPIO and EDF which is called HEDFIWO. We could achieve better result with higher successful tasks and shorter calculation time in overloaded situation.