A Virtual Network Embedding Algorithm Based on Graph Theory

Abstract : Network virtualization is becoming a promising way of removing the inherent ossification of the Internet, and has been steadily attracting more and more researchers’ attention during the decades. The major challenges in this field are improving the efficiency of virtual network embedding procedure and raising the rate of virtual network requests being successfully accepted by the substrate network. This paper introduces a new virtual network embedding algorithm based on node similarity, which means the similarity between the virtual nodes and the substrate nodes. For more details, by calculating the degree of nodes both in virtual network and substrate network, which is actually the number of links associated with them, the algorithm achieves better mapping results between virtual network and the substrate network on the topology aspect.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.1-12, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_1〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01513758
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:25
Dernière modification le : mardi 25 avril 2017 - 14:35:50
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:02:06

Fichier

978-3-642-40820-5_1_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Zhenxi Sun, Yuebin Bai, Songyang Wang, Yang Cao, Shubin Xu. A Virtual Network Embedding Algorithm Based on Graph Theory. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.1-12, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_1〉. 〈hal-01513758〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

92