Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is si...Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is similar to that of a substrate network, the number of successfully mapped VNs decreases sharply since bottlenecks form easily in the substrate network and disturb the embedding process. In this paper, reversed and bidirectional irrigation methods are proposed for the equal-scale and all-scale conditions. The two proposed methods can be combined with most of the existing heuristic algorithms and map a relatively large number of VNs by reducing the potential substrate bottlenecks. The simulation results show that the reversed irrigation method almost doubles the successfully mapped Revenue than the traditional one in the equal-scale condition. Meanwhile, the bidirectional irrigation method achieves the synthetically best performance in almost all scale conditions.展开更多
基金supported by the National Basic Research Program of China under Grants No.2012CB315801,No.2011CB302901the National Science and Technology Major Projects under Grant No.2010ZX03004-002-02
文摘Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is similar to that of a substrate network, the number of successfully mapped VNs decreases sharply since bottlenecks form easily in the substrate network and disturb the embedding process. In this paper, reversed and bidirectional irrigation methods are proposed for the equal-scale and all-scale conditions. The two proposed methods can be combined with most of the existing heuristic algorithms and map a relatively large number of VNs by reducing the potential substrate bottlenecks. The simulation results show that the reversed irrigation method almost doubles the successfully mapped Revenue than the traditional one in the equal-scale condition. Meanwhile, the bidirectional irrigation method achieves the synthetically best performance in almost all scale conditions.
