research-article

Free access

PolyViNE: policy-based virtual network embedding across multiple domains

Authors:

Mosharaf Chowdhury,

Raouf BoutabaAuthors Info & Claims

VISA '10: Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures

Pages 49 - 56

https://doi.org/10.1145/1851399.1851408

Published: 03 September 2010 Publication History

Abstract

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. We also present a location aware VN request forwarding mechanism -- based on a hierarchical addressing scheme (COST) and a location awareness protocol (LAP) -- to allow faster embedding and outline scalability and performance characteristics of PolyViNE using quantitative and qualitative evaluations.

References

[1]

T. Anderson et al. Overcoming the Internet impasse through virtualization. Computer, 38(4):34--41, 2005.

Digital Library

[2]

R. Boutaba et al. Lightpaths on demand: A web-services-based management system. IEEE Communications Magazine, 42(7):101--107, July 2004.

Digital Library

[3]

N. M. M. K. Chowdhury and R. Boutaba. A survey of network virtualization. Computer Networks, 54(5):862--876, 2010.

Digital Library

[4]

N. M. M. K. Chowdhury et al. iMark: An identity management framework for network virtualization environment. In IEEE IM, 2009.

Digital Library

[5]

N. M. M. K. Chowdhury et al. Virtual network embedding with coordinated node and link mapping. In IEEE INFOCOM, 2009.

[6]

N. Feamster et al. How to lease the Internet in your spare time. ACM SIGCOMM Computer Communication Review, 37(1):61--64, 2007.

Digital Library

[7]

T. Hain. Application and use of the IPv6 provider independent global unicast address format. Internet Draft (http://tools.ietf.org/html/draft-hain-ipv6-pi-addr-use-10.txt), August 2006.

[8]

D. Hausheer and B. Stiller. Auctions for virtual network environments. In Workshop on Management of Network Virtualisation, 2007.

[9]

J. Lischka and H. Karl. A virtual network mapping algorithm based on subgraph isomorphism detection. In ACM SIGCOMM VISA, pages 81--88, 2009.

Digital Library

[10]

Q. Liu et al. Distributed inter-domain lightpath provisioning in the presence of wavelength conversion. Computer Communications, 30(18):3662--3675, 2007.

Digital Library

[11]

J. Lu and J. Turner. Efficient mapping of virtual networks onto a shared substrate. Technical Report WUCSE-2006--35, Washington University, 2006.

[12]

R. Mahajan et al. Experiences applying game theory to system design. In ACM SIGCOMM PINS, pages 183--190, 2004.

Digital Library

[13]

L. Mekouar et al. Incorporating trust in network virtualization. In IEEE CIT, 2010.

Digital Library

[14]

R. Oliveira et al. Geographically informed inter-domain routing. In IEEE ICNP, 2007.

[15]

Y. Rekhter et al. A Border Gateway Protocol 4 (BGP-4). RFC 4271 (Draft Standard), January 2006.

[16]

J. Turner and D. Taylor. Diversifying the Internet. In IEEE GLOBECOM, volume 2, 2005.

[17]

J. Xiao and R. Boutaba. QoS-aware service composition and adaptation in autonomic communication. IEEE JSAC, 23(12):2344--2360, December 2005.

Digital Library

[18]

A. Yahaya et al. iREX: Efficient automation architecture for the deployment of inter-domain QoS policy. IEEE TNSM, 5(1):50--64, March 2008.

Digital Library

[19]

M. Yu et al. Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM CCR, 38(2):17--29, 2008.

Digital Library

[20]

F. Zaheer et al. Multi-provider service negotiation and contracting in network virtualization. In IEEE/IFIP NOMS, 2010.

[21]

Y. Zhu and M. Ammar. Algorithms for assigning substrate network resources to virtual network components. In IEEE INFOCOM, 2006.

Cited By

Sarah ANencioni G(2024)Resource allocation for cost minimization of a slice broker in a 5G-MEC scenarioComputer Communications10.1016/j.comcom.2023.11.016213(331-344)Online publication date: Jan-2024
https://doi.org/10.1016/j.comcom.2023.11.016
Satpathy ASahoo MBehera LSwain C(2023)ReMatch: An Efficient Virtual Data Center Re-Matching Strategy Based on Matching TheoryIEEE Transactions on Services Computing10.1109/TSC.2022.318325916:2(1373-1386)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TSC.2022.3183259
Guler EKarakus MAyaz F(2023)Genetic algorithm enabled virtual multicast tree embedding in Software-Defined NetworksJournal of Network and Computer Applications10.1016/j.jnca.2022.103538209:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103538
Show More Cited By

Index Terms

PolyViNE: policy-based virtual network embedding across multiple domains
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks
  2. Network protocols

Recommendations

OpenVirteX: make your virtual SDNs programmable
HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

We present OpenVirteX, a network virtualization platform that enables operators to create and manage virtual Software Defined Networks (vSDNs). Tenants are free to specify the topology and addressing scheme of their vSDN, and run their own Network ...
Flo-v: Low Overhead Network Monitoring Framework in Virtualized Software Defined Networks
CFI '16: Proceedings of the 11th International Conference on Future Internet Technologies

Network virtualization involves creating multiple virtual networks within a physical network, based on the flexible network environment of software-defined networking (SDN). In a virtualized SDN (vSDN), a network hypervisor plays a key role in ...
AutoEmbed: automated multi-provider virtual network embedding
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

We present AutoEmbed, a fully-automated framework for VN embedding across multiple substrate networks. To automate VN embedding, AutoEmbed deploys functions over three layers: (i) Service Providers, (ii) VN Providers, and (iii) Infrastructure Providers (...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VISA '10: Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures

September 2010

90 pages

ISBN:9781450301992

DOI:10.1145/1851399

Program Chairs:
Cedric Westphal
DOCOMO Labs, USA
,
Guru Parulkar
Stanford University, USA
,
Amin Vahdat
University of California, San Diego, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '10

Sponsor:

SIGCOMM

SIGCOMM '10: ACM SIGCOMM 2010 Conference

September 3, 2010

New Delhi, India

Acceptance Rates

Overall Acceptance Rate 12 of 36 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
694
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)10

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sarah ANencioni G(2024)Resource allocation for cost minimization of a slice broker in a 5G-MEC scenarioComputer Communications10.1016/j.comcom.2023.11.016213(331-344)Online publication date: Jan-2024
https://doi.org/10.1016/j.comcom.2023.11.016
Satpathy ASahoo MBehera LSwain C(2023)ReMatch: An Efficient Virtual Data Center Re-Matching Strategy Based on Matching TheoryIEEE Transactions on Services Computing10.1109/TSC.2022.318325916:2(1373-1386)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TSC.2022.3183259
Guler EKarakus MAyaz F(2023)Genetic algorithm enabled virtual multicast tree embedding in Software-Defined NetworksJournal of Network and Computer Applications10.1016/j.jnca.2022.103538209:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103538
Zhang ZCao HSu SLi W(2022)Energy Aware Virtual Network MigrationIEEE Transactions on Cloud Computing10.1109/TCC.2020.297696610:2(1173-1189)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TCC.2020.2976966
Fedrizzi RBehravesh RCosta CGranelli F(2022)An adaptive GA-based slice provisioning method for vertical industries in 5G and beyond networksComputer Networks10.1016/j.comnet.2022.109397218(109397)Online publication date: Dec-2022
https://doi.org/10.1016/j.comnet.2022.109397
Prekas SKarkazis PNikolakakis VTrakadas P(2021)Comprehensive Comparison of VNE Solutions Based on Different Coordination ApproachesTelecom10.3390/telecom20400232:4(390-412)Online publication date: 25-Oct-2021
https://doi.org/10.3390/telecom2040023
Noguchi HIsoda TArai S(2021)A Context-based Sensed Data Search on Edge Computing for Finding Moving People2021 IEEE 7th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT51360.2021.9595624(500-505)Online publication date: 14-Jun-2021
https://doi.org/10.1109/WF-IoT51360.2021.9595624
Jiang CZhang PJiang CZhang P(2021)VNE-HPSO Virtual Network Embedding Algorithm Based on Hybrid Particle Swarm OptimizationQoS-Aware Virtual Network Embedding10.1007/978-981-16-5221-9_9(129-152)Online publication date: 9-Aug-2021
https://doi.org/10.1007/978-981-16-5221-9_9
Jiang CZhang PJiang CZhang P(2021)DSCD Delay Sensitive Cross-Domain Virtual Network Embedding AlgorithmQoS-Aware Virtual Network Embedding10.1007/978-981-16-5221-9_11(173-200)Online publication date: 9-Aug-2021
https://doi.org/10.1007/978-981-16-5221-9_11
Németh BSonkoly B(2020)Advanced Computation Capacity Modeling for Delay-Constrained Placement of IoT ServicesSensors10.3390/s2014383020:14(3830)Online publication date: 9-Jul-2020
https://doi.org/10.3390/s20143830
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents