Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system
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...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Published: |
Asian Research Publishing Network
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/58884/ http://www.arpnjournals.com/jeas/research_papers/rp_2015/jeas_0215_1482.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.58884 |
---|---|
record_format |
eprints |
spelling |
my.utm.588842022-04-05T07:28:05Z http://eprints.utm.my/id/eprint/58884/ 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 Chuprat, Suriayati QA75 Electronic computers. Computer science 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. Asian Research Publishing Network 2015 Article PeerReviewed 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 http://www.arpnjournals.com/jeas/research_papers/rp_2015/jeas_0215_1482.pdf |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Hardoroudi, Amir Hatami Chuprat, Suriayati Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
description |
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. |
format |
Article |
author |
Hardoroudi, Amir Hatami Chuprat, Suriayati |
author_facet |
Hardoroudi, Amir Hatami Chuprat, Suriayati |
author_sort |
Hardoroudi, Amir Hatami |
title |
Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
title_short |
Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
title_full |
Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
title_fullStr |
Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
title_full_unstemmed |
Task scheduling algorithm based on particle swarm optimization (PSO) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
title_sort |
task scheduling algorithm based on particle swarm optimization (pso) and invasive weed optimization to execute tasks in overloaded situation for preemptive system |
publisher |
Asian Research Publishing Network |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/58884/ http://www.arpnjournals.com/jeas/research_papers/rp_2015/jeas_0215_1482.pdf |
_version_ |
1729703235595272192 |
score |
13.19449 |