In the current network landscape, operators deploy network functions on physical devices (such as switches and middleboxes) as well as on Network Function Virtualization (NFV) devices (e.g., virtual machines on general-purpose servers), forming service function chains that meet specific requirements. This approach efficiently leverages the processing capabilities and deployment flexibility of both types of devices. However, the heterogeneity between devices may lead to the independent generation of multiple conflicting solutions within the network, making it challenging to identify an optimal deployment strategy. To address this challenge, this paper introduces a Taboo Search Algorithm Based on N-jump Search Solution Space (TSABNS). This algorithm aims to minimize the average latency cost of Service Function Chain (SFC) deployments while ensuring that most SFCs are successfully deployed within the network. Comparative simulations demonstrate that TSABNS significantly outperforms other algorithms, such as HOPE, in terms of deployment success rate and latency performance.
The integration of satellite and ground networks (SGIN) represents a significant advancement in the evolution of 6G mobile technologies. The rapid movement of satellites leads to swift changes in network topology. By adjusting the Service Function Chain (SFC) to these frequent changes, it's possible to diminish SFC delay and enhance the user experience. This study addresses the challenge of SFC migration within the dynamic SGIN framework. We initially developed a mathematical formulation for the VNF migration and SFC reconfiguration task, with the objective of optimizing the total system benefits. An enhanced genetic algorithm was introduced as a solution, striking an optimal compromise between SFC delay and the expenses associated with migration. When we compare our findings to previous algorithms, it's clear that our method substantially reduces the costs linked to network migration, enhances the overall profitability of services, and achieves a more favorable balance between SFC latency and migration costs.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.