Embedding virtual topologies in networked clouds
Open Access
- 13 June 2011
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 26-29
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.Keywords
Funding Information
- Division of Computer and Network Systems (CNS-0720829CNS-0910653OCI-10-32873)
- Office of Cyberinfrastructure (CNS-0720829CNS-0910653OCI-10-32873)
This publication has 4 references indexed in Scilit:
- A virtual network mapping algorithm based on subgraph isomorphism detection2009
- iREX: efficient automation architecture for the deployment of inter-domain QoS policyIEEE Transactions on Network and Service Management, 2008
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- A solver for the network testbed mapping problemACM SIGCOMM Computer Communication Review, 2003