Paper Abstract and Keywords |
Presentation |
2022-06-10 10:30
Virtual Network Embedding Method to Unpredictable Traffic Fluctuations using MAP-Elites Algorithm Amato Otsuki, Daichi Kominami, Tatsuya Otoshi, Hideyuki Shimonishi, Masayuki Murata (Osaka Univ.) NS2022-24 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
With a wide variety of services running on the Internet, there is a need for technology to dynamically provide virtual networks. How to allocate virtual networks to resources on the real network is a combinatorial optimization problem. It is difficult to calculate in a realistic time for such problems using existing optimization methods for today's large and complex networks. In addition, since user requirements change dynamically, an optimization method that can cope with temporal variations in such situations is required. In this paper, we propose a virtual network embedding method that allocates optimal resources to a virtual network using the MAP-Elites algorithm. Through the computer simulation, we compared existing evolutionary algorithms, such as novelty search, with MAP-Elites and found that the MAP-Elites algorithm is the fastest solution finder and has the highest percentage of successful solution searches. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Network virtualization / SDN(Software Defined Networking) / evolutionary algorithm / genetic diversity / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 69, NS2022-24, pp. 6-11, June 2022. |
Paper # |
NS2022-24 |
Date of Issue |
2022-06-03 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2022-24 |
Conference Information |
Committee |
OCS PN NS |
Conference Date |
2022-06-10 - 2022-06-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
NS |
Conference Code |
2022-06-OCS-PN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Virtual Network Embedding Method to Unpredictable Traffic Fluctuations using MAP-Elites Algorithm |
Sub Title (in English) |
|
Keyword(1) |
Network virtualization |
Keyword(2) |
SDN(Software Defined Networking) |
Keyword(3) |
evolutionary algorithm |
Keyword(4) |
genetic diversity |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Amato Otsuki |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Daichi Kominami |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Tatsuya Otoshi |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
Hideyuki Shimonishi |
4th Author's Affiliation |
Osaka University (Osaka Univ.) |
5th Author's Name |
Masayuki Murata |
5th Author's Affiliation |
Osaka University (Osaka Univ.) |
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 |
() |
Speaker |
Author-1 |
Date Time |
2022-06-10 10:30:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2022-24 |
Volume (vol) |
vol.122 |
Number (no) |
no.69 |
Page |
pp.6-11 |
#Pages |
6 |
Date of Issue |
2022-06-03 (NS) |
|