| Presentation | 2023-03-02 Resource-Efficient Virtual Network Function Placement and Service Chaining with Virtual Network Function Diversity and Redundancy Kento Sugihara, Takanori Hara, Masahiro Sasabe, Shoji Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | To realize network services in the NFV network, we first construct a service chain graph which consists of virtual nodes representing virtual network functions (VNFs) and virtual links connecting VNFs. Then we simultaneously solve VNF placement and service chaining problems, which assign the virtual nodes and links to the physical nodes and links under the resource constraints and service chain requirements. Since it is difficult to maintain the service quality under the failures of physical nodes and VNFs, there are studies on the VNF placement and service chaining schemes jointly considering VNF diversity and redundancy.The existing work, however, does not sufficiently consider the tradeoff between diversity and redundancy of VNFs and network resource utilization. In this paper, we propose a scheme that simultaneously achieves resource-efficient VNF placement and service chaining while adjusting the appropriate VNF diversity and redundancy against the service chain requirements. Through the numerical experiments, we show that the proposed scheme can achieve more effective resource allocation while satisfying the availability requirement at the 28.58--44.55¥,s increase of execution time, compared with the existing scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network function virtualization / service chaining problem / virtual network function placement problem / integer linear programming / diversity and redundancy |
| Paper # | NS2022-167 |
| Date of Issue | 2023-02-23 (NS) |
| Conference Information | |
| Committee | IN / NS |
|---|---|
| Conference Date | 2023/3/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Convention Centre + Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| Vice Chair | Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.) |
| Secretary | Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.) |
| Assistant | / Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Resource-Efficient Virtual Network Function Placement and Service Chaining with Virtual Network Function Diversity and Redundancy |
| Sub Title (in English) | |
| Keyword(1) | Network function virtualization |
| Keyword(2) | service chaining problem |
| Keyword(3) | virtual network function placement problem |
| Keyword(4) | integer linear programming |
| Keyword(5) | diversity and redundancy |
| 1st Author's Name | Kento Sugihara |
| 1st Author's Affiliation | NARA Institute of Science and Technology(NAIST) |
| 2nd Author's Name | Takanori Hara |
| 2nd Author's Affiliation | NARA Institute of Science and Technology(NAIST) |
| 3rd Author's Name | Masahiro Sasabe |
| 3rd Author's Affiliation | NARA Institute of Science and Technology(NAIST) |
| 4th Author's Name | Shoji Kasahara |
| 4th Author's Affiliation | NARA Institute of Science and Technology(NAIST) |
| Date | 2023-03-02 |
| Paper # | NS2022-167 |
| Volume (vol) | vol.122 |
| Number (no) | NS-406 |
| Page | pp.pp.1-6(NS), |
| #Pages | 6 |
| Date of Issue | 2023-02-23 (NS) |