Universiti Teknologi Malaysia Institutional Repository

Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system

Hardoroudi, Amir Hatami and Chuprat, Suriayati (2015) Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system. Arpn Journal Of Engineering And Applied Sciences, 10 (2). pp. 499-505. ISSN 1819-6608

Full text not available from this repository.

Official URL: http://www.arpnjournals.com/jeas/research_papers/r...

Abstract

So many studies have been done in order to execute all the tasks in real-time scheduler systems. However, different researcher are tried to tackle overload situation in real-time systems by using swarm algorithm. These studies have been categorized based on the various parameters which are important in real-time systems. As an instance, system cost, processor waiting time, number of tasks, balance use of system and etc. By increasing number of the task in task set, process time will be increased. In this situation, processor waiting time will be high when the number of the task increased and as result system cost is raising. To solve mentioned issue the authors proposed a task scheduler which is used PSO algorithm in order to cover deficiencies of previous studies in overloaded situation. This algorithm is suggested for preemptive tasks in uniprocessor in real-time systems. The result of the research has been shown PSO perform better while other common scheduling algorithm same as EDF and ACO are being over loaded. The authors by combine PSO and Invasive Weed Optimization (IWO) suggest a new algorithm that is called HPI algorithm which can perform better than PSO and schedule more tasks in overload situation.

Item Type:Article
Uncontrolled Keywords:PSO. IWO, overloaded situation, real-time scheduling
Subjects:A General Works
ID Code:58884
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 12:07
Last Modified:20 Sep 2017 15:39

Repository Staff Only: item control page