Design and evaluation of algorithms for mapping and scheduling of virtual network functions

Rashid Mijumbi, Joan Serrat, Juan Luis Gorricho, Niels Bouten, Filip De Turck, Steven Davy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

205 Citations (Scopus)

Abstract

Network function virtualization has received attention from both academia and industry as an important shift in the deployment of telecommunication networks and services. It is being proposed as a path towards cost efficiency, reduced time-to-markets, and enhanced innovativeness in telecommunication service provisioning. However, efficiently running virtualized services is not trivial as, among other initialization steps, it requires first mapping virtual networks onto physical networks, and thereafter mapping and scheduling virtual functions onto the virtual networks. This paper formulates the online virtual function mapping and scheduling problem and proposes a set of algorithms for solving it. Our main objective is to propose simple algorithms that may be used as a basis for future work in this area. To this end, we propose three greedy algorithms and a tabu search-based heuristic. We carry out evaluations of these algorithms considering parameters such as successful service mappings, total service processing times, revenue, cost etc, under varying network conditions. Simulations show that the tabu search-based algorithm performs only slightly better than the best greedy algorithm.

Original languageEnglish
Title of host publication1st IEEE Conference on Network Softwarization
Subtitle of host publicationSoftware-Defined Infrastructures for Networks, Clouds, IoT and Services, NETSOFT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479978991
DOIs
Publication statusPublished - 01 Jun 2015
Externally publishedYes
Event1st IEEE Conference on Network Softwarization, NETSOFT 2015 - London, United Kingdom
Duration: 13 Apr 201517 Apr 2015

Publication series

Name1st IEEE Conference on Network Softwarization: Software-Defined Infrastructures for Networks, Clouds, IoT and Services, NETSOFT 2015

Conference

Conference1st IEEE Conference on Network Softwarization, NETSOFT 2015
Country/TerritoryUnited Kingdom
CityLondon
Period13/04/201517/04/2015

Keywords

  • chaining
  • mapping
  • Network function virtualization
  • placement
  • resource allocation
  • scheduling
  • tabu search

Fingerprint

Dive into the research topics of 'Design and evaluation of algorithms for mapping and scheduling of virtual network functions'. Together they form a unique fingerprint.

Cite this