Virtual Network Embedding without Explicit Virtual Network Specification

TL;DR

This paper introduces a new virtual network request formulation based on traffic demand between access node pairs, and systematically examines VNE variants, demonstrating improved acceptance rates and efficiency with shared channel embedding.

Contribution

It proposes a novel VNR formulation reflecting traffic demand rather than explicit VN specifications and analyzes multiple VNE variants, highlighting benefits of shared channel embedding.

Findings

Shared channel embedding improves acceptance rate.

Shared channel embedding reduces embedding cost.

Shared channel embedding enhances link utility.

Abstract

Network virtualization enables Internet service providers to run multiple heterogeneous and dedicated network architectures for different customers on a shared substrate. In existing works on virtual network embedding (VNE), each customer formulates a virtual network request (VNR) where a virtual network (VN) is required. Motivated by a concrete example where VN is not a proper VNR formulation to reflect the traffic demand of a customer, we propose a new VNR formulation described by the traffic demand between several access node pairs to complement the existing VNR formulation. Moreover, three different groups of VNE variants are systematically examined. Simulations demonstrate that shared channel embedding, as a new embedding variant under the proposed VNR formulation, improves the acceptance rate and reduces cost and link utility compared to traditional independent channel embedding.