A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems

Braun, Tracy D; Siegel, Howard Jay; Beck, Noah; Bölöni, Ladislau L; Maheswaran, Muthucumaru; Reuther, Albert I; Robertson, James P; Theys, Mitchell D; Yao, Bin; Hensgen, Debra; Freund, Richard F

doi:10.1006/jpdc.2000.1714

Record: found
Abstract: not found
Article: not found

A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems

Author(s): Tracy D Braun , Howard Jay Siegel , Noah Beck , Ladislau L Bölöni , Muthucumaru Maheswaran , Albert I Reuther , James P Robertson , Mitchell D Theys , Bin Yao , Debra Hensgen , Richard F Freund

Publication date Created: June 2001

Publication date (Print): June 2001

Journal: Journal of Parallel and Distributed Computing

Publisher: Elsevier BV

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

Related collections

Most cited references 15

Record: found
Abstract: not found
Article: not found

Genetic algorithms: a survey

M. Srinivas, L.M. Patnaik (1994)

0 comments Cited 145 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: found
Article: not found

Convergence analysis of canonical genetic algorithms.

G. Rudolph (1994)

This paper analyzes the convergence properties of the canonical genetic algorithm (CGA) with mutation, crossover and proportional reproduction applied to static optimization problems. It is proved by means of homogeneous finite Markov chain analysis that a CGA will never converge to the global optimum regardless of the initialization, crossover, operator and objective function. But variants of CGA's that always maintain the best solution in the population, either before or after selection, are shown to converge to the global optimum due to the irreducibility property of the underlying original nonconvergent CGA. These results are discussed with respect to the schema theorem.