Constructing Limited Scale-Free Topologies for Virtual Networks

As a promising technology for the future Internet, network virtualization makes it possible to reshape currently ossified network architecture. This paper proposes a limited scale-free model for construction of virtual networks topologies, aiming to reduce network average path length and achieve a simplified virtual network. In the progress of constructing, new links are added into the initial network one by one, within the limitation of the cost-effective parameter. We also design a specific scheme for the construction model, including local-expanding algorithm and link-adding algorithm. The simulation result shows that the average path length of network is significantly reduced and the proposed construction model has a good applicability for networks with different scales and different kinds.