One-to-Many Negotiation QoE Management Mechanism for End-user Satisfaction

Amro Najjar (1) , Yazan Mualla (2) , Kamal Singh (3) , Gauthier Picard (4) , Davide Calvaresi (5) , Avleen Malhi (6) , Stéphane Galland (2) , Kary Framling (6)

1 Uni.lu - Université du Luxembourg
2 CIAD - Connaissance et Intelligence Artificielle Distribuées [Dijon]
3 LHC - Laboratoire Hubert Curien
4 DTIS, ONERA, Université de Toulouse [Toulouse]
5 HES-SO - University of Applied Sciences and Arts of Western Switzerland
6 Aalto University

Quality of Experience (QoE) is defined as the measure of end-user satisfaction with the service. Most of the existing works addressing QoE-management rely on a binary vision of end-user satisfaction. This vision has been criticized by the growing empirical evidence showing that QoE is rather a degree . This article aims to go beyond the binary vision and propose a QoE management mechanism. We propose a one-to-many negotiation mechanism allowing the provider to undertake satisfaction management : to meet fine-grained user QoE goals, while still minimizing the costs. This problem is formulated as an optimization problem, for which a linear model is proposed. For reference, a generic linear program solver is used to find the optimal solution, and an alternative heuristic algorithm is devised to improve the responsiveness when the system has to scale up with a fast-growing number of users. Both are implemented and experimentally evaluated against state-of-the-art one-to-many negotiation frameworks.

Mots clés: One-to-many negotiation mechanism; quality of experience; end-user satisfaction; linear model; multiagent systems

Domaines: Système multi-agents [cs.MA]; Intelligence artificielle [cs.AI]; Optimisation et contrôle [math.OC]

Amro Najjar, Yazan Mualla, Kamal Singh, Gauthier Picard, Davide Calvaresi, et al.. One-to-Many Negotiation QoE Management Mechanism for End-user Satisfaction. IEEE Access, 2021, 9, pp.59231 - 59243. ⟨10.1109/ACCESS.2021.3071646⟩. ⟨hal-03195837⟩