The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Orchestrating Virtualized Network Functions
Open accessAbstract
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 operation 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 virtualized network functions (VNFs). It is a challenging problem to determine the required number and placement of VNFs that optimizes 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 formulation with implementation in CPLEX. We also provide a dynamic programming-based heuristic to solve larger instances of VNF-OP. Trace driven simulations on realworld 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
A scalable, commodity data center network architecture
Al-Fares, M., Loukissas, A., & Vahdat, A. (2008) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1402946.1402967 · Cited by 3,175
Network traffic characteristics of data centers in the wild
Benson, T., Akella, A., & Maltz, D. A. (2010) · Proceedings of the 10th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1879141.1879175 · Cited by 2,214
Network Function Virtualization: State-of-the-Art and Research Challenges
Mijumbi, R., Serrat, J., Gorricho, J.-L., Bouten, N., De Turck, F., & Boutaba, R. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2477041 · Cited by 1,933
Self-citationMeasuring ISP topologies with rocketfuel
Spring, N., Mahajan, R., & Wetherall, D. (2002) · Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/633025.633039 · Cited by 1,256
A survey of network virtualization
Chowdhury, N. M. M. K., & Boutaba, R. (2010) · Computer Networks · doi:10.1016/j.comnet.2009.10.017 · Cited by 1,189
Self-citationClickOS and the Art of Network Function Virtualization
Martins, J. F., Ahmed, M., Europe, N., Olteanu, V. A., Honda, B. M., Bifulco, R., & Huici, F. (2014) · Cited by 831
SIMPLE-fying middlebox policy enforcement using SDN
Qazi, Z. A., Tu, C.-C., Chiang, L., Miao, R., Sekar, V., & Yu, M. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486022 · Cited by 642
Making middleboxes someone else's problem: network processing as a cloud service
Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., & Sekar, V. (2012) · Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/2342356.2342359 · Cited by 621
Near optimal placement of virtual network functions
Cohen, R., Lewin-Eytan, L., Naor, J. S., & Raz, D. (2015) · 2015 IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2015.7218511 · Cited by 519
Specifying and placing chains of virtual network functions
Mehraghdam, S., Keller, M., & Karl, H. (2014) · 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet) · doi:10.1109/cloudnet.2014.6968961 · Cited by 508
OpenNF: enabling innovation in network function control
Gember-Jacobson, A., Viswanathan, R., Prakash, C., Grandl, R., Khalid, J., Das, S., & Akella, A. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626313 · Cited by 478
Design and implementation of a consolidated middlebox architecture
Sekar, V., Egi, N., Ratnasamy, S., Reiter, M. K., & Shi, G. (2012) · UC Berkeley · Cited by 422
Luizelli, M. C., Bays, L. R., Buriol, L. S., Barcellos, M. P., & Gaspary, L. P. (2015) · 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM) · doi:10.1109/inm.2015.7140281 · Cited by 400
NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms
Hwang, J., Ramakrishnan, K. K., & Wood, T. (2015) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2015.2401568 · Cited by 357
Making middleboxes someone else's problem: network processing as a cloud service
Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., & Sekar, V. (2012) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2377677.2377680 · Cited by 325
On orchestrating virtual network functions
Bari, M. F., Chowdhury, S. R., Ahmed, R., & Boutaba, R. (2015) · 2015 11th International Conference on Network and Service Management (CNSM) · doi:10.1109/cnsm.2015.7367338 · Cited by 300
Self-citationEnforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions using FlowTags
Fayaz, S. K., Chiang, L., Sekar, V., Yu, M., & Mogul, J. C. (2018) · doi:10.1184/r1/6468737 · Cited by 280
A policy-aware switching layer for data centers
Joseph, D. A., Tavakoli, A., & Stoica, I. (2008) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1402946.1402966 · Cited by 205
The dynamic placement of virtual network functions
Clayman, S., Maini, E., Galis, A., Manzalini, A., & Mazzocca, N. (2014) · 2014 IEEE Network Operations and Management Symposium (NOMS) · doi:10.1109/noms.2014.6838412 · Cited by 194
The middlebox manifesto: enabling innovation in middlebox deployment
Sekar, V., Ratnasamy, S., Reiter, M. K., Egi, N., & Shi, G. (2011) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/2070562.2070583 · Cited by 164
A policy-aware switching layer for data centers
Joseph, D. A., Tavakoli, A., & Stoica, I. G. (2008) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/1402958.1402966 · Cited by 118
Stratos: A Network-Aware Orchestration Layer for Virtual Middleboxes in CloudsPreprint
Gember-Jacobson, A., Krishnamurthy, A., John, S. S., Grandl, R., Gao, X., Anand, A., Benson, T., Sekar, V., & Akella, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1305.0209 · Cited by 107
Multidimensional Bin Packing Algorithms
Kou, L. T., & Markowsky, G. (1977) · IBM Journal of Research and Development · doi:10.1147/rd.215.0443 · Cited by 103
xOMB: extensible open middleboxes with commodity servers
Anderson, J. W., Braud, R., Kapoor, R., Porter, G., & Vahdat, A. M. (2012) · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · doi:10.1145/2396556.2396566 · Cited by 100
Towards making network function virtualization a cloud computing service
Rankothge, W., Ma, J., Le, F., Russo, A. M., & Lobo, J. (2015) · IFIP/IEEE International Symposium on Integrated Network Management (IM) · doi:10.1109/inm.2015.7140280 · Cited by 95
Outsourcing network functionality
Gibb, G., Zeng, H., & McKeown, N. (2012) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2342441.2342457 · Cited by 94
Service Function Chaining Problem Statement
Nadeau, T. D., & Quinn, P. (2013) · Cited by 82
A toolchain for simplifying network simulation setup
Saino, L., Cocora, C., & Pavlou, G. (2013) · doi:10.5555/2512734.2512745 · Cited by 79
A Toolchain for Simplifying Network Simulation Setup
Saino, L., Cocora, C., & Pavlou, G. (2013) · International ICST Conference on Simulation Tools and Techniques (SIMUTools) · doi:10.4108/icst.simutools.2013.251735 · Cited by 77
Cited by
A comprehensive survey of Network Function Virtualization
Yi, B., Wang, X., Li, K., Das, S. K., & Huang, M. (2018) · Computer Networks · doi:10.1016/j.comnet.2018.01.021 · Cited by 534
A Survey on Emerging SDN and NFV Security Mechanisms for IoT Systems
Farris, I., Taleb, T., Khettab, Y., & Song, J. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2862350 · Cited by 402
“These advantages are also of notable interest for security domains where user traffic can be processed through chains of virtualized middleboxes, drastically reducing operational costs of network operators and improving resource utilization [163].”
BackgroundOn Dynamic Service Function Chain Deployment and Readjustment
Liu, J., Lu, W., Zhou, F., Lu, P., & Zhu, Z. (2017) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2017.2711610 · Cited by 315
SDN/NFV-Empowered Future IoV With Enhanced Communication, Computing, and Caching
Zhuang, W., Ye, Q., Lyu, F., Cheng, N., & Ren, J. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2951169 · Cited by 301
Metadata
- Authors
- Bari, F., Chowdhury, S. R., Ahmed, R., Boutaba, R., & Duarte, O. C. M. B.
- Venue
- IEEE Transactions on Network and Service Management
- Published
- 2016-12
- Volume
- 13
- Issue
- 4
- Pages
- 725-739
- ISSN
- 1932-4537 (ISSN-L)
- OpenAlex
- W2374516805
- Cited by
- 417
- References
- 30
- FWCI
- 48.32
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.