Paper Abstract and Keywords |
Presentation |
2015-11-27 09:25
Optimal Construction Scheduling of Virtual Networks for Increasing of Revenues and Decreasing Construction Delay Yasuhiro Urayama, Takuji Tachibana (Univ. of Fukui) NS2015-120 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In the network virtualization, multiple virtual networks can be constructed independently on a physical network, and a service provider who owns the physical network can obtain revenues from users by providing the virtual networks.
In order for the service provider to obtain a large amount of revenues by constructing virtual networks, some virtual network constructions where multiple construction requests are processed according to a batch process have been proposed.
In this paper, we propose an optimal scheduling for constructing virtual networks to increase the amount of revenues and to decrease the construction delay of virtual networks.
In the proposed scheduling, at first, the service provider receives multiple requests for constructing virtual networks in a certain period.
Then, the service provider designs topologies of the virtual network for the received requests with KMB algorithm.
After the topology design is completed, the service provider determines the optimal scheduling for constructing virtual networks by solving an optimization problem with genetic algorithm.
By using the proposed scheduling, it is expected that the service provider can obtain a large amount of revenues from users and the delay of virtual network construction can be decreased.
We evaluate the performance of our proposed scheduling with simulation, and we show the effectiveness of our proposed scheduling by comparing with an existing method in numerical examples. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Network virtualization / Robustness / Scheduling / Optimization problem / Genetic algorithm / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 326, NS2015-120, pp. 51-56, Nov. 2015. |
Paper # |
NS2015-120 |
Date of Issue |
2015-11-19 (NS) |
ISSN |
Print edition: ISSN 0913-5685 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 |
NS2015-120 |
Conference Information |
Committee |
CQ ICM NS |
Conference Date |
2015-11-26 - 2015-11-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Niigata University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Network Quality, Network Measurement and Management, Network Virtualization, Network Service, General |
Paper Information |
Registration To |
NS |
Conference Code |
2015-11-CQ-ICM-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Optimal Construction Scheduling of Virtual Networks for Increasing of Revenues and Decreasing Construction Delay |
Sub Title (in English) |
|
Keyword(1) |
Network virtualization |
Keyword(2) |
Robustness |
Keyword(3) |
Scheduling |
Keyword(4) |
Optimization problem |
Keyword(5) |
Genetic algorithm |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yasuhiro Urayama |
1st Author's Affiliation |
University of Fukui (Univ. of Fukui) |
2nd Author's Name |
Takuji Tachibana |
2nd Author's Affiliation |
University of Fukui (Univ. of 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 |
() |
Speaker |
Author-1 |
Date Time |
2015-11-27 09:25:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2015-120 |
Volume (vol) |
vol.115 |
Number (no) |
no.326 |
Page |
pp.51-56 |
#Pages |
6 |
Date of Issue |
2015-11-19 (NS) |
|