Appears in:

CCR January 2016 The virtualization and softwarization of modern computer networks oﬀers new opportunities for the simpliﬁed management and ﬂexible placement of middleboxes as e.g. ﬁrewalls and proxies. This paper initiates the study of algorithmically exploiting the ﬂexibilities present in virtualized and software-deﬁned networks. Particularly, we are interested in the initial as well as the incremental deployment of middleboxes. We present a deterministic O(log(min{n, κ})) approximation algorithm for n-node computer networks, where κ is the middlebox capacity.

Public Review By:

Fabián E. Bustamante
Download:

PDF (864 KB)
Appears in:

CCR July 2015 It is well-known that cloud application performance can critically depend on the network. Over the last years, several systems have been developed which provide the application with the illusion of a virtual cluster : a star-shaped virtual network topology connecting virtual machines to a logical switch with absolute bandwidth guarantees. In this paper, we debunk some of the myths around the virtual cluster embedding problem.

Public Review By:

Hitesh Ballani
Download:

PDF (2.0 MB)