Optimal Virtual Network Embedding: Node-Link Formulation

@article{Melo2013OptimalVN,
  title={Optimal Virtual Network Embedding: Node-Link Formulation},
  author={M{\'a}rcio Melo and Susana Sargento and Ulrich Killat and Andreas Timm-Giel and Jorge Carapinha},
  journal={IEEE Transactions on Network and Service Management},
  year={2013},
  volume={10},
  pages={356-368}
}
Network Virtualization is claimed to be a key component of the Future Internet, providing the dynamic support of different networks with different paradigms and mechanisms in the same physical infrastructure. A major challenge in the dynamic provision of virtual networks is the efficient embedding of virtual resources into physical ones. Since this problem is known to be NP-hard, previous research focused on designing heuristic-based algorithms; most of them either do not consider a… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 40 CITATIONS

A Multi-Objective Approach for VNE Problems using multiple ILP formulations

VIEW 18 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Self-Adaptive Virtual Network Embedding Algorithm Based on Software-Defined Networks

  • IEEE Transactions on Network and Service Management
  • 2019
VIEW 12 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

NeuroViNE: A Neural Preprocessor for Your Virtual Network Embedding Algorithm

  • IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
  • 2018
VIEW 14 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Boost online virtual network embedding: Using neural networks for admission control

  • 2016 12th International Conference on Network and Service Management (CNSM)
  • 2016
VIEW 6 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Optimizing the embedding of cloud network Virtual Infrastructures

  • 2014 21st International Conference on Telecommunications (ICT)
  • 2014
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Novel Optimal Mapping Algorithm With Less Computational Complexity for Virtual Network Embedding

  • IEEE Transactions on Network and Service Management
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Online virtual links resource allocation in Software-Defined Networks

  • 2015 IFIP Networking Conference (IFIP Networking)
  • 2015
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

Algorithms for Assigning Substrate Network Resources to Virtual Network Components

  • Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
  • 2006
VIEW 19 EXCERPTS
HIGHLY INFLUENTIAL

Virtual network mapping into heterogeneous substrate networks

  • 2011 IEEE Symposium on Computers and Communications (ISCC)
  • 2011
VIEW 1 EXCERPT