Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GALaC
Economics of Age of Information (AoI) Management: Pricing and Competition
Lingjie Duan

03 May 2019, 14h30
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Réseaux

Résumé :
Fueled by the rapid development of communication networks and sensors in portable devices, today many mobile users are invited by content providers to sense and send back real-time useful information (e.g., traffic observations and sensor data) to keep the freshness of the online platforms’ content updates. However, due to the sampling cost in sensing and transmission, an individual may not have the incentive to contribute the realtime information to help a platform reduce the age of
information (AoI). Accordingly, we propose dynamic pricing for the platform to offer age-dependent monetary returns and encourage users to sample information at different rates over time. This dynamic pricing design problem needs to balance the monetary payments to users and the AoI evolution over time, and is challenging to solve especially under the incomplete information about users’ arrivals and their private sampling costs. For analysis tractability, we linearize the nonlinear AoI
evolution in the constrained dynamic programming problem, by approximating the dynamic AoI reduction as a time-average term and solving the approximate dynamic pricing in closed-form.

This economics problem becomes more interesting by further considering the stage after sampling, where more than one platform coexists in sharing the content delivery network of limited bandwidth, and one selfish platform’s update may jam or preempt the other’s under negative network externalities. We formulate the platforms’ interaction as a non-cooperative Bayesian game and show that they want to over-sample to reduce their own AoI, causing the price of anarchy (PoA) to be
infinity. To remedy this huge efficiency loss, we propose a non-monetary trigger mechanism of punishment in a repeated game to enforce the platforms’ cooperation to approach the social
optimum.

Pour en savoir plus :
Séminaires
graph algorithms to help molecular construction
Théorie des graphes
Friday 07 June 2019 - 14h30
Salle : 445 - PCRI-N
Stefi Nouleho .............................................

Sur le nombre des (d,k)-polytopes
Combinatoire
Friday 24 May 2019 - 14h30
Salle : 455 - PCRI-N
Rado Rakotonarivo .............................................

Predicting the structure of RNA-binding protein re
Thursday 23 May 2019 - 00h00
Salle : 465 - PCRI-N
François Major .............................................

Enhancing Asynchronous Iterative Linear Solvers Th
Calcul à haute performance
Tuesday 21 May 2019 - 10h30
Salle : 465 - PCRI-N
Masha Sosonkina .............................................

Simulation of the M13 infection in E.coli
Algorithmique distribuée
Friday 10 May 2019 - 14h00
Salle : 465 - PCRI-N
Da-Jung Cho .............................................