文献

J-GLOBAL ID：202002267196498875   整理番号：20A0819797

G3M 低待ち時間マルチキャスト背圧転送のための発見的方法【JST・京大機械翻訳】

G3M: A heuristic for low-latency multicast back-pressure forwarding

著者 (5件)： Dabideen Stephen (Raytheon BBN Technologies) ,  Zabele Stephen (Raytheon BBN Technologies) ,  Merlin Christophe J. (Raytheon BBN Technologies) ,  Ma Laura Poplawski (Raytheon BBN Technologies) ,  Lauer Gregory (Raytheon BBN Technologies)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： MILCOM  ページ： 502-507  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチキャスト経路選定とスケジューリングに対する最適解は,ネットワーク符号化と共に背圧を用いて達成できることが以前に証明されている。しかし,この最適性は,時間と複雑さの増加のコストにおいて生じ,戦術的軍事操作では得られない。本研究では,ネットワーク符号化を用いる解と比較して,複雑さ,状態および待ち時間を大幅に低減する発見的な,逆圧力(G3m)上のマルチキャストのためのGreatestグループGradientを提示した。ほとんどの以前のアプローチと異なり,G3mは明示的マルチキャストツリーの構築に依存しない。代わりに,それは1ホップ近傍からの待ち行列情報だけを用いて,グローバルに最適な分散転送決定を行った。さらに,異なる特性を持つマルチキャストフロー間の公平性を促進する受付制御アルゴリズムへの更新を示した。これにより,G3mは同じ転送アルゴリズムを使用することができ,ユニキャストとマルチキャストトラフィックの両方を用いることができる。また,著者らは,著者らが日和見的転送を呼んで,マルチキャストパケットの複製を減少させるために,逆圧力転送へのアルゴリズム的強化を導入して,過渡的ネットワーク条件の間,最適解に近いように発見的に操作することを可能にした。著者らの結果は,G3m発見が証明可能な最適解に収束することを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *背圧 ,  *待ち時間 ,  *発見的方法 ,  アルゴリズム ,  スケジューリング ,  *マルチキャスト ,  経路選定 ,  ネットワーク ,  公平性
準シソーラス用語： ユニキャスト ,  マルチキャストツリー ,  複雑性 ,  最適性 ,  ネットワークコーディング ,  最適解 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 待ち時間 ,  マルチキャスト ,  背圧 ,  転送 ,  発見的方法