Share Email Print
cover

Proceedings Paper

A new distributed systems scheduling algorithm: a swarm intelligence approach
Author(s): Mostafa Haghi Kashani; Raheleh Sarvizadeh; Mahdi Jameii
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 12 January 2012
PDF: 5 pages
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
Show Author Affiliations
Mostafa Haghi Kashani, Islamic Azad Univ. (Iran, Islamic Republic of)
Raheleh Sarvizadeh, Islamic Azad Univ. (Iran, Islamic Republic of)
Mahdi Jameii, Islamic Azad Univ. (Iran, Islamic Republic of)


Published in SPIE Proceedings Vol. 8350:
Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies
Safaa S. Mahmoud; Zhu Zeng; Yuting Li, Editor(s)

© SPIE. Terms of Use
Back to Top