Back to activities

On the interplay between network function mapping and scheduling in VNF based networks: A column generation approach


Jan 15, 2018   11:00 AM — 12:00 PM

Hyame Assem Alameddine Concordia University, Canada

Middleboxes (i.e, firewall, cache, proxy, etc.) are hardware appliances designed to enforce security and performance policies. Being an integral part of today’s cloud and enterprise networks, these middleboxes are expensive, hard to manage and to maintain. Network Function Virtualization (NFV) has emerged as a promising technology that replaces these hardware appliances by software ones known as Virtual Network Functions (VNFs). VNFs can be instantiated and deployed on Virtual Machines (VMs) running on commodity servers which ensures their flexibility, manageability and cost-efficiency However, efficiently processing services through an ordered chain of VNFs is not trivial. It requires solving three inter-related sub-problems; the network functions (NFs) mapping sub-problem, the traffic routing sub-problem and the service scheduling sub-problem.

We first highlight the existing interplay between the three sub-problems and then present a formulation of the service function chaining scheduling (SFCS) which exploits the interactions between them. Given the complexity of the SFCS problem, we present a novel column generation approach that solves exactly a relaxed version of the problem and can serve as a benchmark approach. We evaluate numerically our method and show that it can attain optimal solutions substantially faster.

Registration no later than January 15th.

Pizza and soft drinks offered
For students only
Maximum: 25 participants

Luciano Costa organizer


Room 3.309
Concordia University
EV Building
1515 Rue Sainte-Catherine Ouest
Montréal Québec H3G 2W1