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
Green Virtual Network Function Placement with Respect to Time-Varying Data and Potential Link Failures
2018 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This thesis presents an integer programming model for energy efficient routing of network traffic and deployment of virtual network functions in a network. The optimization model provides certain protection against hardware failure, by finding both a primary and a backup path for each traffic demand. Furthermore, the model is capable of modelling multiple time periods, allowing the network to adapt to expected changes in network load. By applying Soyster's robustness principle, the model can also yield a network configuration that can handle network load that deviates from the expected load. Lastly, the model ensures an upper bound on the latency of service chains.

As expected with integer programming models, this model is difficult to solve for anything but the smallest of networks. Therefore, a single time period and variable fixing heuristic is proposed to help speed up the solve time. Evaluation of the model and heuristic is done in the context of the Evolved Packet Core. The evaluation shows that the heuristic indeed improves the solve time significantly, but it also shows that there is room for improvement.

Place, publisher, year, edition, pages
2018.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kau:diva-66000OAI: oai:DiVA.org:kau-66000DiVA, id: diva2:1178541
Subject / course
Computer Science
Supervisors
Examiners
Available from: 2018-01-31 Created: 2018-01-30 Last updated: 2018-01-31Bibliographically approved

Open Access in DiVA

fulltext(778 kB)184 downloads
File information
File name FULLTEXT01.pdfFile size 778 kBChecksum SHA-512
299d291c944633ac2cfa5cd8418caba0d999863efd530e8037a40016b3d5b7a234917a0a4afc4ba36b3bb175eea707ae6941871cdb99e5aad0422f7847fde687
Type fulltextMimetype application/pdf

Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 184 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

urn-nbn

Altmetric score

urn-nbn
Total: 138 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