Contribution on CCPV : cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning | |
| Author | Buddhacharya, Sachham Man |
| Call Number | AIT RSPR no.ICT-17-02 |
| Subject(s) | Virtual computer systems Internet service providers |
| Note | A research submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Information and Communication Technologies, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Research studies project report ; no. ICT-17-02 |
| Abstract | The number of network services used by Service Providers is ever increasing. The time and cost of deploying the existing and new network services is critical challenges to the today’s enterprise networks. Network Function Virtualization (NFV) due to its cost-efficiency, scalable, and faster deployment of such services is the best reliable solution. NFV helps to implement the services as of chains of VNFs which is placed in the network. The placement of chain is a critical task as it determines the quality of service and the cost to provider. This research paper formulates the problem of VNF placement and chaining as an Integer Linear Programming and proposes a Cost-Efficient Centrality based VNF placement and chaining algorithm (CCVP). The problem seeks to minimize the provider cost by finding the optimal number of VNFs as well as the locations of VNFs. The CCVP algorithm uses a Centrality based vertex selection using Flow Source Modification to decrease the objective cost, which is a highlight of this research. The algorithm behavior is analyzed using simulations. |
| Year | 2017 |
| Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. ICT-17-02 |
| Type | Research Study Project Report (RSPR) |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information and Communication Technology (ICT) |
| Chairperson(s) | Sarawut Ninsawat; |
| Examination Committee(s) | Tripathi, Nitin Kumar;Dailey, Matthew N.; |
| Scholarship Donor(s) | Asian Institute of Technology Fellowship; |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 2017 |