Lecture Notes in Computer Science, 2006, Volume 3911/2006, 847-854, DOI: 10.1007/11752578_102

Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory

Maciej Drozdowski and Marcin Lawenda

View Related Documents

Abstract

Optimum divisible load processing in heterogeneous star system with limited memory is studied. We propose two algorithms to find multi-installment load distribution: Exact branch-and-bound algorithm and a heuristic using genetic search method. Characteristic features of the solutions and the performance of the algorithms are examined in a set of computational experiments.

Fulltext Preview

Image of the first page of the fulltext document