Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15899
Title: Concept of node usage probability from complex networks and its applications to communication network design
Authors: Wu, J
Tse, CK 
Lau, FCM 
Keywords: Communication networks
Complex networks
Internet
Network performance
Node usage
Routing algorithm
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on circuits and systems. I, Regular papers, 2015, v. 62, no. 4, 7070865, p. 1195-1204 How to cite?
Journal: IEEE transactions on circuits and systems. I, Regular papers 
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.
URI: http://hdl.handle.net/10397/15899
ISSN: 1549-8328
EISSN: 1558-0806
DOI: 10.1109/TCSI.2015.2399024
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Aug 18, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Aug 14, 2017

Page view(s)

43
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.