Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Generating Virtual Network Embedding Problems with Guaranteed Solutions
University of Passau.ORCID iD: 0000-0002-0074-5411
University of Passau.
2016 (English)In: IEEE Transactions on Network and Service Management, ISSN 1932-4537, E-ISSN 1932-4537, Vol. 13, no 3, p. 504-517Article in journal (Refereed) Published
Abstract [en]

The efficiency of network virtualization depends on the appropriate assignment of resources. The underlying problem, called Virtual Network Embedding, has been much discussed in the literature, and many algorithms have been proposed, attempting to optimize the resource assignment in various respects. Evaluation of those algorithms requires a large number of randomly generated embedding scenarios. This paper presents a novel scenario generation approach and demonstrates how to produce scenarios with a guaranteed exact solution, thereby facilitating better evaluation of embedding algorithms.

Place, publisher, year, edition, pages
IEEE, 2016. Vol. 13, no 3, p. 504-517
Keywords [en]
Virtual network embedding, network virtualization, problem generation, experimental algorithmics, algorithm simulation
National Category
Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-48407DOI: 10.1109/TNSM.2016.2596802OAI: oai:DiVA.org:kau-48407DiVA, id: diva2:1091844
Available from: 2017-04-28 Created: 2017-04-28 Last updated: 2017-05-12Bibliographically approved

Open Access in DiVA

fulltext(3631 kB)45 downloads
File information
File name FULLTEXT02.pdfFile size 3631 kBChecksum SHA-512
f3dd0d8124c75baefdf1ec866cab8ecd7e604c90c19f6911ce4c4d67c8efb883f6784cde1bb4ad2a84ad6b4b4730afaa2eea1615a1da74af1bc2771fd0313a5b
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Fischer, Andreas
In the same journal
IEEE Transactions on Network and Service Management
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 45 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 117 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf