Abstract

Maintaining tight junction to virtual network based on mapping algorithm

Author(s): Yang Jie, Wan Li, Song Mei

Since the traditional node mapping algorithm in virtual network only took a simple approach, it reduced the utilization of underlying resource and the acceptance rate of virtual network request, so this paper proposes the mapping algorithm of maintaining tight junction. In mapping algorithm, it takes node mapping and link mapping together into consideration. Firstly, to make all nodes which meet the computing power requirements meanwhile through the 1-cut test together and composed them as a candidate host clusters in the node mapping phase, then, to form node mapping by selecting one node from each cluster as a host. Experimental results show that: This algorithm can effectively improve the utilization of resource and the acceptance rate of virtual network request.