Tuesday, 26th October 2010, 11:00 am (PDCC Meeting Room)
Speaker: Pietro Michiardi (Eurecom)
Title: Content Replication in Mobile Wireless Networks
Performance and reliability of content access in mobile networks is
conditioned by the number and location of content replicas deployed at
the network nodes. Facility location theory has been the traditional,
centralized approach to study content replication: computing the
optimal number and placement of replicas in a network can be achieved
by solving a facility location problem.
In this talk I will present the design of a distributed, lightweight
solution to the above optimization problem, which takes into account
the network dynamics, includes constraints on node capacities and
works for multiple commodities. I will present the evaluation our
distributed replication mechanism through a series of simulations,
which explore a wide range of settings including realistic content
Results of this work show that our mechanism, which uses local
measurements only, is: (i) extremely precise in approximating an
optimal solution to content placement and replication; (ii) robust
against network mobility; (iii) flexible in accommodating various
content access patterns, including variation in time and space of the
content demand. If time allows, the talk will cover the problem of
selfish replication in the same context defined above.
This talk is based on the Ph.D. Thesis of Chi-Anh La, who has worked
over the past 4 years under my supervision.
Pietro Michiardi received his M.S. in Computer Science from
EURECOM and his M.S. in Electrical Engineering from Politecnico di
Torino. Pietro received his Ph.D. in Computer Science from Telecom
ParisTech (former ENST, Paris). Today, Pietro is an Assistant
Professor of Computer Science at EURECOM. His research interests are
on system, algorithmic, and performance evaluation aspects of computer
networks and distributed systems.