12 January 2012 A new distributed systems scheduling algorithm: a swarm intelligence approach
Author Affiliations +
The scheduling problem in distributed systems is known as an NP-complete problem, and methods based on heuristic or metaheuristic search have been proposed to obtain optimal and suboptimal solutions. The task scheduling is a key factor for distributed systems to gain better performance. In this paper, an efficient method based on memetic algorithm is developed to solve the problem of distributed systems scheduling. With regard to load balancing efficiently, Artificial Bee Colony (ABC) has been applied as local search in the proposed memetic algorithm. The proposed method has been compared to existing memetic-Based approach in which Learning Automata method has been used as local search. The results demonstrated that the proposed method outperform the above mentioned method in terms of communication cost.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mostafa Haghi Kashani, Mostafa Haghi Kashani, Raheleh Sarvizadeh, Raheleh Sarvizadeh, Mahdi Jameii, Mahdi Jameii, } "A new distributed systems scheduling algorithm: a swarm intelligence approach", Proc. SPIE 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies, 835005 (12 January 2012); doi: 10.1117/12.920124; https://doi.org/10.1117/12.920124


Back to Top