QoS-Aware Multi-Armed Bandits
This addresses runtime verification for self-adaptive systems, but it appears incremental as it modifies an existing method for a specific bottleneck.
The paper tackles the problem of ensuring QoS satisfaction with high confidence in self-adaptive systems by proposing a QoS-aware variant of Thompson sampling for multi-armed bandits, with preliminary experimental results encouraging further research.
Motivated by runtime verification of QoS requirements in self-adaptive and self-organizing systems that are able to reconfigure their structure and behavior in response to runtime data, we propose a QoS-aware variant of Thompson sampling for multi-armed bandits. It is applicable in settings where QoS satisfaction of an arm has to be ensured with high confidence efficiently, rather than finding the optimal arm while minimizing regret. Preliminary experimental results encourage further research in the field of QoS-aware decision making.