CaltechAUTHORS
  A Caltech Library Service

Joint Placement and Routing of Network Function Chains in Data Centers

Guo, Linqi and Pang, John and Walid, Anwar (2018) Joint Placement and Routing of Network Function Chains in Data Centers. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications. IEEE , Piscataway, NJ, pp. 612-620. ISBN 978-1-5386-4128-6. https://resolver.caltech.edu/CaltechAUTHORS:20181023-154725001

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20181023-154725001

Abstract

In this work, we investigate the problem of joint optimization over placement and routing of network function chains in data centers. In the offline case, we demonstrate that a classical randomization algorithm works well and we derive a new bound on the performance sub-optimality gap. In the online case, we prove a fundamental lower bound in resource violation and propose a new algorithm that combines techniques from multiplicative weight update and primal-dual update paradigms. This online algorithm asymptotically achieves the best possible performance in terms of resource allocation among all online algorithms. We demonstrate the applicability of our solutions to address practical problems by conducting simulation-based evaluations over different data center architectures using data generated from real trace distribution.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/INFOCOM.2018.8486429DOIArticle
ORCID:
AuthorORCID
Pang, John0000-0002-6485-7922
Additional Information:© 2018 IEEE.
Record Number:CaltechAUTHORS:20181023-154725001
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20181023-154725001
Official Citation:L. Guo, J. Pang and A. Walid, "Joint Placement and Routing of Network Function Chains in Data Centers," IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, Honolulu, HI, USA, 2018, pp. 612-620. doi: 10.1109/INFOCOM.2018.8486429
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:90384
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:24 Oct 2018 04:02
Last Modified:03 Oct 2019 20:24

Repository Staff Only: item control page