Título: An Optimal Routing Strategy Based on Specifying Shortest Path
Autores: Xu, Yonghua; Jinling Institute of Technology
Shao, Fei; Jinling Institute of Technology
Fecha: 2013-10-01
Publicador: TELKOMNIKA: Indonesian journal of electrical engineering
Fuente:
Tipo: info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Tema: Computer; Informatics
optimal routing strategy; network transportation capacity; community structure; complex networks
Descripción: Unlike the shortest path is randomly chosen in the traditional shortest path routing strategy, a novel routing strategy to improve the network transportation capacity is proposed in this paper. According to the different characteristics of the nodes along actual paths, we specify the shortest paths of all pairs of nodes aiming at reducing the betweenness of those high-betweenness nodes. Simulations on both computer-generated and real-world networks show that the new routing strategy can enhance the network transportation capacity greatly. And it works better in those networks with the fuzzy community structure.
Idioma: Inglés