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

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

Type de document :

Communication dans un congrès avec actes

DOI :

10.5220/0006504203130320

Titre :

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

Auteur(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]

Éditeur(s) ou directeur(s) scientifique(s) :

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

Titre de la manifestation scientifique :

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

Ville :

Madère

Pays :

Portugal

Date de début de la manifestation scientifique :

2017-11-01

Titre de la revue :

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

Éditeur :

Scitepress

Mot(s)-clé(s) en anglais :

Master-Worker Architecture
Adaptive Selection Strategy

Discipline(s) HAL :

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

Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL

Fichiers

https://hal.archives-ouvertes.fr/hal-01643337/document
Accès libre
Accéder au document

https://doi.org/10.5220/0006504203130320
Accès libre
Accéder au document

https://hal.archives-ouvertes.fr/hal-01643337/document
Accès libre
Accéder au document

document
Accès libre
Accéder au document

ijcci2017.pdf
Accès libre
Accéder au document

0006504203130320
Accès libre
Accéder au document

document
Accès libre
Accéder au document

ijcci2017.pdf
Accès libre
Accéder au document

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

Fichiers

Analysis of a batch strategy for a ...

BibTeX

CSV

Excel

RIS