A virtual network mapping algorithm based on subgraph isomorphism detection
Jens Lischka, Holger Karl · 2009
Assigning the resources of a virtual network to the components of a physical network, called Virtual Network Mapping, plays a central role in network virtualization. Existing approaches use classical heuristics like simulated annealing or attempt a two stage solution by solving the node mapping in a first stage and doing the link mapping in a second stage.
Cited by 477 works. doi:10.1145/1592648.1592662 Open-access PDF
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- How to model an internetwork
- In VINI veritas
- Rethinking virtual network embedding
- How to lease the internet in your spare time
- Algorithms for Assigning Substrate Network Resources to Virtual Network Components
- In VINI veritas
- A solver for the network testbed mapping problem
- Diversifying the Internet
- INTERNATIONAL CONFERENCE «THE ISLAMIC REPUBLIC OF PAKISTAN: PROBLEMS AND PROSPECTS OF DEVELOPMENT (ON THE 75th ANNIVERSARY OF INDEPENDENCE)»