Paper Abstract and Keywords |
Presentation |
2022-09-02 11:30
One-to-many Transfer based on Multipath Multicast with In-network Cache Ryota Fukuda, Masahiro Shibata, Masato Tsuru (KIT) NS2022-69 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
There is a growing need for fast and efficient one-to-many file transfer to cope with the rapid increase in traffic volume caused by replicating and moving huge files among distributed data centers. Our previous study on file transfer from a sender to many recipients showed that every recipient can complete its file reception in its minimal (lower-bound) time by dividing the file into multiple blocks, adding encoded blocks, and transferring those blocks using an appropriately-scheduled multiple-path multicast (MPMC) assuming full-duplex links. However, the processing delay of encoding and decoding is a problem in high-speed networks. This report examines rewriting blocks to be relayed at programmable network switches with cache instead of encoding blocks to be sent. Specifically, in MPMC transfer, for a switch being passed by multiple multicast transfer trees, the switch can replace the contents of a block received on a tree by a cached block previously received on another tree before relaying it, instead of just relaying the received block as it is. We explain the proposed scheme and its scheduling algorithm, show that it can minimize the completion time of each receiver's file reception, and investigate the impact of the internal parameters of the algorithm on the number of necessary rewrites. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
In-network Cache / Multipath transfer / Multicast transfer / One-to-many Transfer / P4 language / Max-flow / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 170, NS2022-69, pp. 49-54, Sept. 2022. |
Paper # |
NS2022-69 |
Date of Issue |
2022-08-25 (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-69 |
Conference Information |
Committee |
NS IN CS NV |
Conference Date |
2022-09-01 - 2022-09-02 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
MALIOS (Iwate Prefecture) + Online Meeting |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
Paper Information |
Registration To |
NS |
Conference Code |
2022-09-NS-IN-CS-NV |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
One-to-many Transfer based on Multipath Multicast with In-network Cache |
Sub Title (in English) |
|
Keyword(1) |
In-network Cache |
Keyword(2) |
Multipath transfer |
Keyword(3) |
Multicast transfer |
Keyword(4) |
One-to-many Transfer |
Keyword(5) |
P4 language |
Keyword(6) |
Max-flow |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Ryota Fukuda |
1st Author's Affiliation |
Kyushu Institute of Technology (KIT) |
2nd Author's Name |
Masahiro Shibata |
2nd Author's Affiliation |
Kyushu Institute of Technology (KIT) |
3rd Author's Name |
Masato Tsuru |
3rd Author's Affiliation |
Kyushu Institute of Technology (KIT) |
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 |
2022-09-02 11:30:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2022-69 |
Volume (vol) |
vol.122 |
Number (no) |
no.170 |
Page |
pp.49-54 |
#Pages |
6 |
Date of Issue |
2022-08-25 (NS) |
|