Multi-Provider Virtual Network Embedding With Limited Information Disclosure
- 30 March 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 12 (2) , 188-201
Abstract
The ever-increasing need to diversify the Internet has recently revived the interest in network virtualization. Wide-area virtual network (VN) deployment raises the need for VN embedding (VNE) across multiple Infrastructure Providers (InPs), due to the InP's limited geographic footprint. Multi-provider VNE, in turn, requires a layer of indirection, interposed between the Service Providers and the InPs. Such brokers, usually known as VN Providers, are expected to have very limited knowledge of the physical infrastructure, since InPs will not be willing to disclose detailed information about their network topology and resource availability to third parties. Such information disclosure policies entail significant implications on resource discovery and allocation. In this paper, we study the challenging problem of multi-provider VNE with limited information disclosure (LID). In this context, we initially investigate the visibility of VN Providers on substrate network resources and question the suitability of topology-based requests for VNE. Subsequently, we present linear programming formulations for: (i) the partitioning of traffic matrix based VN requests into segments mappable to InPs, and (ii) the mapping of VN segments into substrate network topologies. VN request partitioning is carried out under LID, i.e., VN Providers access only information which is not deemed confidential by InPs. We further investigate the suboptimality of LID on VNE against a “best-case” scenario where the complete network topology and resource availability information is available to VN Providers.Keywords
Funding Information
- EU FP7 T-NOVA Project (619520)
This publication has 21 references indexed in Scilit:
- AutoEmbed2013
- Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request PartitioningIEEE Transactions on Parallel and Distributed Systems, 2012
- Virtual network provisioning across multiple substrate networksComputer Networks, 2011
- PolyViNE2010
- Virtual routers on the move2008
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- Overcoming the Internet impasse through virtualizationComputer, 2005
- Xen and the art of virtualization2003
- Measuring ISP topologies with rocketfuel2002
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988