TY - JOUR
ID - 650839
TI - Scheduling of Real-time Processes Distribution on Multiprocessor Using Meta-Heuristic Ant Colony Algorithms, Genetics and PSO
JO - Journal of Advances in Computer Research
JA - JACR
LA - en
SN - 2345-606X
AU - Soleymani, Mostafa
AU - Nematzadeh, Hossein
AD - Department of Computer Engineering, University Collage of Rouzbahan, Sari, Iran
AD - Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
Y1 - 2017
PY - 2017
VL - 8
IS - 3
SP - 55
EP - 68
KW - Real_time
KW - Scheduling
KW - Branch and Bound
KW - Task Graph
DO -
N2 - Here we discuss the problem of distribution of Real_time processes on multiprocessor with on-time maximum job accomplished. Scientists have been searching for producing optimized scheduling.this is an example of NP problems.this is not practical to approach this kind of problems with heuristic approach thus we must use meta-heuristic algorithms.These algorithms present many sets of answers in order to make options for scheduler, to choose the best process assignment to processor. Two examples are Branch and Bound, and Task Graph Algorithms. By studying the ant colony,Genetics and PSO Algorithms, we will design and consider several methods for our purpose and use them to produce Job assignment Scheduler, on processors. Each of these algorithms will provide us with a specific designing method and help us to make a scheduler engine of real_time processes assignment on processors. We will compare each program to the first heuristic one, to assess the manufactured programs. In comparisons which are based on lost processes, Colony approach has 11.94 % ,PSO approach 11.19 %, and Genetic approach has 7.52 % less process lost in compare to heuristic approach. It worth mention that 20 files each of which containing 50 Real_time process have been used In these experiments.
UR - http://jacr.iausari.ac.ir/article_650839.html
L1 - http://jacr.iausari.ac.ir/article_650839_34f4dc6c400196073ff65af71b488f48.pdf
ER -