Presentation | 2015-11-27 Optimal Construction Scheduling of Virtual Networks for Increasing of Revenues and Decreasing Construction Delay Yasuhiro Urayama, Takuji Tachibana, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(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) |
Keyword(in English) | Network virtualization / Robustness / Scheduling / Optimization problem / Genetic algorithm |
Paper # | NS2015-120 |
Date of Issue | 2015-11-19 (NS) |
Conference Information | |
Committee | CQ / ICM / NS |
---|---|
Conference Date | 2015/11/26(2days) |
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 |
Chair | Kyoko Yamori(Asahi Univ.) / Shingo Ata(Osaka City Univ.) / Atsushi Hiramatsu(NTT-AT) |
Vice Chair | Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) / Kiyohito Yoshihara(KDDI R&D Labs.) / Manabu Nakagawa(NTT Communications) / Hideki Tode(Osaka Pref. Univ.) |
Secretary | Takanori Hayashi(NEC) / Hideyuki Shimonishi(Osaka Univ.) / Kiyohito Yoshihara(Hitachi) / Manabu Nakagawa(NEC) / Hideki Tode(Univ. of Fukui) |
Assistant | Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) / Masao Murata(Fujitsu) / Shohei Kamamura(NTT) |
Paper Information | |
Registration To | Technical Committee on Communication Quality / Technical Committee on Information and Communication Management / Technical Committee on Network Systems |
---|---|
Language | JPN |
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 |
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) |
Date | 2015-11-27 |
Paper # | NS2015-120 |
Volume (vol) | vol.115 |
Number (no) | NS-326 |
Page | pp.pp.51-56(NS), |
#Pages | 6 |
Date of Issue | 2015-11-19 (NS) |