Summary
Asia-Pacific Network Operations and Management Symposium
2022
Session Number:PS1
Session:
Number:PS1-03
Simultaneous Update Model of Multiple Service Function Chains Guaranteeing State Consistency
Tomoki Takahashi, Takehiro Sato, Eiji Oki,
pp.-
Publication Date:2022/09/28
Online ISSN:2188-5079
PDF download
Summary:
Service chaining concatenates virtual network functions (VNFs) in the network to automatically process packets in an appropriate order. In a situation where network traffic fluctuates, routes of service function chains (SFCs) need to be updated to achieve users' requirements. States of VNF instances that make up the SFC need to be kept consistent when updating the SFC routes. Existing models update SFCs one by one. If these models are adopted to the update of multiple SFCs, the total time required to update all SFCs can be long; problems such as leaving VNFs out-of-date can occur. This paper proposes a model that determines the update schedule of multiple SFCs guaranteeing state consistency. The objective function is minimizing the total time required to update all SFCs. Numerical results show that the total time required to update all SFCs can be shortened by updating multiple SFCs at the same time. The numerical results also show that the total time can be shortened by dividing a large buffer into an adequate number of small buffers.