Loading...

Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function

Mohammadzadeh, J ; Sharif University of Technology

888 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICICISYS.2009.5358051
  3. Abstract:
  4. Load Balancing has many applications in various systems, but specifically plays a major role in the efficiency of parallel and distributed systems. In these systems, by load balancing we mean scheduling the jobs in a way that every job could be executed concurrently while it is mapped to a processing unit, such as a processor (in a multi-processor system) or a computer (in a grid computer). By developing effective methods the whole program time execution will be decreased and process utilization will be optimized. In this paper, a solution is proposed for dynamic load balancing. Because of the NP-hard nature of the problem, heuristic methods are desired. A simple scheduling method, Round Robin, and Genetic algorithm are discussed as previous methods for this problem and in order to improve the results a new modification of Genetic Algorithm is presented. ©2009 IEEE
  5. Keywords:
  6. Dynamic load balancing ; Fitness functions ; Load-Balancing ; Modified genetic algorithms ; Multiprocessor-system ; NP-hard ; Parallel and distributed systems ; Processing units ; Round robin ; Scheduling dynamics ; Scheduling methods ; Time dependent ; Computational complexity ; Computer systems ; Dynamic loads ; Dynamic programming ; Function evaluation ; Genetic algorithms ; Intelligent computing ; Intelligent systems ; Network management ; Heuristic methods
  7. Source: Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009, 20 November 2009 through 22 November 2009, Shanghai ; Volume 1 , 2009 , Pages 894-898 ; 9781424447541 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5358051