On the Evolution of Complex Network Topology Under Network Churn

Abstract : The future Internet is becoming more diverse, incorporating heterogeneous access networks. The latter are characterized by numerous devices that join/leave the network dynamically, creating intense churn patterns. New approaches to analyze and quantify churn-induced network evolution are required. In this paper, we address such need by introducing a new analysis framework that maps network evolution into trajectories in multi-dimensional vector spaces. Each network instance is characterized by a feature vector, indicating network properties of interest. To demonstrate the potentials of this approach, we exemplify and study the effect of edge churn on various complex topologies, frequently emerging in various communications environments. We investigate via simulation the impact of network evolution, by quantifying its effect on key network analysis metrics, such as the clustering coefficient and the plethora of centrality metrics, employed at large for analyzing topologies and designing applications. The proposed framework aspires to establish more holistic and efficient complex network control.
Type de document :
Communication dans un congrès
Lefteris Mamatas; Panagiotis Papadimitriou; Ibrahim Matta; Yevgeni Koucheryavy. 14th International Conference on Wired/Wireless Internet Communication (WWIC), May 2016, Thessaloniki, Greece. Lecture Notes in Computer Science, LNCS-9674, pp.227-240, 2016, Wired/Wireless Internet Communications. 〈10.1007/978-3-319-33936-8_18〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01434854
Contributeur : Hal Ifip <>
Soumis le : vendredi 13 janvier 2017 - 14:34:19
Dernière modification le : vendredi 13 janvier 2017 - 14:45:34
Document(s) archivé(s) le : vendredi 14 avril 2017 - 20:29:11

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Vasileios Karyotis, Eleni Stai, Symeon Papavassiliou. On the Evolution of Complex Network Topology Under Network Churn. Lefteris Mamatas; Panagiotis Papadimitriou; Ibrahim Matta; Yevgeni Koucheryavy. 14th International Conference on Wired/Wireless Internet Communication (WWIC), May 2016, Thessaloniki, Greece. Lecture Notes in Computer Science, LNCS-9674, pp.227-240, 2016, Wired/Wireless Internet Communications. 〈10.1007/978-3-319-33936-8_18〉. 〈hal-01434854〉

Partager

Métriques

Consultations de la notice

42