scholarly journals A parallel tasks Scheduling heuristic in the Cloud with multiple attributes

Author(s):  
Sunil Kumar Singh ◽  
Deo Prakash Vidyarthi

Multiprocessor system often aims to minimize the schedule length of the submitted jobs. For this, efficient scheduling of the parallel tasks on multiprocessor system is required. As the scheduling is an NP-Hard problem, meta-heuristics are often applied for this. This work applies parallel particle swarm optimization technique for multiprocessor task scheduling. As the scheduler designed using parallel PSO itself can execute in parallel on the multiprocessor systems the convergence is faster. The proposed algorithm takes care of local as well as global convergence. The performance evaluation of the proposed model is done by simulation and the result is quite encouraging.


2012 ◽  
Vol 35 (3) ◽  
pp. 591-602 ◽  
Author(s):  
Xin LI ◽  
Zhi-Ping JIA ◽  
Lei JU ◽  
Yan-Heng ZHAO ◽  
Zi-Liang ZONG

Sign in / Sign up

Export Citation Format

Share Document