Chapter

Advances in Computer Systems Architecture

Volume 3740 of the series Lecture Notes in Computer Science pp 529-539

A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time

  • S. SureshAffiliated withDepartment of Aerospace Engineering, Indian Institute of Science
  • , V. ManiAffiliated withDepartment of Aerospace Engineering, Indian Institute of Science
  • , S. N. OmkarAffiliated withDepartment of Aerospace Engineering, Indian Institute of Science
  • , H. J. KimAffiliated withDepartment of Control and Instrumentation Engineering, Kangwon National University

* Final gross prices may vary according to local VAT.

Get Access

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.