TY - GEN
T1 - Virtual Network Function Placement Model for Service Chaining to Relax Visit Order and Routing Constraints
AU - Hyodo, Naoki
AU - Sato, Takehiro
AU - Shinkuma, Ryoichi
AU - Oki, Eiji
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/11/27
Y1 - 2018/11/27
N2 - Service chaining creates a desired service by the sequential concatenation of Virtual Network Functions (VNF). Relaxing the visit order constraints of requested VNFs and allowing the creation of loops in service chaining paths enable a reduction in the number of VNFs placed on the network. However, the problem of applying both techniques at the same time has never been studied. This paper proposes a VNF placement model that minimizes the costs associated with VNF placement and link utilization while supporting partially-ordered VNFs and service chaining paths with loops. We formulate the VNF placement model as an integer linear programming problem. Simulations quantitatively show that the proposed model reduces the cost compared to the conventional model.
AB - Service chaining creates a desired service by the sequential concatenation of Virtual Network Functions (VNF). Relaxing the visit order constraints of requested VNFs and allowing the creation of loops in service chaining paths enable a reduction in the number of VNFs placed on the network. However, the problem of applying both techniques at the same time has never been studied. This paper proposes a VNF placement model that minimizes the costs associated with VNF placement and link utilization while supporting partially-ordered VNFs and service chaining paths with loops. We formulate the VNF placement model as an integer linear programming problem. Simulations quantitatively show that the proposed model reduces the cost compared to the conventional model.
KW - Network Function Virtualization (NFV)
KW - service chaining
KW - Virtual Network Function (VNF)
UR - http://www.scopus.com/inward/record.url?scp=85060189467&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85060189467&partnerID=8YFLogxK
U2 - 10.1109/CloudNet.2018.8549553
DO - 10.1109/CloudNet.2018.8549553
M3 - Conference contribution
AN - SCOPUS:85060189467
T3 - Proceedings of the 2018 IEEE 7th International Conference on Cloud Networking, CloudNet 2018
BT - Proceedings of the 2018 IEEE 7th International Conference on Cloud Networking, CloudNet 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th IEEE International Conference on Cloud Networking, CloudNet 2018
Y2 - 22 October 2018 through 24 October 2018
ER -