Concept of Node Usage Probability From Complex Networks and Its Applications to Communication Network Design

Jiajing Wu, Chi Kong Tse, Chung Ming Lau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

24 Citations (Scopus)

Abstract

In this paper, we study the traffic performance in communication networks from a complex network perspective. We introduce a new metric, namely, node usage probability, for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, effective network design strategies, including routing algorithms and resource allocation schemes, can be developed to improve the overall traffic performance. We compare the performance of a minimum-node-usage routing algorithm with that based on other popular routing algorithms, such as shortest path (SP) and minimum degree (MD) routing algorithms, for various network topologies and resource allocation schemes. Simulation results show that routing algorithms based on minimizing node usage (MNU) can effectively balance traffic loads and resource allocation based on the node usage probability outperforms the uniform and degree-based allocation schemes. Our analysis and simulation results provide insights into how networks should be designed, including the choice of topology, the routing method, and the resource allocation scheme, for achieving optimal network performance.
Original languageEnglish
Article number7070865
Pages (from-to)1195-1204
Number of pages10
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Volume62
Issue number4
DOIs
Publication statusPublished - 1 Apr 2015

Keywords

  • Communication networks
  • complex networks
  • internet
  • network performance
  • node usage
  • routing algorithm

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this