Improving the Network Load Balance by Adding an Edge

Some previously proposed ways of improving the network load balance are reducing the link overload or reducing the node overload. Traffic load of a node or traffic load of a link can be characterized by betweenness of the node or betweenness of the edge respectively. Congestion mainly happens on nodes with maximum betweenness, so one way to improve the network load balance is mainly to minimize the maximum betweenness of node in the network. We present four edge addition strategies to minimize the maximum node betweenness by adding an edge. We do experiments on three benchmark networks to verify the effectiveness of the four edge addition strategies. By analyzing the experimental results, we confirm that adding an edge at the suitable location in the network can significantly minimize the maximum betweenness of node and improve the network load balance. It is very useful to mitigate the heavy burden of the most congested router only by adding one link with small cost without changing the network topology massively. Also, our work is helpful for service providers to optimize their network performance by adding an edge or to make good network planning by optimizing the existing network topology incrementally.

The Analysis of Network Performance with Different Routing and Interconnection Methods

The effects of dynamic traffic routing and interconnection charging methods on telecommunication network load balance are analyzed in this paper. The results of numerous simulations performed with software specially developed for analysis of network performances are given. It is shown that adequately chosen routing method can give good balancing of link loads which impacts the choice of networks interconnection charging agreement. Ill. 7, bibl. 11 (in English; abstracts in English and Lithuanian).http://dx.doi.org/10.5755/j01.eee.108.2.142