TITLE:
Complex Networks: Traffic Dynamics, Network Performance, and Network Structure
AUTHORS:
Ziping Hu, Krishnaiyan Thulasiraman, Pramode K. Verma
KEYWORDS:
Complex Networks; Betweenness Centrality; Network Polarization; Average Path Length; Throughput; De-lay; Packet Loss
JOURNAL NAME:
American Journal of Operations Research,
Vol.3 No.1A,
January
30,
2013
ABSTRACT:
This paper explores traffic dynamics and performance of complex networks. Complex networks of various structures are studied. We use node betweenness centrality, network polarization, and average path length to capture the structural characteristics of a network. Network throughput, delay, and packet loss are used as network performance measures. We investigate how internal traffic, through put, delay, and packet loss change as a function of packet generation rate, network structure, queue type, and queuing discipline through simulation. Three network states are classified. Further, our work reveals that the parameters chosen to reflect network structure, including node betweenness centrality, network polarization, and average path length, play important roles in different states of the underlying networks.