Characterizing fault tolerance in genetic programming

  • Authors:
  • Daniel Lombraña González;Francisco Fernández de Vega;Henri Casanova

  • Affiliations:
  • University of Extremadura, Santa Teresa Jornet 38, 06800 Mérida, Badajoz, Spain;University of Extremadura, Santa Teresa Jornet 38, 06800 Mérida, Badajoz, Spain;University of Hawai'i at Manoa, PST #317, 1680 East-West Road, Honolulu, HI 96822, USA

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary algorithms, including genetic programming (GP), are frequently employed to solve difficult real-life problems, which can require up to days or months of computation. An approach for reducing the time-to-solution is to use parallel computing on distributed platforms. Large platforms such as these are prone to failures, which can even be commonplace events rather than rare occurrences. Thus, fault tolerance and recovery techniques are typically necessary. The aim of this article is to show the inherent ability of parallel GP to tolerate failures in distributed platforms without using any fault-tolerant technique. This ability is quantified via simulation experiments performed using failure traces from real-world distributed platforms, namely, desktop grids, for two well-known problems.