The Community for Technology Leaders
Green Image
Issue No. 06 - Nov.-Dec. (2016 vol. 20)
ISSN: 1089-7801
pp: 22-31
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
ABSTRACT
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.
INDEX TERMS
Servers, Routing protocols, Service level agreements, Resource management, Network virtualization, Data centers, Queueing theory
CITATION

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.
doi:10.1109/MIC.2016.128
198 ms
(Ver 3.3 (11022016))