Show simple item record

Placements of virtual network functions for effective network functions virtualization

dc.contributor.advisorChoudhury, Salimur
dc.contributor.authorGhai, Karanbir Singh
dc.date.accessioned2019-12-11T20:39:54Z
dc.date.available2019-12-11T20:39:54Z
dc.date.created2019
dc.date.issued2019
dc.identifier.urihttp://knowledgecommons.lakeheadu.ca/handle/2453/4541
dc.description.abstractIn 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.en_US
dc.language.isoen_USen_US
dc.subjectWireless networksen_US
dc.subjectNetwork function virtualizationen_US
dc.subjectInteger Linear Programmingen_US
dc.subjectMathematical modellingen_US
dc.titlePlacements of virtual network functions for effective network functions virtualizationen_US
dc.typeThesisen_US
etd.degree.nameMaster of Scienceen_US
etd.degree.levelMasteren_US
etd.degree.disciplineComputer Scienceen_US
etd.degree.grantorLakehead Universityen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record