Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313201862> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4313201862 endingPage "109520" @default.
- W4313201862 startingPage "109520" @default.
- W4313201862 abstract "Network function virtualization (NFV) enables network providers to provide functions of network services as virtual machines. Software-defined network (SDN) enables the network providers to control a network quickly and flexibly in a centralized manner. Service chaining is realized by utilizing NFV and SDN. Service chaining concatenates virtual network functions (VNFs) in the network to automatically process packets in an appropriate order. Routes of service function chains (SFCs) need to be updated to achieve users’ requirements, such as keeping the VNFs up-to-date, suppressing packet losses and processing delays, and continuing to provide services in case of VNF failure. States of VNF instances that make up the SFC need to be kept consistent when updating the SFC routes; otherwise, the accuracy of the processing in the VNF instance after the update can be reduced. Multiple SFCs need to be updated at the same time in some situations, such as security updates of VNFs. 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. SFCs to be updated and where to update them are given in this model. The proposed model is formulated as an integer linear programming (ILP) problem. The objective function is minimizing the total time required to update all SFCs. The decision problem of the proposed model is proved to be NP-complete. We develop a heuristic algorithm since the optimal solution may not be obtained in a practical time when the number of requests increases. 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. The heuristic algorithm can reduce the computation time compared to the ILP approach with suppressing the total update time." @default.
- W4313201862 created "2023-01-06" @default.
- W4313201862 creator A5029032117 @default.
- W4313201862 creator A5047825950 @default.
- W4313201862 creator A5067787810 @default.
- W4313201862 date "2023-02-01" @default.
- W4313201862 modified "2023-09-25" @default.
- W4313201862 title "Scheduling model for simultaneous update of multiple service function chains with state consistency" @default.
- W4313201862 cites W2030438500 @default.
- W4313201862 cites W2043255416 @default.
- W4313201862 cites W2053327945 @default.
- W4313201862 cites W2133721291 @default.
- W4313201862 cites W2137826183 @default.
- W4313201862 cites W2275015310 @default.
- W4313201862 cites W2307056103 @default.
- W4313201862 cites W2520562984 @default.
- W4313201862 cites W2548671108 @default.
- W4313201862 cites W2766328038 @default.
- W4313201862 cites W2804263917 @default.
- W4313201862 cites W2890210485 @default.
- W4313201862 cites W2958285686 @default.
- W4313201862 cites W2967858304 @default.
- W4313201862 cites W2989700768 @default.
- W4313201862 cites W3111506026 @default.
- W4313201862 cites W3119427724 @default.
- W4313201862 cites W3135083200 @default.
- W4313201862 cites W3153643814 @default.
- W4313201862 cites W3186002518 @default.
- W4313201862 cites W3194927384 @default.
- W4313201862 cites W4248429016 @default.
- W4313201862 doi "https://doi.org/10.1016/j.comnet.2022.109520" @default.
- W4313201862 hasPublicationYear "2023" @default.
- W4313201862 type Work @default.
- W4313201862 citedByCount "0" @default.
- W4313201862 crossrefType "journal-article" @default.
- W4313201862 hasAuthorship W4313201862A5029032117 @default.
- W4313201862 hasAuthorship W4313201862A5047825950 @default.
- W4313201862 hasAuthorship W4313201862A5067787810 @default.
- W4313201862 hasConcept C109751979 @default.
- W4313201862 hasConcept C111919701 @default.
- W4313201862 hasConcept C11413529 @default.
- W4313201862 hasConcept C120314980 @default.
- W4313201862 hasConcept C126255220 @default.
- W4313201862 hasConcept C15744967 @default.
- W4313201862 hasConcept C158379750 @default.
- W4313201862 hasConcept C206729178 @default.
- W4313201862 hasConcept C2776874963 @default.
- W4313201862 hasConcept C2779898492 @default.
- W4313201862 hasConcept C31258907 @default.
- W4313201862 hasConcept C33923547 @default.
- W4313201862 hasConcept C41008148 @default.
- W4313201862 hasConcept C49020025 @default.
- W4313201862 hasConcept C513985346 @default.
- W4313201862 hasConcept C542102704 @default.
- W4313201862 hasConcept C56086750 @default.
- W4313201862 hasConcept C79974875 @default.
- W4313201862 hasConceptScore W4313201862C109751979 @default.
- W4313201862 hasConceptScore W4313201862C111919701 @default.
- W4313201862 hasConceptScore W4313201862C11413529 @default.
- W4313201862 hasConceptScore W4313201862C120314980 @default.
- W4313201862 hasConceptScore W4313201862C126255220 @default.
- W4313201862 hasConceptScore W4313201862C15744967 @default.
- W4313201862 hasConceptScore W4313201862C158379750 @default.
- W4313201862 hasConceptScore W4313201862C206729178 @default.
- W4313201862 hasConceptScore W4313201862C2776874963 @default.
- W4313201862 hasConceptScore W4313201862C2779898492 @default.
- W4313201862 hasConceptScore W4313201862C31258907 @default.
- W4313201862 hasConceptScore W4313201862C33923547 @default.
- W4313201862 hasConceptScore W4313201862C41008148 @default.
- W4313201862 hasConceptScore W4313201862C49020025 @default.
- W4313201862 hasConceptScore W4313201862C513985346 @default.
- W4313201862 hasConceptScore W4313201862C542102704 @default.
- W4313201862 hasConceptScore W4313201862C56086750 @default.
- W4313201862 hasConceptScore W4313201862C79974875 @default.
- W4313201862 hasLocation W43132018621 @default.
- W4313201862 hasOpenAccess W4313201862 @default.
- W4313201862 hasPrimaryLocation W43132018621 @default.
- W4313201862 hasRelatedWork W1511254540 @default.
- W4313201862 hasRelatedWork W1970076923 @default.
- W4313201862 hasRelatedWork W2007947090 @default.
- W4313201862 hasRelatedWork W2063872561 @default.
- W4313201862 hasRelatedWork W2091176481 @default.
- W4313201862 hasRelatedWork W2105685892 @default.
- W4313201862 hasRelatedWork W2776206679 @default.
- W4313201862 hasRelatedWork W2941726965 @default.
- W4313201862 hasRelatedWork W3043199073 @default.
- W4313201862 hasRelatedWork W2941005487 @default.
- W4313201862 hasVolume "221" @default.
- W4313201862 isParatext "false" @default.
- W4313201862 isRetracted "false" @default.
- W4313201862 workType "article" @default.