Please use this identifier to cite or link to this item:
Title: Betweenness centrality based software defined routing: Observation from practical Internet datasets
Author(s): Chan, Anthony Hing Hung 
Author(s): Wang, K.
Quan, W.
Cheng, N.
Liu, M.
Liu, Y.
Issue Date: 2019
Publisher: Association for Computing Machinery
Journal: ACM Transactions on Internet Technology 
Volume: 19
Issue: 4
Software-defined networking (SDN) enables routing control to program in the logically centralized controllers. It is expected to improve the routing efficiency even in highly dynamic situations. In this article, we make an in-depth observation of practical Internet datasets and investigate the relationship between betweenness centrality and network throughput. Furthermore, we propose a new routing observation factor, differential ratio of betweenness centrality (DRBC), to denote the varying amplitude of betweenness centrality to node degree. We reveal an interesting phenomenon that DRBC is proportional to the routing efficiency when the maximum betweenness centrality varies in a small range. Based on this, a DRBC-based routing scheme is proposed to improve routing efficiency. The experimental results verify that DRBC-based routing can improve the network throughput and accelerate the routing optimization.
DOI: 10.1145/3355605
CIHE Affiliated Publication: Yes
Appears in Collections:CIS Publication

SFX Query Show full item record

Google ScholarTM




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