Impact of network structure on latency in complex networks

This paper investigates the impact of network structure on latency in complex networks under two different routing strategies. The performances of both scale-free networks and random networks are compared and evaluated under the shortest path routing strategy and least cost routing strategy. Our study shows that under the shortest path routing strategy, the scale-free network fares much worse compared to the random network. Conversely, under the least cost routing, the performance of the scale-free network far exceeds that of the random network because of its unique network structure.