Paper Abstract and Keywords |
Presentation |
2021-11-18 10:30
Cycle-based local update method for minimizing maximal edge-load factor on unsplittable multicommodity flow problem Fumiya Onogi, Norihiko Shinomiya (Soka Univ.) CAS2021-40 MSS2021-20 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Accelerating the development of information network services such as cloud applications and multimedia communication, maximizing network resource utilization is strongly desired. Moreover, communication quality requires to avoid the congestion leading to cumulative damages caused by packet reordering. Thus, QoS routing in an information communication network is essential. The unsplittable multicommodity network flow problem has been discussed in the past 20 years for proposing the design of QoS routing. The researchers prove that this problem is NP-hard and proposed many approximation and heuristic algorithms. However, the proposed methods cannot be easily applied to the existing SDN system architecture for a massive network. Our previous work proposed the cycle-based operation that prepares the detouring route against each edge for fault recovery. This operation is applicable for local congestion control, and its performance was analyzed to solve the Ring Loading problem. Applying to an iterated local search following the scenario of dynamic congestion control, we examine the performance of this cycle-based method for a massive network. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Network flow / Load balancing / Graph theory / LP rounding / Ring loading problem / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 249, CAS2021-40, pp. 19-23, Nov. 2021. |
Paper # |
CAS2021-40 |
Date of Issue |
2021-11-11 (CAS, MSS) |
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 |
CAS2021-40 MSS2021-20 |
Conference Information |
Committee |
MSS CAS IPSJ-AL |
Conference Date |
2021-11-18 - 2021-11-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
CAS |
Conference Code |
2021-11-MSS-CAS-AL |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Cycle-based local update method for minimizing maximal edge-load factor on unsplittable multicommodity flow problem |
Sub Title (in English) |
|
Keyword(1) |
Network flow |
Keyword(2) |
Load balancing |
Keyword(3) |
Graph theory |
Keyword(4) |
LP rounding |
Keyword(5) |
Ring loading problem |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Fumiya Onogi |
1st Author's Affiliation |
Soka University (Soka Univ.) |
2nd Author's Name |
Norihiko Shinomiya |
2nd Author's Affiliation |
Soka University (Soka Univ.) |
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 |
2021-11-18 10:30:00 |
Presentation Time |
25 minutes |
Registration for |
CAS |
Paper # |
CAS2021-40, MSS2021-20 |
Volume (vol) |
vol.121 |
Number (no) |
no.249(CAS), no.250(MSS) |
Page |
pp.19-23 |
#Pages |
5 |
Date of Issue |
2021-11-11 (CAS, MSS) |
|