Independent task scheduling based on improved harmony search algorithm

Authors:
Hua Jiang;Liping Zheng;Yanxiu Liu
Affiliations:
College of Computer Science, Liaocheng University, Liaocheng, P.R. China;College of Computer Science, Liaocheng University, Liaocheng, P.R. China;HiTeam Institute of Software Engineering, Jinan, P.R. China
Venue:
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Year:
2012

Citing 1
Cited 0

Toward a Realistic Task Scheduling Model

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Harmony Search Algorithm (HS) is a novel global heuristic algorithm with the characteristic of good robustness and quick convergence, it is also an effective algorithm to solve combinatorial problems. After the basic theory of HS is introduced, an independent task scheduling of multiprocessors algorithm based on an improved harmony search algorithm is proposed in this paper. The mechanisms involved are employing list scheduling and harmony vector is converted to priority-based scheduling model. The simulation results demonstrate that the proposed algorithm improves the abilities of seeking the global search and evolution speed, and the effect of simulation is satisfactory.