Yotam Harchol
ABSTRACT
One of the major concerns about Network Function Virtualization (NFV) is the reduced stability of virtual network functions (VNFs), compared to dedicated hardware appliances. Stateful VNFs make recovery a complex process, where a major concern is how to handle non-determinism such as multi-threaded processing, time dependence, and randomness.
In this paper we present FTvNF --- a new approach for network functions recovery with very low overhead in failure-free time. This is in contrast to previous suggestions to take snapshots of the VNF state at certain checkpoints or to store the VNF state externally. Compared with state-of-the-art approaches, our approach significantly reduces the latency overhead incurred by the network elements, both in failure-free operations and when failures occur. In addition, our approach better suits the common case of NFV service chaining, as our mechanisms are applied once per chain, thus significantly improve the performance over approaches that treat each VNF separately.
- M. Balakrishnan, D. Malkhi, V. Prabhakaran, T. Wobber, M. Wei, and J. D. Davis. 2012. CORFU: A Shared Log Design for Flash Clusters.. In NSDI. 1--14. Google Scholar
Digital Library
- A. Bremler-Barr, Y. Harchol, and D. Hay. 2016. OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions. In SIGCOMM. 511--524. Google ScholarDigital Library
- B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield. 2008. Remus: High Availability via Asynchronous Virtual Machine Replication. In NSDI. 161--174. Google ScholarDigital Library
- Y. Z. Dong, W. Ye, Y. H. Jiang, I. Pratt, S. Q. Ma, J. Li, and H. B. Guan. 2013. COLO: COarse-grained LOck-stepping Virtual Machines for Non-stop Service. In SOCC. Article 3, 16 pages. Google ScholarDigital Library
- G. W. Dunlap, D. G. Lucchetti, M. A. Fetterman, and P. M. Chen. 2008. Execution Replay of Multiprocessor Virtual Machines. In VEE. 121--130. Google ScholarDigital Library
- ETSI. 2012. Network Functions Virtualization - Introductory White Paper. (2012). http://portal.etsi.org/NFV/NFV_White_Paper.pdf.Google Scholar
- S. K. Fayazbakhsh, L. Chiang, V. Sekar, M. Yu, and J. C. Mogul. 2014. Enforcing Network-wide Policies in the Presence of Dynamic Middlebox Actions Using Flowtags. In NSDI. 533--546. Google ScholarDigital Library
- A. Gember-Jacobson, R. Viswanathan, C. Prakash, R. Grandl, J. Khalid, S. Das, and A. Akella. 2014. OpenNF: Enabling Innovation in Network Function Control. In SIGCOMM. 163--174. Google ScholarDigital Library
- J. Gross, T. Sridhar, P. Garg, C. Wright, I. Ganga, P. Agarwal, K. Duda, D. Dutt, and J. Hudson. 2015. Geneve: Generic Network Virtualization Encapsulation. IETF Internet-Draft. (November 2015). https://tools. ietf.org/html/draft-ietf-nvo3-geneve-00.Google Scholar
- M. Kablan, A. Alsudais,, E. Keller, and F. Le. 2017. Stateless Network Functions: Breaking the Tight Coupling of State and Processing. In NSDI. 97--112. Google ScholarDigital Library
- Y. Kanizo, O. Rottenstreich, I. Segall, and J. Yallouz. 2017. Optimizing Virtual Backup Allocation for Middleboxes. ACM Transactions on Networking 25, 5 (Oct. 2017), 2759--2772. Google ScholarDigital Library
- Y. Kanizo, O. Rottenstreich, I. Segall, and J. Yallouz. 2018. Designing Optimal Middlebox Recovery Schemes with Performance Guarantees. In INFOCOM.Google Scholar
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. 2000. The Click Modular Router. ACM TOCS 18, 3 (2000), 263--297. Google ScholarDigital Library
- KVM. 2017. Kernel Virtual Machine. (2017). https://www.nnux-kvm.org/page/Main_Page.Google Scholar
- O. Laadan, N. Viennot, and J. Nieh. 2010. Transparent, Lightweight Application Execution Replay on Commodity Multiprocessor Operating Systems. In SIGMETRICS. 155--166. Google ScholarDigital Library
- C. Lattner and V. Adve. 2004. LLVM: A Compilation Framework for Lifelong Program Analysis and Transformation. In CGO. Google ScholarDigital Library
- J. R. Lorch, A. Baumann, L. Glendenning, D. Meyer, and A. Warfield. 2015. Tardigrade: Leveraging Lightweight Virtual Machines to Easily and Efficiently Construct Fault-Tolerant Services. In NSDI. 575--588. Google ScholarDigital Library
- B. Pfaff, J. Pettit, T. Koponen, E. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, K. Amidon, and M. Casado. 2015. The Design and Implementation of Open vSwitch. In NSDI. 117--130. Google ScholarDigital Library
- R. Potharaju and N. Jain. 2013. Demystifying the Dark Side of the Middle: A Field Study of Middlebox Failures in Datacenters. IMC. Google ScholarDigital Library
- S. Rajagopalan, D. Williams, and H. Jamjoom. 2013. Pico Replication: A High Availability Framework for Middleboxes. In SOCC. 1:1--1:15. Google ScholarDigital Library
- J. Sherry, P. X. Gao, S. Basu, A. Panda, A. Krishnamurthy, C. Maciocco, M. Manesh, J. Martins, S. Ratnasamy, L. Rizzo, and S. Shenker. 2015. Rollback-recovery for middleboxes. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 227--240. Google ScholarDigital Library
Index Terms
- FTvNF: fault tolerant virtual network functions
Recommendations
Design Challenges for High Performance, Scalable NFV Interconnects
KBNets '17: Proceedings of the Workshop on Kernel-Bypass NetworksSoftware-based network functions (NFs) have seen growing interest. Increasingly complex functionality is achieved by having multiple functions chained together to support the required network-resident services. Network Function Virtualization (NFV) ...
A flexible and efficient container-based NFV platform for middlebox networking
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied ComputingNetwork Function Virtualization (NFV) enables multiple network functions (NFs) to operate simultaneously on a commodity server. Internet Data Centers (IDCs) gain significant flexibility and agility through NFV's ability to dynamically deploy and ...
An Extended Virtual Network Functions Manager Architecture to Support Container
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsNetwork function virtualization (NFV) is a network architecture concept that decouples network functions from hardware. With NFV, virtual network functions (VNFs) can easily be instantiated and deployed on standard servers using virtual machines (VMs). ...
Comments