Concept of Node Usage Probability for Analysis and Design of Communication Networks

Abstract

In this paper we study the performance of communication networks from a network science perspective. We study the traffic performance of scale-free network under shortest path and minimum degree routing. We introduce the node usage probability, which depends on both the network topology and routing algorithm, to characterize the traffic load distribution and show that resource allocation based on the node usage probability outperforms the uniform and degree-based allocation scheme.