On the benefit of collocation in virtual network embeddings

This paper attends to the problem of optimizing the resource allocation in data centers or cloud networks. Our work is motivated by the observation that existing virtual network (VNet) embedding algorithms typically waste link resources by embedding communicating virtual nodes to remote locations in the substrate. A simple alternative VNet embedding algorithm LOCO is proposed which seeks to automatically collocate communicating virtual nodes. We compare the performance of LOCO to the SecondNet [4] algorithm in different scenarios, and find that LOCO can often improve the resource efficiency.