Abstract | ||
---|---|---|
Enterprise networks widely deploy middleboxes to apply load-balancing techniques, to enforce policy compliance, and to improve security. Middlebox platforms, however, are closed systems and expensive. In turn, Network Function Virtualization (NFV) allows to deploy packet-processing middleboxes as virtual network functions, and to decouple the function from the physical realization. In this paper, we address the challenge of efficiently chaining virtual network functions. We propose and compare four heuristics for allocating virtual network functions over a network topology. Our proposal focuses on a greedy algorithm that allocates on demand a sequence of virtual network functions. We compare our four heuristics: (i) minimum introduced latency between source and destination nodes; (ii) minimum resource usage on the network nodes; (iii) the most central nodes first; and (iv) weighted decision between minimum latency and resource usage. We simulate our proposal over a real network topology, and the results show that we allocate 53% more requests when using the resource usage heuristic, and we reduce into 52% the average delay when using the latency heuristic. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/NOF.2016.7810141 | 2016 7th International Conference on the Network of the Future (NOF) |
Keywords | Field | DocType |
allocation heuristics evaluation,virtual network function chaining,enterprise networks,load balancing,policy compliance,closed systems,network function virtualization,NFV,packet-processing middleboxes,network topology,greedy algorithm,destination nodes,source nodes,weighted decision,resource usage heuristics,latency heuristics | Virtual network,Chaining,Heuristic,Middlebox,Computer science,Node (networking),Computer network,Network topology,Greedy algorithm,Heuristics,Distributed computing | Conference |
ISSN | ISBN | Citations |
2377-8652 | 978-1-5090-4672-0 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Andreoni Lopez | 1 | 10 | 0.99 |
Diogo M. F. Mattos | 2 | 97 | 15.13 |
Otto Carlos Muniz Bandeira Duarte | 3 | 686 | 55.46 |