scholarly journals Divisible load scheduling of image processing applications on the heterogeneous star and tree networks using a new genetic algorithm

2019 ◽  
Vol 32 (10) ◽  
Author(s):  
Sahar Nikbakht Aali ◽  
Nader Bagherzadeh
Keyword(s):  
Genetic Algorithm ◽  
Image Processing ◽  
Tree Networks ◽  
Load Scheduling ◽  
Divisible Load ◽  
Divisible Load Scheduling

NEW MODEL AND GENETIC ALGORITHM FOR DIVISIBLE LOAD SCHEDULING IN HETEROGENEOUS DISTRIBUTED SYSTEMS

2013 ◽  
Vol 27 (07) ◽  
pp. 1359005 ◽  
Author(s):  
MINGZHAO WANG ◽  
XIAOLI WANG ◽  
KUN MENG ◽  
YUPING WANG
Keyword(s):  
Genetic Algorithm ◽  
Distributed Systems ◽  
Optimal Solution ◽  
Load Scheduling ◽  
Divisible Load ◽  
Start Up ◽  
Efficiency And Effectiveness ◽  
Heterogeneous Distributed Systems ◽  
Divisible Load Scheduling ◽  
Set Up

The problem of divisible load scheduling in network based heterogeneous distributed systems is addressed in this paper, where a general platform is considered, and the communication is in non-blocking message receiving mode, moreover, the communication speeds, computation speeds, start-up overheads and workload size are arbitrary. To solve the problem efficiently, we set up an optimization model which can effectively tackle the following three issues: (1) how many and which processors are required in computation; (2) in which order the load fractions are distributed to processors; (3) how much the load fraction should be distributed to each processor. For this model, a novel genetic algorithm is proposed, and the convergence of the proposed algorithm to a globally optimal solution with probability one is proved. Finally, the experiments on several examples indicate the efficiency and effectiveness of the proposed algorithm.

A biased random-key genetic algorithm for single-round divisible load scheduling

2015 ◽  
Vol 22 (5) ◽  
pp. 823-839 ◽  
Author(s):  
Julliany S. Brandão ◽  
Thiago F. Noronha ◽  
Mauricio G. C. Resende ◽  
Celso C. Ribeiro
Keyword(s):  
Genetic Algorithm ◽  
Load Scheduling ◽  
Divisible Load ◽  
Divisible Load Scheduling
Sign in / Sign up

Export Citation Format

Share Document