Scheduling Dynamic Load-Balancing in Parallel and Distributed Computers using Modified Genetic Algorithm with Time Dependent Fitness Function
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.
Javad Mohammadzadeh M-Hossein Moeinzadeh Sarah Sharifian-R Leila Mahdavi
Computer Department,Faculty of Science,Islamic Azad University of Karaj Branch,Iran Student Member of IEEE School of Mathematics,Statistics and Computer Science,Tarbiat Modares University,Tehran,Iran Industrial Engineering Department,Sharif University of Technology,Tehran,Iran
国际会议
上海
英文
894-898
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）