Betweenness centrality based software defined routing: Observation from practical Internet datasets
Author(s)
Author(s)
Wang, K.
Quan, W.
Cheng, N.
Liu, M.
Liu, Y.
Date Issued
2019
Publisher
Association for Computing Machinery
Journal
ACM Transactions on Internet Technology
Volume
19
Issue
4
Abstract
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.
SFU Affiliated Publication
Yes
Availability at SFU Library
No database links found.