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

S. Suresh, V. Mani, S. N. Omkar, H. J. Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationAdvances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings
Pages529-539
Number of pages11
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event10th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2005 - Singapore, Singapore
Duration: 2005 Oct 242005 Oct 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3740 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2005
CountrySingapore
CitySingapore
Period05/10/2405/10/26

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time'. Together they form a unique fingerprint.

  • Cite this

    Suresh, S., Mani, V., Omkar, S. N., & Kim, H. J. (2005). A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time. In Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings (pp. 529-539). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3740 LNCS). https://doi.org/10.1007/11572961_43