Embedding virtual topologies in networked clouds

Authors:
Yufeng Xin;Ilia Baldine;Anirban Mandal;Chris Heermann;Jeff Chase;Aydan Yumerefendi
Affiliations:
RENCI, UNC-CH, Chapel, Hill, NC;RENCI, UNC-CH, Chapel, Hill, NC;RENCI, UNC-CH, Chapel, Hill, NC;RENCI, UNC-CH, Chapel, Hill, NC;Duke University, Durham, NC;Duke University, Durham, NC
Venue:
Proceedings of the 6th International Conference on Future Internet Technologies
Year:
2011

Citing 5
Cited 3

A solver for the network testbed mapping problem

ACM SIGCOMM Computer Communication Review
Sharing networked resources with brokered leases

ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Rethinking virtual network embedding: substrate support for path splitting and migration

ACM SIGCOMM Computer Communication Review
A virtual network mapping algorithm based on subgraph isomorphism detection

Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
iREX: efficient automation architecture for the deployment of inter-domain QoS policy

IEEE Transactions on Network and Service Management

Optimizing Long-Lived CloudNets with Migrations

UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
A cost efficient framework and algorithm for embedding dynamic virtual network requests

Future Generation Computer Systems
Slice embedding solutions for distributed service architectures

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Embedding virtual topologies in physical network infrastructure has been an area of active research for the future Internet and network testbeds. Virtual network embedding is also useful for linking virtual compute clusters allocated from cloud providers. Using advanced networking technologies to interconnect distributed cloud sites is a promising way to provision on-demand large-scale virtualized networked systems for production and experimental purposes. In this paper, we study the virtual topology embedding problem in a networked cloud environment, in which a number of cloud provider sites are connected by multi-domain wide-area networks that support virtual networking technology. A user submits a request for a virtual topology, and the system plans a low-cost embedding and orchestrates requests to multiple cloud providers and network transit providers to instantiate the virtual topology according to the plan. We describe an efficient heuristic algorithm design and a prototype implementation within a GENI control framework candidate called ORCA.