OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

How Disorder Improves Navigation in Dynamic Networks

Nguyen, Anh-Dung and Sénac, Patrick and Diaz, Michel How Disorder Improves Navigation in Dynamic Networks. (2013) [Report] (Unpublished)

[img] (Document in English)

PDF ( Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
4MB

Abstract

Dynamic networks like Online Social Network or Disruption Tolerant Network exhibit some degree of regularity on their temporal contact patterns. The impact of this regularity on network performances has not been well studied and analyzed. In this paper, we study this temporal dimension of dynamic networks and its impacts on routing performances. We propose a simple parametric network model which covers the full spectrum of contact patterns from strictly periodic to fully random. Based on this model, we study the impact of contact patterns regularity on routing performance and we show how to exploit the temporal structure to navigate with a good resource/performance tradeoff in a dynamic network. Simulation and analytical analysis show that efficient navigation with respect to their degree of regularity emerge within a subset of the dynamic networks. Moreover, we show there is a degree of regularity where navigation performance achieves its optimum.

Item Type:Report
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Institut National des Sciences Appliquées de Toulouse - INSA (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: Anh Dung Nguyen
Deposited On:21 Jan 2013 14:58

Repository Staff Only: item control page