• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Fair Resource Allocation in Systems With Complete Information Sharing

Fossati, Francesca; Hoteit, Sahar; Moretti, Stefano; Secci, Stefano (2018), Fair Resource Allocation in Systems With Complete Information Sharing, IEEE/ACM Transactions on Networking, 26, 6, p. 2801-2814

View/Open
155370034054051.pdf (1.716Mb)
Type
Article accepté pour publication ou publié
Date
2018
Journal name
IEEE/ACM Transactions on Networking
Volume
26
Number
6
Publisher
IEEE - Institute of Electrical and Electronics Engineers
Pages
2801-2814
Metadata
Show full item record
Author(s)
Fossati, Francesca cc
Laboratoire d'Informatique de Paris 6 [LIP6]
Hoteit, Sahar cc

Moretti, Stefano cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Secci, Stefano cc
Centre d'études et de recherche en informatique et communications [CEDRIC]
Abstract (EN)
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) need 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 rates the key aspect of the challenge of defining a new notion of fairness in systems with complete information sharing, 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.
Subjects / Keywords
Resource allocation games; fairness

Related items

Showing items related by title and author.

  • Thumbnail
    Error Estimate and Fairness in Resource Allocation with Inaccurate Information Sharing 
    Fossati, Francesca; Medhi, Deep; Moretti, Stefano; Secci, Stefano (2019) Article accepté pour publication ou publié
  • Thumbnail
    A Mood Value for Fair Resource Allocations 
    Fossati, Francesca; Moretti, Stefano; Secci, Stefano (2017) Communication / Conférence
  • Thumbnail
    Decentralization of 5G slice resource allocation 
    Fossati, Francesca; Moretti, Stefano; Rovedakis, Stephane; Secci, Stefano (2020) Communication / Conférence
  • Thumbnail
    Multi-Resource Allocation for Network Slicing 
    Fossati, Francesca; Moretti, Stefano; Perny, Patrice; Secci, Stefano (2020) Article accepté pour publication ou publié
  • Thumbnail
    Multi-Resource Allocation for Network Slicing under Service Level Agreements 
    Fossati, Francesca; Moretti, Stefano; Secci, Stefano (2019) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo