A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time

Authors:
S. Suresh;V. Mani;S. N. Omkar;H. J. Kim
Affiliations:
Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India;Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India;Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India;Department of Control and Instrumentation Engineering, Kangwon National University, Chunchon, Korea
Venue:
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
Year:
2005

Citing 14
Cited 0

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis

Artificial Intelligence Review
On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks

IEEE Transactions on Parallel and Distributed Systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Evolution of Appropriate Crossover and Mutation Operators in a Genetic Process

Applied Intelligence
Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms

IEEE Transactions on Parallel and Distributed Systems
Hybrid crossover operators for real-coded genetic algorithms: an experimental study

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Real-Coded genetic algorithms for optimal static load balancing in distributed computing system with communication delays

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Gradual distributed real-coded genetic algorithms

IEEE Transactions on Evolutionary Computation
An empirical study on the synergy of multiple crossover operators

IEEE Transactions on Evolutionary Computation
Scheduling divisible loads on heterogeneous linear daisy chain networks with arbitrary processor release times

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of scheduling divisible loads in distributed computing systems, in presence of processor release time is considered. The objective is to find the optimal sequence of load distribution and the optimal load fractions assigned to each processor in the system such that the processing time of the entire processing load is a minimum. This is a difficult combinatorial optimization problem and hence genetic algorithms approach is presented for its solution.