Please use this identifier to cite or link to this item:
https://knowledgecommons.lakeheadu.ca/handle/2453/4541
Title: | Placements of virtual network functions for effective network functions virtualization |
Authors: | Ghai, Karanbir Singh |
Keywords: | Wireless networks;Network function virtualization;Integer Linear Programming;Mathematical modelling |
Issue Date: | 2019 |
Abstract: | In the future wireless networks, network function virtualization will lay the foun- dation for establishing a new resource management framework to e ciently utilize network resources. The rst part of this thesis deals in the minimization of the to- tal latency for a network and how to solve it e ciently. A model of users, Virtual Network Functions (vNFs) and hosting devices have been considered and was used to nd the minimum latency using Integer Linear Programming (ILP). The problem is NP-hard and takes exponential time to solve in the worst case. A Stable Matching based heuristic has been proposed to solve the problem in polynomial time and then the local search is utilized to improve the e ciency of the result. The second part of this thesis proposes the problem of fair allocation of the vNFs to hosting devices. A mathematical programming based model (ILP) has been designed to solve the problem which takes exponential time to solve in the worst case, due to its NP-hard nature. Thus an heuristic approach has been provided to solve the problem in polynomial time. |
URI: | http://knowledgecommons.lakeheadu.ca/handle/2453/4541 |
metadata.etd.degree.discipline: | Computer Science |
metadata.etd.degree.name: | Master of Science |
metadata.etd.degree.level: | Master |
metadata.dc.contributor.advisor: | Choudhury, Salimur |
Appears in Collections: | Electronic Theses and Dissertations from 2009 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GhaiK2019m-1b.pdf | 2.37 MB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.