Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/9730
Title: Elastic grid resource provisioning with WoBinGO: A parallel framework for genetic algorithm based optimization
Authors: Ivanović, Miloš
Simic, Visnja
Stojanovic, Boban
Kaplarević-Mališić, Ana
Marovic, Branko
Journal: Future Generation Computer Systems
Issue Date: 2015
Abstract: In this paper, we present the WoBinGO (Work Binder Genetic algorithm based Optimization) framework for solving optimization problems over a Grid. It overcomes the shortcomings of earlier static pilot-job frameworks, by: (1) providing elastic resource provisioning thus avoiding unnecessary occupation of Grid resources; (2) providing friendliness towards other batching queue users thanks to adaptive allocation of jobs with limited lifetime. It hides the complexity of the underlying Grid environment, allowing the users to concentrate on the optimization problems. Theoretical analysis of possible speed-up is presented. An empirical study using an artificial problem, as well as a real-world calibration problem of a leakage model at the Visegrad power plant were performed. The obtained results show that despite WoBinGO’s adaptive and frugal allocation of computing resources, it provides significant speed-up when dealing with problems that have computationally expensive evaluations. Moreover, the benchmarks were performed in order to estimate the influence of the limited job lifetime feature on the queuing time of other batching jobs, compared to a static pilot-job infrastructure.
URI: https://scidar.kg.ac.rs/handle/123456789/9730
Type: journal article
DOI: 10.1016/j.future.2014.09.004
ISSN: 0167739X
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)

69

Downloads(s)

24

Files in This Item:
File Description SizeFormat 
paper_revised.pdf461.81 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons