VCG Auction-based Approach for Efficient Virtual Network Embedding

In this paper, our focus is on the embedding problem which consists on the mapping of Virtual Network (VN) resources onto physical network. In literature, number of approaches have been proposed for embedding problem where the following limitations can be noticed: (i) mapping of VN links and nodes is performed on two separate stages, which may ensue in a high blocking of VN requests, and (ii) pricing of resources are based on linear functions, accordingly there is no competition among VN users resulting in reduced profit for the Physical Infrastructure Provider (PIP). To address these concerns, we propose deploying a periodical one-shot node and link embedding approach that increases the PIP profit's and VN users satisfaction ratio by allocating resources based on auction mechanism. Experiments on large mix of VN requests show a clear advantage of auctioning based models over benchmarks in terms of PIP profit's, VN users acceptance ratio and resources utilization.