SLA learning from past failures, a multi-armed bandit approach

Rodier Lise (1) , Johanne Cohen (1) , Helia Pouyllau (2) , David Auger (3)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 Thales Research and Technology [Palaiseau]
3 MAGMAT - Models, Algorithms, and Games for Molecules Analysis and Telecommunications

A Service Level Agreement (SLA) is a contract between a customer and a Network Service Provider (NSP) defining services to one or more destinations at a given Quality of Service (QoS). Once committed, the SLA can be violated without the customer being able to predict that. We focus on offer selection mechanisms according to QoS and taking into account past SLAs' violations. We propose an algorithm, using a minimizing-regret technique, which provides an estimation of the reliability of given NSPs to the customer. Our approach only requires an end-to-end monitoring tool for used paths and depends on the customer's history.

Domaines: Informatique

Rodier Lise, Johanne Cohen, Helia Pouyllau, David Auger. SLA learning from past failures, a multi-armed bandit approach. Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013) , Oct 2013, Zurich France. pp.277 - 283 ⟨10.1109/CNSM.2013.6727847⟩. ⟨hal-01305203⟩