Network redesign through clusters consolidation

Nowadays many network administrators and customers are anticipating the network infrastructure to be adaptable to changes so that networks can provide better services. The existing network should be viewed as a fluid infrastructure, which has unproblematic setup to carry out redesigns. Here we have proposed a number of redesign techniques on the customers´ clusters (sub-networks), since many customers maybe initially located in a cluster with less intra-cluster communications. Such customers increase the traffic on the backbone network. Thus we have proposed an optimization re-clustering problem to reduce the extra-traffic and maximize the intra-traffic within the clusters by considering customers´ movement and clusters consolidation. We have utilized simulated annealing (SA) algorithm to search for the best solution to the re-clustering problem. Our simulation results show a better trade-off in minimizing the extra-traffic through clusters consolidation.