A Caltech Library Service

Dynamic Service Function Chaining in SDN-enabled networks with middleboxes

Guo, Linqi and Pang, John and Walid, Anwar (2016) Dynamic Service Function Chaining in SDN-enabled networks with middleboxes. In: IEEE 24th International Conference on Network Protocols. IEEE , Piscataway, NJ, pp. 1-10. ISBN 978-1-5090-3281-5.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Network functions typically need to be visited in a specific order to meet certain objectives, giving rise to the notion of Service Function Chaining. Software-Defined-Networking enables fine-grained traffic routing optimization while satisfying correct traversal of network functions. In this work, we investigate the problem of maximizing throughput in SDN-enabled networks with respect to service chaining specifications under both traditional and new constraints. Besides the algorithm design, we also derive rigorous performance bounds. In the offline traffic routing case, we propose Traffic-Merging-Algorithm and prove that, although the underlying optimization problem is generally NP-hard, our algorithm can efficiently compute the optimal solution in practical settings. In the online traffic routing case, we propose the Primal-Dual-Update-Algorithm, which comes with a system parameter that trades off the algorithm's throughput competitiveness and its meeting of QoS requirements, and prove that our online algorithm achieves optimal tradeoff. We demonstrate that our solutions can be used to address practical problems by conducting simulation-based evaluation over backbone and data center topologies.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2016 IEEE. This work was supported by NSF CNS grant 1545096. The authors would like to thank Professor Steven H. Low for his insightful advice and support through the project, and thank the anonymous reviewers for their thorough feedback which helped improve this paper.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20170104-101333792
Persistent URL:
Official Citation:Linqi Guo, J. Pang and A. Walid, "Dynamic Service Function Chaining in SDN-enabled networks with middleboxes," 2016 IEEE 24th International Conference on Network Protocols (ICNP), Singapore, 2016, pp. 1-10. doi: 10.1109/ICNP.2016.7784431 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73200
Deposited By: Tony Diaz
Deposited On:04 Jan 2017 19:03
Last Modified:11 Nov 2021 05:12

Repository Staff Only: item control page