Lakehead University Library Logo
    • Login
    View Item 
    •   Knowledge Commons Home
    • Electronic Theses and Dissertations
    • Electronic Theses and Dissertations from 2009
    • View Item
    •   Knowledge Commons Home
    • Electronic Theses and Dissertations
    • Electronic Theses and Dissertations from 2009
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    quick search

    Browse

    All of Knowledge CommonsCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDisciplineAdvisorCommittee MemberThis CollectionBy Issue DateAuthorsTitlesSubjectsDisciplineAdvisorCommittee Member

    My Account

    Login

    Placements of virtual network functions for effective network functions virtualization

    Thumbnail
    View/Open
    GhaiK2019m-1b.pdf (2.311Mb)
    Date
    2019
    Author
    Ghai, Karanbir Singh
    Metadata
    Show full item record
    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
    Collections
    • Electronic Theses and Dissertations from 2009 [1632]

    Lakehead University Library
    Contact Us | Send Feedback

     

     


    Lakehead University Library
    Contact Us | Send Feedback