On orchestrating virtual network functions. Bari, M. F., Chowdhury, S. R., Ahmed, R., & Boutaba, R. Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015, November, 2015. Publisher: IEEE ISBN: 9783901882777Paper doi abstract bibtex Middleboxes or network appliances like firewalls, proxies, and WAN optimizers have become an integral part of today's ISP and enterprise networks. Middlebox functionalities are usually deployed on expensive and proprietary hardware that require trained personnel for deployment and maintenance. Middleboxes contribute significantly to a network's capital and operational costs. In addition, organizations often require their traffic to pass through a specific sequence of middleboxes for compliance with security and performance policies. This makes the middlebox deployment and maintenance tasks even more complicated. Network Function Virtualization (NFV) is an emerging and promising technology that is envisioned to overcome these challenges. It proposes to move packet processing from dedicated hardware middleboxes to software running on commodity servers. In NFV terminology, software middleboxes are referred to as Virtual Network Functions (VNFs). It is a challenging problem to determine the required number and placement of VNFs that optimize network operational costs and utilization, without violating service level agreements. We call this the VNF Orchestration Problem (VNF-OP) and provide an Integer Linear Programming (ILP) formulation with implementation in CPLEX. We also provide a dynamic programming based heuristic to solve larger instances of VNF-OP. Trace driven simulations on real-world network topologies demonstrate that the heuristic can provide solutions that are within 1.3 times of the optimal solution. Our experiments suggest that a VNF based approach can provide more than 4 χ reduction in the operational cost of a network.
@article{Bari2015a,
title = {On orchestrating virtual network functions},
url = {http://ieeexplore.ieee.org/document/7367338/},
doi = {10.1109/CNSM.2015.7367338},
abstract = {Middleboxes or network appliances like firewalls, proxies, and WAN optimizers have become an integral part of today's ISP and enterprise networks. Middlebox functionalities are usually deployed on expensive and proprietary hardware that require trained personnel for deployment and maintenance. Middleboxes contribute significantly to a network's capital and operational costs. In addition, organizations often require their traffic to pass through a specific sequence of middleboxes for compliance with security and performance policies. This makes the middlebox deployment and maintenance tasks even more complicated. Network Function Virtualization (NFV) is an emerging and promising technology that is envisioned to overcome these challenges. It proposes to move packet processing from dedicated hardware middleboxes to software running on commodity servers. In NFV terminology, software middleboxes are referred to as Virtual Network Functions (VNFs). It is a challenging problem to determine the required number and placement of VNFs that optimize network operational costs and utilization, without violating service level agreements. We call this the VNF Orchestration Problem (VNF-OP) and provide an Integer Linear Programming (ILP) formulation with implementation in CPLEX. We also provide a dynamic programming based heuristic to solve larger instances of VNF-OP. Trace driven simulations on real-world network topologies demonstrate that the heuristic can provide solutions that are within 1.3 times of the optimal solution. Our experiments suggest that a VNF based approach can provide more than 4 χ reduction in the operational cost of a network.},
number = {Section III},
journal = {Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015},
author = {Bari, Md Faizul and Chowdhury, Shihabur Rahman and Ahmed, Reaz and Boutaba, Raouf},
month = nov,
year = {2015},
note = {Publisher: IEEE
ISBN: 9783901882777},
pages = {50--56},
}
Downloads: 0
{"_id":"aJmn74jyumnJBq7h6","bibbaseid":"bari-chowdhury-ahmed-boutaba-onorchestratingvirtualnetworkfunctions-2015","downloads":0,"creationDate":"2016-02-17T10:30:05.925Z","title":"On orchestrating virtual network functions","author_short":["Bari, M. F.","Chowdhury, S. R.","Ahmed, R.","Boutaba, R."],"year":2015,"bibtype":"article","biburl":"https://bibbase.org/zotero/wmarshedi","bibdata":{"bibtype":"article","type":"article","title":"On orchestrating virtual network functions","url":"http://ieeexplore.ieee.org/document/7367338/","doi":"10.1109/CNSM.2015.7367338","abstract":"Middleboxes or network appliances like firewalls, proxies, and WAN optimizers have become an integral part of today's ISP and enterprise networks. Middlebox functionalities are usually deployed on expensive and proprietary hardware that require trained personnel for deployment and maintenance. Middleboxes contribute significantly to a network's capital and operational costs. In addition, organizations often require their traffic to pass through a specific sequence of middleboxes for compliance with security and performance policies. This makes the middlebox deployment and maintenance tasks even more complicated. Network Function Virtualization (NFV) is an emerging and promising technology that is envisioned to overcome these challenges. It proposes to move packet processing from dedicated hardware middleboxes to software running on commodity servers. In NFV terminology, software middleboxes are referred to as Virtual Network Functions (VNFs). It is a challenging problem to determine the required number and placement of VNFs that optimize network operational costs and utilization, without violating service level agreements. We call this the VNF Orchestration Problem (VNF-OP) and provide an Integer Linear Programming (ILP) formulation with implementation in CPLEX. We also provide a dynamic programming based heuristic to solve larger instances of VNF-OP. Trace driven simulations on real-world network topologies demonstrate that the heuristic can provide solutions that are within 1.3 times of the optimal solution. Our experiments suggest that a VNF based approach can provide more than 4 χ reduction in the operational cost of a network.","number":"Section III","journal":"Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015","author":[{"propositions":[],"lastnames":["Bari"],"firstnames":["Md","Faizul"],"suffixes":[]},{"propositions":[],"lastnames":["Chowdhury"],"firstnames":["Shihabur","Rahman"],"suffixes":[]},{"propositions":[],"lastnames":["Ahmed"],"firstnames":["Reaz"],"suffixes":[]},{"propositions":[],"lastnames":["Boutaba"],"firstnames":["Raouf"],"suffixes":[]}],"month":"November","year":"2015","note":"Publisher: IEEE ISBN: 9783901882777","pages":"50–56","bibtex":"@article{Bari2015a,\n\ttitle = {On orchestrating virtual network functions},\n\turl = {http://ieeexplore.ieee.org/document/7367338/},\n\tdoi = {10.1109/CNSM.2015.7367338},\n\tabstract = {Middleboxes or network appliances like firewalls, proxies, and WAN optimizers have become an integral part of today's ISP and enterprise networks. Middlebox functionalities are usually deployed on expensive and proprietary hardware that require trained personnel for deployment and maintenance. Middleboxes contribute significantly to a network's capital and operational costs. In addition, organizations often require their traffic to pass through a specific sequence of middleboxes for compliance with security and performance policies. This makes the middlebox deployment and maintenance tasks even more complicated. Network Function Virtualization (NFV) is an emerging and promising technology that is envisioned to overcome these challenges. It proposes to move packet processing from dedicated hardware middleboxes to software running on commodity servers. In NFV terminology, software middleboxes are referred to as Virtual Network Functions (VNFs). It is a challenging problem to determine the required number and placement of VNFs that optimize network operational costs and utilization, without violating service level agreements. We call this the VNF Orchestration Problem (VNF-OP) and provide an Integer Linear Programming (ILP) formulation with implementation in CPLEX. We also provide a dynamic programming based heuristic to solve larger instances of VNF-OP. Trace driven simulations on real-world network topologies demonstrate that the heuristic can provide solutions that are within 1.3 times of the optimal solution. Our experiments suggest that a VNF based approach can provide more than 4 χ reduction in the operational cost of a network.},\n\tnumber = {Section III},\n\tjournal = {Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015},\n\tauthor = {Bari, Md Faizul and Chowdhury, Shihabur Rahman and Ahmed, Reaz and Boutaba, Raouf},\n\tmonth = nov,\n\tyear = {2015},\n\tnote = {Publisher: IEEE\nISBN: 9783901882777},\n\tpages = {50--56},\n}\n\n\n\n","author_short":["Bari, M. F.","Chowdhury, S. R.","Ahmed, R.","Boutaba, R."],"key":"Bari2015a","id":"Bari2015a","bibbaseid":"bari-chowdhury-ahmed-boutaba-onorchestratingvirtualnetworkfunctions-2015","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/document/7367338/"},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["orchestrating","virtual","network","functions","bari","chowdhury","ahmed","boutaba"],"keywords":[],"authorIDs":[],"dataSources":["XA98H7MrAfSrDfP6g","6oX56jrCWfxNpSJQs"]}