arrow
Return

Optimizing Virtual Backup Allocation for Middleboxes

delete2017-10-01
delete85
PRE
AI
Y
Yossi Kanizo
O
Ori Rottenstreich *
I
Itai Segall
J
Jose Yallouz
DOI:10.1109/TNET.2017.2703080delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In enterprise networks, network functions, such as address translation, firewall, and deep packet inspection, are often implemented in middleboxes. Those can suffer from temporary unavailability due to misconfiguration or software and hardware malfunction. Traditionally, middlebox survivability is achieved by an expensive active-standby deployment where each middlebox has a backup instance, which is activated in case of a failure. Network function virtualization (NFV) is a novel networking paradigm allowing flexible, scalable and inexpensive implementation of network services. In this paper, we suggest a novel approach for planning and deploying backup schemes for network functions that guarantee high levels of survivability with significant reduction in resource consumption. In the suggested backup scheme, we take advantage of the flexibility and resource-sharing abilities of the NFV paradigm in order to maintain only a few backup servers, where each can serve one of multiple functions when corresponding middleboxes are unavailable. We describe different goals that network designers can consider when determining which functions to implement in each of the backup servers. We rely on a graph theoretical model to find properties of efficient assignments and to develop algorithms that can find them. Extensive experiments show, for example, that under realistic function failure probabilities, and reasonable capacity limitations, one can obtain 99.9% survival probability with half the number of servers, compared with standard techniques.
Keywords:
Network function virtualization
middleboxes
fault tolerance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

P
Princeton University
Scholars:
2.1W
Papers: 2.3W
Citations: 5.1W
T
Technion Israel Institute of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.0W
Tel Hai Academic College cover
Tel Hai Academic College
Scholars:
762
Papers: 696
Citations: 568
researcher View more organizations
Cited Papers

Cited Papers

Phase I study of concurrent chemoradiation with pemetrexed and cisplatin followed by consolidation pemetrexed for patients with unresectable stage III non-small cell lung cancer
err2011-10-01
err0
PREAI
errFelipe Cardenal; María Dolores Arnaiz; Teresa Morán; Josep Jové; Ernest Nadal; Ruth Porta; Josep María Solé; Isabel Brao; Ramón Palmero; Rafael Fuentes; Inmaculada Núñez; Elena Caveda; Alejo Cassinello
errShare
errSave
Impact of chicken-origin cells on adaptation of a low pathogenic influenza virus
err2012-09-26
err0
errOAAI
errShahla Shahsavandi; Mohammad Majid Ebrahimi; Ashraf Mohammadi; Nima Zarrin Lebas
errShare
errSave
Minimizing Delay in Network Function Virtualization with Shared Pipelines
err2017-01-01
err19
PREAI
errRottenstreich, Ori; Keslassy, Isaac; Revah, Yoram; Kadosh, Aviran
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more