Network capacity enhancement with various link rewiring strategies

11/15/2018
by   Suchi Kumari, et al.
0

The structure of the network has a great impact on its traffic dynamics. Most of the real world networks follow heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefer to connect with hub nodes and the network capacity is curtailed by smaller degree nodes. Therefore, we propose rewiring a fraction of links in the network, to improve the network transport efficiency. In this paper, we discuss various link rewiring strategies and perform simulations on scale-free networks, confirming the effectiveness of these strategies. The rewiring strategies actually reduce the centrality of the nodes having higher betweenness centrality. After the link rewiring process, the degree distribution of the network remains the same. This work is beneficial for the enhancement of network performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2018

Efficient Edge Rewiring Strategies for Enhancement in Network Capacity

The structure of the network has great impact on its traffic dynamics. M...
research
09/24/2019

Analysis of a Model for Generating Weakly Scale-free Networks

It is commonly believed that real networks are scale-free and fraction o...
research
12/11/2020

On the Observability and Controllability of Large-Scale IoT Networks: Reducing Number of Unmatched Nodes via Link Addition

In this paper, we study large-scale networks in terms of observability a...
research
03/08/2021

Threshold-based Network Structural Dynamics

The interest in dynamic processes on networks is steadily rising in rece...
research
06/08/2021

Online Algorithms for Network Robustness under Connectivity Constraints

In this paper, we present algorithms for designing networks that are rob...
research
10/19/2020

The Capacity Constraint Physarum Solver

Physarum polycephalum inspired algorithm (PPA), also known as the Physar...
research
01/06/2019

Path Computation for Provisioning in Multi-Technology Multi-Layer Transport Networks

Service providers employ different transport technologies like PDH, SDH/...

Please sign up or login with your details

Forgot password? Click here to reset