Fair Resource Allocation in Systems with Complete Information Sharing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2018

Fair Resource Allocation in Systems with Complete Information Sharing

Francesca Fossati
Sahar Hoteit
Stefano Secci

Résumé

In networking and computing, resource allocation is typically addressed using classical resource allocation protocols as the proportional rule, the max-min fair allocation, or solutions inspired by cooperative game theory. In this paper, we argue that, under awareness about the available resource and other users demands, a cooperative setting has to be considered in order to revisit and adapt the concept of fairness. Such a complete information sharing setting is expected to happen in 5G environments, where resource sharing among tenants (slices) needs to be made acceptable by users and applications, which therefore need to be better informed about the system status via ad-hoc (northbound) interfaces than in legacy environments. We identify in the individual satisfaction rate the key aspect of the challenge of defining a new notion of fairness in systems with complete information sharing and, consequently, a more appropriate resource allocation algorithm. We generalize the concept of user satisfaction considering the set of admissible solutions for bankruptcy games and we adapt to it the fairness indices. Accordingly, we propose a new allocation rule we call Mood Value: for each user, it equalizes our novel game-theoretic definition of user satisfaction with respect to a distribution of the resource. We test the mood value and a new fairness index through extensive simulations about the cellular frequency scheduling use-case, showing how they better support the fairness analysis. We complete the paper with further analysis on the behavior of the mood value in the presence of multiple competing providers and with cheating users.
Fichier principal
Vignette du fichier
main.pdf (1.78 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01910226 , version 1 (31-10-2018)

Identifiants

Citer

Francesca Fossati, Sahar Hoteit, Stefano Moretti, Stefano Secci. Fair Resource Allocation in Systems with Complete Information Sharing. IEEE/ACM Transactions on Networking, 2018, 26 (6), pp.2801-2814. ⟨10.1109/TNET.2018.2878644⟩. ⟨hal-01910226⟩
368 Consultations
353 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More