Toronto Networking Seminar

Organized by Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto



Distributing Content Updates over a Mobile Social Network


Stratis Ioannidis
Thomson Research Lab
Paris, France

Date:  Wednesday, September 2,  2pm
Location: BA 5256 

Abstract:

The performance of a wireless network built over opportunistic contacts between mobile users depends crucially on the users' social behaviour. In our work, we illustrate this dependence by studying the dissemination of dynamic content, such as news or traffic information, over such a mobile social network. In this application, mobile users subscribe to a dynamic-content distribution service and share any updates they receive (e.g., through Bluetooth) whenever they meet.

We make two contributions. First, we show that the service provider can allocate its bandwidth optimally to make the content at users as “fresh” as possible. The optimal allocation will depend on the social behaviour of users, and we outline an algorithm for computing it. Second, we show that the above system is highly scalable if the social network formed by the mobile users is an expander graph: under this condition, even if the total bandwidth dedicated by the service provider remains fixed, the content age at each user will grow slowly (as log(n)) with the user population size n.

This is joint work with Augustin Chaintreau and Laurent Massoulie.

Bio:

Stratis Ioannidis was born in Athens, Greece. He received a B.Sc. (2002) in electrical and computer engineering from the National Technical University in Athens, Greece, and an M.Sc. (2004) and a Ph.D. (2009) in computer science from the University of Toronto, Canada. He is currently a post-doctoral researcher at Thomson, in Paris, France. His research addresses problems arising in highly dynamic, self-organizing networks, such as unstructured peer-to-peer systems and mobile wireless networks.

Host of the talk

Peter Marbach (marbach@cs.toronto.edu)