Authors:
Christopher Jankee
1
;
Sébastien Verel
1
;
Bilel Derbel
2
and
Cyril Fonlupt
1
Affiliations:
1
Université du Littoral Côte d'Opale and LISIC, France
;
2
Université Lille 1 and LIFL -- CNRS -- INRIA Lille, France
Keyword(s):
Master-Worker Architecture, Adaptive Selection Strategy.
Related
Ontology
Subjects/Areas/Topics:
Adaptive Architectures and Mechanisms
;
Artificial Intelligence
;
Biomedical Engineering
;
Biomedical Signal Processing
;
Computational Intelligence
;
Health Engineering and Technology Applications
;
Human-Computer Interaction
;
Methodologies and Methods
;
Neural Networks
;
Neurocomputing
;
Neurotechnology, Electronics and Informatics
;
Pattern Recognition
;
Physiological Computing Systems
;
Reinforcement Learning
;
Sensor Networks
;
Signal Processing
;
Soft Computing
;
Theory and Methods
Abstract:
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.