Column Generation Based Service Function Chaining Embedding in Multi-Domain Networks
| Autor: | Song Yu, Xiaoning Zhang, Moshe Zukerman, Jingyu Wang, Shan Luo, Rongping Lin |
|---|---|
| Rok vydání: | 2023 |
| Předmět: |
Computer Networks and Communications
Computer science Heuristic (computer science) business.industry Distributed computing Cloud computing Provisioning Virtualization computer.software_genre Computer Science Applications Traffic flow (computer networking) Hardware and Architecture Network service Scalability Column generation business computer Software Information Systems |
| Zdroj: | IEEE Transactions on Cloud Computing. 11:185-199 |
| ISSN: | 2372-0018 |
| Popis: | Network function virtualization achieves cost-effective network service provisioning through exploitation of virtualization and automation by decoupling network functions (software) from dedicated hardware. The software of the devices can then be hosted by low-cost computation devices rather than by more expensive dedicated devices. To obtain a specific network service, the traffic flow is steered to go through a specific order of network functions that are hosted by cloud computing, and this network function sequence is known as a service function chaining (SFC). To allocate computation resources for network functions and bandwidth resources between network functions in a physical network is the SFC embedding problem. In this paper, we consider the SFC embedding problem in multi-domain networks, where no domain information, like domain topology and network resource, is disclosed among domains. We propose a new optimization algorithm based on column generation method to solve this problem, which is distributedly computed in domains. To further improve the scalability, we provide two heuristic algorithms. We selected two networks one large (158 nodes) and one small (18 nodes) to numerically validate the proposed algorithms and demonstrate that the acceptance ratio obtained by the heuristic algorithms is close (within 5.6%) to that of the optimal algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|