Betweenness Centrality Based Software Defined Routing-Reference-Cited by-同舟云学术

Betweenness Centrality Based Software Defined Routing

Published:2019-11-30 Issue:4 Volume:19 Page:1-19
ISSN:1533-5399
Container-title:ACM Transactions on Internet Technology
language:en
Short-container-title:ACM Trans. Internet Technol.

Author:

Wang Kai¹,Quan Wei²^ORCID,Cheng Nan³,Liu Mingyuan²,Liu Yu²,Chan H. Anthony⁴

Affiliation:

1. Harbin Institute of Technology, Weihai, China

2. Beijing Jiaotong University, Beijing, China

3. Xidian University, Xi’an, China

4. Caritas Institute of Higher Education, Hong Kong, China

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.

Funder

National Natural Science Foundation of China

Shandong Provincial Natural Science Foundation

National Key R&D Program

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications

Link

https://dl.acm.org/doi/pdf/10.1145/3355605

Reference47 articles.

1. Segment Routing in Software Defined Networks: A Survey

2. Statistical mechanics of complex networks;Barab A. L.;Rev. Mod. Phys.,2002

3. M. Boguna F. Papadopoulos and D. Krioukov. 2010. Sustaining the internet with hyperbolic mapping. Nat. Commun. 9 (2010) Issue 07. M. Boguna F. Papadopoulos and D. Krioukov. 2010. Sustaining the internet with hyperbolic mapping. Nat. Commun. 9 (2010) Issue 07.

4. A SDN Controller with Energy Efficient Routing in the Internet of Things (IoT)

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Towards Green Cloud Transmission: Observation from Practical Inter-Cloud Links;GLOBECOM 2023 - 2023 IEEE Global Communications Conference;2023-12-04

2. An Optimization Framework for Migrating and Deploying Multiclass Enterprise Applications Into the Cloud;IEEE Transactions on Services Computing;2023-03-01

3. A Blockchain-Enabled Trusted Protocol Based on Whole-Process User Behavior in 6G Network;Security and Communication Networks;2022-10-11

4. Ranking influential nodes in complex networks with community structure;PLOS ONE;2022-08-29

5. Characterizing the interactions between classical and community-aware centrality measures in complex networks;Scientific Reports;2021-05-12