A Cloud-Oriented Algorithm for Virtual Network Embedding over Multi-Domain

TL;DR: A multi-domain link mapping framework which combines the intra and peering link mapping so as to optimize the overall resource utilization and is easy to be deployed since it is based on current Internet architecture.

Abstract: The rapid deployment of cloud computing service needs a robust and efficient virtualization layer between the application and the physical hardware. Network Virtualization, which allows the co-existence of various logical networks on shared physical infrastructure, is an important technique to face this challenge. The optimal mapping of virtual resource to physical resource is a major issue in network virtualization. This problem, called virtual network embedding (VNE), has been well explored in the context of one physical domain, which is in practice operated by a single infrastructure provider (InP). However, with the rapid growing of cloud computing services, quite a number of VNs have to be established across multi-domain. For multi-domain VNE, infrastructure providers can no longer just solve their own single domain VNE problem, but have to cooperate to build the whole VN. Therefore, new challenge arises for the multi-domain VNE, compared to traditional single domain VNE. The existing investigations on this problem mainly focus on decomposing a VN to sub VN for each domain, but few attention has been paid to the joint relation between intra-domain and inter-domain (peering) links. In this paper, we propose a multi-domain link mapping framework which combines the intra and peering link mapping so as to optimize the overall resource utilization. Our approach is easy to be deployed since it is based on current Internet architecture. Evaluation shows that our approach, brings improvements related to existing methods.