A Cloud-Oriented Algorithm for Virtual Network Embedding over Multi-Domain
Open Access
- 16 February 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 50-57
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.Keywords
This publication has 16 references indexed in Scilit:
- A Survey on Resiliency Techniques in Cloud Computing Infrastructures and ApplicationsIEEE Communications Surveys & Tutorials, 2016
- Particle swarm optimization based multi-domain virtual network embedding2015
- Towards efficient virtual network embedding across multiple network domains2014
- A cost efficient framework and algorithm for embedding dynamic virtual network requestsFuture Generation Computer Systems, 2013
- Virtual network mapping with traffic matrices2012
- Resource Discovery and Allocation in Network VirtualizationIEEE Communications Surveys & Tutorials, 2012
- Virtual network embedding through topology-aware node rankingACM SIGCOMM Computer Communication Review, 2011
- Virtual network provisioning across multiple substrate networksComputer Networks, 2011
- PolyViNE2010
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008