| Paper Abstract and Keywords |
| Presentation |
2021-11-16 11:30
Optimal Service Chain Construction with VNF Sharing Model Based on Queueing Theory Daisuke Amaya, Takuji Tachibana (Univ. Fukui) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Service chaining is attracting attention as a promising technology for providing services using multiple virtual network functions (VNFs) which are instantiated on commercial off-the-shelf servers.
Packets which are forwarded on the service chain have requirements for quality of service (QoS) such as packet loss probaility, and hence VNF must have a sufficient amount of processing resources to meet those requirements.
However, since the number of VNF instances and the amount of processing resources are the costs for constructing service chains, it is necessary to keep the costs down as much as possible.
Although the number of instances can be reduced by sharing the VNF among multiple service chains, the number of packets arriving at the VNF increases.
Therefore, the amount of processing resources must be allocated according to the requirement for the packet loss probability.
In this paper, we propose a service chain construction method that minimizes the costs while satisfying the requirement for the packet loss probability.
In the proposed method, each VNF is modeled by the M/M/1/K queue and the loss probability is taken into account.
In addition, the proposed method determines the VNF placement, the amount of resources allocated to the VNF, and the transmission route in each service chain.
We evaluate the performance of the proposed method by simulation and show the effectiveness of the proposed method in a numerical examples. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Service chaining / Virtual network function / Queueing theory / M/M/1/K queueing model / Optimization problem / / / |
| Reference Info. |
IEICE Tech. Rep. |
| Paper # |
|
| Date of Issue |
|
| ISSN |
|
| Download PDF |
|
| Conference Information |
| Committee |
RISING |
| Conference Date |
2021-11-15 - 2021-11-17 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
|
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
RISING |
| Conference Code |
2021-11-RISING |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Optimal Service Chain Construction with VNF Sharing Model Based on Queueing Theory |
| Sub Title (in English) |
|
| Keyword(1) |
Service chaining |
| Keyword(2) |
Virtual network function |
| Keyword(3) |
Queueing theory |
| Keyword(4) |
M/M/1/K queueing model |
| Keyword(5) |
Optimization problem |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Daisuke Amaya |
| 1st Author's Affiliation |
University of Fukui (Univ. Fukui) |
| 2nd Author's Name |
Takuji Tachibana |
| 2nd Author's Affiliation |
University of Fukui (Univ. Fukui) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2021-11-16 11:30:00 |
| Presentation Time |
50 minutes |
| Registration for |
RISING |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|