Abstract:
As a promising technology, Network Virtualization plays a vital role in Cloud Computing and Data Center Networks by allowing multiple heterogeneous virtual networks to ru...Show MoreMetadata
Abstract:
As a promising technology, Network Virtualization plays a vital role in Cloud Computing and Data Center Networks by allowing multiple heterogeneous virtual networks to run simultaneously on a shared substrate network. A fundamental challenge in Network Virtualization is the Virtual Network Embedding (VNE) problem: how to effectively embed various virtual networks onto shared physical nodes and links in the substrate network. Previous research presents many heuristic algorithms, but barely considers topological attributes of substrate and virtual networks, which may lead to decreased utilization of substrate resources. In this paper, we advocate utilizing topological attributes of substrate and virtual networks in the VNE problem, and propose a topology-aware VNE algorithm based on the degrees of nodes. Due to overall consideration of substrate and virtual networks, our study better coordinates node and link embedding. Extensive simulations demonstrate that our proposed algorithm significantly improves the long-term average revenue, acceptance ratio, and revenue/cost ratio compared to previous algorithms.
Date of Conference: 21-23 August 2013
Date Added to IEEE Xplore: 17 March 2014
Electronic ISBN:978-1-84919-819-6
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- Index Terms
- Virtual Network Embedding ,
- Cloud Computing ,
- Network Properties ,
- Heuristic Algorithm ,
- Topological Properties ,
- Physical Link ,
- Node Embeddings ,
- Acceptance Ratio ,
- Average Revenue ,
- Physical Nodes ,
- Random Walk ,
- Physical Resources ,
- Important Nodes ,
- Previous Algorithms ,
- Internet Service Providers ,
- Higher Revenue ,
- Phase Map ,
- Numbers In Parentheses ,
- Baseline Algorithms ,
- Traditional Mapping ,
- Node Mapping ,
- Virtual Link ,
- Virtual Nodes ,
- CPU Resources ,
- Bandwidth Resources ,
- Node Ranking ,
- Specific Topology ,
- Average Acceptance ,
- Two-stage Algorithm ,
- Infeasible Solutions
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- Index Terms
- Virtual Network Embedding ,
- Cloud Computing ,
- Network Properties ,
- Heuristic Algorithm ,
- Topological Properties ,
- Physical Link ,
- Node Embeddings ,
- Acceptance Ratio ,
- Average Revenue ,
- Physical Nodes ,
- Random Walk ,
- Physical Resources ,
- Important Nodes ,
- Previous Algorithms ,
- Internet Service Providers ,
- Higher Revenue ,
- Phase Map ,
- Numbers In Parentheses ,
- Baseline Algorithms ,
- Traditional Mapping ,
- Node Mapping ,
- Virtual Link ,
- Virtual Nodes ,
- CPU Resources ,
- Bandwidth Resources ,
- Node Ranking ,
- Specific Topology ,
- Average Acceptance ,
- Two-stage Algorithm ,
- Infeasible Solutions
- Author Keywords