WEKO3
アイテム
リード・ソロモン符号化複数経路マルチキャストによる一対多ファイル転送時間の最小化
http://hdl.handle.net/10228/00007410
http://hdl.handle.net/10228/000074109560902c-a664-4d64-bd8f-34a7594b845f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
RECN_2018-33.pdf (1.1 MB)
|
|
| アイテムタイプ | 会議発表論文 = Conference Paper(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-10-07 | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | リード・ソロモン符号化複数経路マルチキャストによる一対多ファイル転送時間の最小化 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | Minimization of reception completion times by one-to-many file transfer using MultiPath-MultiCast with Reed-Solomon coding | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| 著者 |
倉田, 真之
× 倉田, 真之× 平良, 憲司× 柴田, 将拡
WEKO
25091
× 鶴, 正人
WEKO
5853
|
|||||||||||||||||
| 抄録 | ||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||
| 内容記述 | 分散配置されたデータセンタやサーバ間での大規模なデータやソフトウェアの共有,複製,または移動によるトラヒック量の急激な増加が問題となっている.そこで,単一の送信者から各受信者へのmax-flowを達成する複数経路（max-flow経路）を用いて,各受信者が自身の最短時間で受信を完了する最適スケジュールを実現するために,複数経路マルチキャストによる一対多ファイル転送（MPMC）が検討されてきた.MPMCでは，転送ファイルを均等長のブロックに分割し,同一受信者へ複数のブロックをmax-flow経路で同時転送すると共に,複数の受信者へ同一ブロックをマルチキャスト転送する．本報告の提案手法は,リード・ソロモン符号化を用いて必要な数の符号化ブロックを生成し,フェーズ（ある群が受信完了した後、次の群が受信完了するまでの期間）毎に異なる符号化ブロックを転送することで,受信者間の前フェーズまでの受信ブロックの違いに影響されずにブロック割当を最適化できる.さらに,ヒューリスティックなブロック割当順序管理方法を導入し,大規模な実世界のネットワークトポロジに対しても最適スケジュールが容易に生成できることをシミュレーションで検証した.また,実装した提案手法の動作確認をOpenFlowエミュレータ上で行った. | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 抄録 | ||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||
| 内容記述 | A rapid increase in network traffic has caused a problem along with the penetration of sharing, duplicating, or migrating a large-sized data and software among distributed servers or sites. We previously proposed the one-to-many _le transfer using MultiPath-MultiCast (MPMC) on OpenFlow to realize an optimal schedule in which each recipient can complete the _le reception in its minimal time using the max-ow paths from a single sender. In MPMC, a _le is divided into equally-sized blocks; different blocks are concurrently transmitted to the same recipient on multiple paths; while the same block is concurrently transmitted to multiple recipients by multicast. This report newly proposes the coded-MPMC in which a sender proactively generates a necessary number of coded blocks using Reed-Solomon coding and transmits different coded blocks in each phase (a period between when a set of recipients completed and when the next set of recipients complete), allowing an optimal block allocation regardless of a difference among recipients' already-received blocks in the previous phases. A few heuristics in the block allocation order are developed in coded-MPMC and shown to efficiently find optimal schedules on large-scale real-world network topologies through simulation. A preliminary implementation of coded-MPMC is verified on an OpenFlow emulator. | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 備考 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | 電子情報通信学会 コミュニケーションクオリティ研究会（CQ）, 2019年3月14日-15日, 鹿児島市, 日本 | |||||||||||||||||
| 書誌情報 |
ja : 電子情報通信学会技術研究報告. CQ, コミュニケーションクオリティ 巻 118, 号 503, p. 129-134, 発行日 2019-03-07 |
|||||||||||||||||
| 出版社 | ||||||||||||||||||
| 出版社 | 電子情報通信学会 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| URI | ||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||
| 関連識別子 | https://www.ieice.org/ken/paper/20190315O1L9/ | |||||||||||||||||
| CRID | ||||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||
| 関連識別子 | https://cir.nii.ac.jp/crid/1050011097147465472 | |||||||||||||||||
| NCID | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AN1054106X | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||||||||
| 収録物識別子 | 2432-6380 | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||
| 収録物識別子 | 0913-5685 | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | OpenFlow | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | 複数経路マルチキャスト転送 | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | 一対多ファイル転送 | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | max-ow問題 | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | リード・ソロモン符号化 | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | MultiPath-MultiCast transfer | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | One-to-many file transfer | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | Max-ow problem | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | Reed-Solomon coding | |||||||||||||||||
| 出版タイプ | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
| 査読の有無 | ||||||||||||||||||
| 値 | no | |||||||||||||||||
| 連携ID | ||||||||||||||||||
| 値 | 7912 | |||||||||||||||||
