Analysis of a batch strategy for a Master-Worker adaptive selection algorithm framework

Jankee, Christopher; Verel, Sébastien; Fonlupt, Cyril; Derbel, Bilel

Document type :

Communication dans un congrès avec actes

DOI :

10.5220/0006504203130320

Title :

Analysis of a batch strategy for a Master-Worker adaptive selection algorithm framework

Author(s) :

Jankee, Christopher [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Fonlupt, Cyril [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Derbel, Bilel [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]

Scientific editor(s) :

Sabourin, Christophe
Merelo,Juan Julian
O'Reilly, Una-May
Madani, Kurosh
Warwick, Kevin

Conference title :

9th International Joint Conference on Computational Intelligence (IJCCI 2017)

City :

Madère

Country :

Portugal

Start date of the conference :

2017-11-01

Journal title :

Proceedings of the 9th International Joint Conference on Computational Intelligence - IJCCI

Publisher :

Scitepress

English keyword(s) :

Master-Worker Architecture
Adaptive Selection Strategy

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

We look into the design of a parallel adaptive algorithm embedded in a master-slave scheme. The adaptive algorithm under study selects online and in parallel for each slave-node one algorithm from a portfolio. Indeed, many ...
Show more >We look into the design of a parallel adaptive algorithm embedded in a master-slave scheme. The adaptive algorithm under study selects online and in parallel for each slave-node one algorithm from a portfolio. Indeed, many open questions still arise when designing an online distributed strategy that attributes optimally algorithms to distribute resources. We suggest to analyze the relevance of existing sequential adaptive strategies related to multi-armed bandits to the master-slave distributed framework. In particular, the comprehensive experimental study focuses on the gain of computing power, the adaptive ability of selection strategies, and the communication cost of the parallel system. In fact, we propose an adaptive batch mode in which a sequence of algorithms is submitted to each slave computing node to face a possibly high communication cost.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

https://hal.archives-ouvertes.fr/hal-01643337/document
Open access
Access the document

https://doi.org/10.5220/0006504203130320
Open access
Access the document

https://hal.archives-ouvertes.fr/hal-01643337/document
Open access
Access the document

document
Open access
Access the document

ijcci2017.pdf
Open access
Access the document

0006504203130320
Open access
Access the document

document
Open access
Access the document

ijcci2017.pdf
Open access
Access the document

Analysis of a batch strategy for a ... BibTeX CSV Excel RIS

Files

Analysis of a batch strategy for a ...

BibTeX

CSV

Excel

RIS