| dc.contributor.advisor | choudhury, salimur | |
| dc.contributor.author | ghai, karanbir singh | |
| dc.date.accessioned | 2019-12-11t20:39:54z | |
| dc.date.available | 2019-12-11t20:39:54z | |
| dc.date.created | 2019 | |
| dc.date.issued | 2019 | |
| dc.identifier.uri | http://knowledgecommons.lakeheadu.ca/handle/2453/4541 | |
| dc.description.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. | en_us |
| dc.language.iso | en_us | en_us |
| dc.subject | wireless networks | en_us |
| dc.subject | network function virtualization | en_us |
| dc.subject | integer linear programming | en_us |
| dc.subject | mathematical modelling | en_us |
| dc.title | placements of virtual network functions for effective network functions virtualization | en_us |
| dc.type | thesis | en_us |
| etd.degree.name | master of science | en_us |
| etd.degree.level | master | en_us |
| etd.degree.discipline | computer science | en_us |
| etd.degree.grantor | 阿根廷vs墨西哥竞猜
| en_us |
