Analysis of a batch strategy for a Master-Worker adaptive selection algorithm framework - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
ijcci2017.pdf (241.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01643337 , version 1 (09-09-2021)

Identifiants

Citer

Christopher Jankee, Sébastien Verel, Cyril Fonlupt, Bilel Derbel. Analysis of a batch strategy for a Master-Worker adaptive selection algorithm framework. 9th International Joint Conference on Computational Intelligence (IJCCI 2017), Nov 2017, Madère, Portugal. pp.313-320, ⟨10.5220/0006504203130320⟩. ⟨hal-01643337⟩
286 Consultations
45 Téléchargements

Altmetric

Partager

More