An efficient virtual network embedding algorithm with delay constraints

Virtual network technique provides an effective way to crack with the “ossification” problem of current network. How to construct a QoS guaranteed virtual network is an essential concern of Internet Service Providers (ISPs). In this paper, we propose an algorithm (VNE-DC) based on multi-agent approach to embed virtual networks onto a substrate network with delay constraints. Previous work has implemented virtual network embedding via allocating substrate resources (nodes capacity and links bandwidth) with various strategies. However, these resource priority strategies usually introduce an unnecessary waste of substrate resources. We aim to map virtual links onto substrate paths with minimum bandwidth cost while keeping the delay constraints. Simulation results show that VNE-DC can achieve an excellent performance in average bandwidth cost, and guarantee the accept ratio at the same time.