By Topic

Utilizing Bee Colony to Solve Task Scheduling Problem in Distributed Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kashani, M.H. ; Dept. of Comput. Eng., Islamic Azad Univ., Tehran, Iran ; Jamei, M. ; Akbari, M. ; Tayebi, R.M.

Tasks scheduling problem is a key factor for distributed systems to gain better performance. Even in the best conditions, the scheduling in distributed systems is known as an NP-complete problem. Hence, many genetic algorithms have been proposed for searching optimal solutions from entire solution space. However, these existing approaches are going to scan the entire solution space without considering the techniques that can reduce the complexity of the optimization. Spending too much time for doing scheduling is considered the main shortcoming of these approaches. Therefore, in this paper memetic algorithm has been used to cope with this shortcoming. With regard to load balancing efficiently, Bee Colony Optimization (BCO) has been applied as local search in the proposed memetic algorithm. Extended experimental results demonstrated that the proposed method outperform the existent GA-based method in term of Make span.

Published in:

Computational Intelligence, Communication Systems and Networks (CICSyN), 2011 Third International Conference on

Date of Conference:

26-28 July 2011