Issue No. 06 - Nov.-Dec. (2016 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2016.128
Freddy C. Chua , Hewlett Packard Labs
Julie Ward , Hewlett Packard Labs
Ying Zhang , Hewlett Packard Labs
Puneet Sharma , Hewlett Packard Labs
Bernardo A. Huberman , Hewlett Packard Labs
Network function virtualization (NFV) enables telecommunications infrastructure providers to replace special-purpose networking equipment with commodity servers running virtualized network functions (VNFs). A provider using NFV faces the service function chain (SFC) provisioning problem of assigning VNF instances to nodes in the physical infrastructure (for example, datacenters), and routing SFCs (which are sequences of functions required by customers) in the physical network. The provider must balance competing goals of performance and resource usage. This article presents an approach to SFC provisioning, consisting of three elements. The first element is a fast and scalable round-robin heuristic. The second element is a mixed integer programming-based approach. The third element is a queueing-theoretic model to estimate the average latency associated with any SFC provisioning solution. This SFC provisioning system, called Stringer, allows providers to balance the conflicting goals of minimizing infrastructure resources and end-to-end latency for meeting their respective service-level agreements.
Servers, Routing protocols, Service level agreements, Resource management, Network virtualization, Data centers, Queueing theory
F. C. Chua, J. Ward, Y. Zhang, P. Sharma and B. A. Huberman, "Stringer: Balancing Latency and Resource Usage in Service Function Chain Provisioning," in IEEE Internet Computing, vol. 20, no. 6, pp. 22-31, 2016.