Distributing content updates over a mobile social network

  • Authors:
  • Stratis Ioannidis;Augustin Chaintreau;Laurent Massoulié

  • Affiliations:
  • University of Toronto, Toronto, ON, Canada;Thomson, Paris, France;Thomson, Paris, France

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the dissemination of content updates, such as news or traffic information, over a mobile social network. In this application, mobile users receive content updates from their service provider. To improve coverage and increase capacity, we assume that they also share such updates, opportunistically, whenever they meet. We show that the service provider can allocate its downlink bandwidth so that it maximizes the aggregate utility over all users, i.e., the social welfare. Moreover, we specify a condition under which the system is highly scalable: even if the total bandwidth dedicated by the service provider remains fixed, the expected content age at each user grows slowly (as log(n)) with the number of users n.