PolyViNE: policy-based virtual network embedding across multiple domains

被引:78
作者
Samuel, Fady [1 ]
Chowdhury, Mosharaf [2 ]
Boutaba, Raouf [3 ,4 ]
机构
[1] Google Canada Inc, Kitchener, ON, Canada
[2] Univ Calif Berkeley, Comp Sci Div, Berkeley, CA 94720 USA
[3] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
[4] Pohang Univ Sci & Technol POSTECH, Divis IT Convergence Engn, Pohang 790784, South Korea
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1186/1869-0238-4-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Intra-domain virtual network embedding is a well-studied problem in the network virtualization literature. For most practical purposes, however, virtual networks (VNs) must be provisioned across heterogeneous administrative domains managed by multiple infrastructure providers (InPs). In this paper, we present PolyViNE, a policy-based inter-domain VN embedding framework that embeds end-to-end VNs in a decentralized manner. PolyViNE introduces a distributed protocol that coordinates the VN embedding process across participating InPs and ensures competitive prices for service providers (SPs), i.e., VN owners, while providing monetary incentives for InPs to participate in the process even under heavy competition. We also present a location-aware VN request forwarding mechanism - basd on a hierarchical addressing scheme (COST) and a location awareness protocol (LAP) - to allow faster embedding. We outline scalability and performance characteristics of PolyViNE through quantitative and qualitative evaluations.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 21 条
[1]
Overcoming the Internet impasse through virtualization [J].
Anderson, T ;
Peterson, L ;
Shenker, S ;
Turner, J .
COMPUTER, 2005, 38 (04) :34-+
[2]
Lightpaths demand: A Web-services-based management system [J].
Boutaba, R ;
Golab, W ;
Iraqi, Y ;
Arnaud, BS .
IEEE COMMUNICATIONS MAGAZINE, 2004, 42 (07) :101-107
[3]
A survey of network virtualization [J].
Chowdhury, N. M. Mosharaf Kabir ;
Boutaba, Raouf .
COMPUTER NETWORKS, 2010, 54 (05) :862-876
[4]
Virtual Network Embedding with Coordinated Node and Link Mapping [J].
Chowdhury, N. M. Mosharaf Kabir ;
Rahman, Muntasir Raihan ;
Boutaba, Raouf .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :783-791
[5]
iMark: An Identity Management Framework for Network Virtualization Environment [J].
Chowdhury, N. M. Mosharaf Kabir ;
Zaheer, Fida-E ;
Boutaba, Raouf .
2009 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009) VOLS 1 AND 2, 2009, :335-342
[6]
How to lease the Internet in your spare time [J].
Feamster, Nick ;
Gao, Lixin ;
Rexford, Jennifer .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (01) :61-64
[7]
Hain T, 2006, APPL USE IP IN PRESS
[8]
HAUSHEER D, 2007, WORKSH MAN NETW VIRT
[9]
A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection [J].
Lischka, Jens ;
Karl, Holger .
VISA 09, 2009, :81-88
[10]
Distributed inter-domain lightpath provisioning in the presence of wavelength conversion [J].
Liu, Q. ;
Ghani, N. ;
Rao, N. S. V. ;
Gumaste, A. ;
Garcia, M. L. .
COMPUTER COMMUNICATIONS, 2007, 30 (18) :3662-3675