Σεμινάριο Δικτύων Επικοινωνίας - 19/06/12, 11:00

Τίτλος: Performance Analysis of Opportunistic Networks under Realistic Mobility Patterns

Ομιλητής: Thrasyvoulos Spyropoulos (Eurecom, FR)

Προσωπική ιστοσελίδα ομιλητή: http://www.eurecom.fr/~spyropou/

Ημερομηνία: 19/06/2012

Ώρα: 11:00

Αίθουσα:  Aίθουσα E', Τμήμα Πληροφορικής και Τηλεπικοινωνιών

Περίληψη

Epidemic algorithms have found their way into many areas of computer science, such as databases and distributed systems. Recently, epidemic spreading and variants (e.g. gossip) have been proposed for communicating in Opportunistic and Delay Tolerant Networks (DTNs).  To ensure analytical tractability, existing analyses of epidemic spreading predominantly consider homogeneous contact rates between nodes. Nevertheless, numerous studies of real mobility traces reveal a different picture: contact rates between different pairs of nodes can vary widely, and many pairs of nodes actually almost never meet. This raises the question: can we derive useful and accurate closed form expressions for the performance of epidemic schemes, under more generic mobility assumptions?

In this talk we will start from the basic epidemic scheme and simple heterogeneous mobility models and progress our way towards more generic mobility scenarios and optimization algorithms.
We will show that for some classes of models, highly accurate closed form approximations can be derived based on simple markov chains, despite heterogeneous inter-meeting rates. We will then consider arbitrary contact graphs, and show that, while traditional MC-based models break, (spectral) graph theory provides us with the means to get useful approximations to complex processes over generic opportunistic networks.
 

Σύντομο βιογραφικό

Thrasyvoulos Spyropoulos was born in Athens, Greece, in July 1976. He has a diploma in Electrical and Computer Engineering from the National Technical University of Athens, Greece, in February 2000, and a Ph.D. degree in Electrical Engineering from the University of Southern California (USC), Los Angeles. In the past, he has been with the Planete project-team at INRIA, Sophia-Antipolis, and with the Communication and Systems Group at ETH, Zurich. He is currently an Assistant Professor at EURECOM, Sophia-Antipolis, France. He is the co-recipient of the IEEE SECON 2008 best paper award and runner-up for the ACM Mobihoc 2011 best paper award.