ネットワーク計算を用いたフロー制御ネットワークの計算効率の良い最悪ケース解析【JST・京大機械翻訳】

Zippo Raffaele; Stea Giovanni

プレプリント

J-GLOBAL ID：202202208257334710 整理番号：22P0299147

ネットワーク計算を用いたフロー制御ネットワークの計算効率の良い最悪ケース解析【JST・京大機械翻訳】

Computationally Efficient Worst-Case Analysis of Flow-Controlled Networks with Network Calculus

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年03月04日プレプリントサーバーでの情報更新日： 2023年07月07日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

ホップバイホップフロー制御によるネットワークは,データセンタからシステムアーキテクチャ(例えば,チップ上のワームホールルーティングネットワーク)から,いくつかのコンテキストで発生する。このようなネットワークにおける最悪ケースエンドツーエンド遅延は,ネットワーク計算(NC)を用いて計算でき,トラヒックとサービス保証がデカルト平面の曲線として表現される代数理論である。NCは,変換操作,例えば,ネットワークノードのトラバースでトラフィックプロファイルがどのように変化するかをモデル化するために,ミニプラスコンボリューションを使用する。NCは,フロー制御システムをモデル化し,従って,フロー制御ノードのタンデムを横断する流れに保証された最小サービスを記述するエンドツーエンドサービス曲線を計算することができる。しかし,そのようなエンドツーエンドサービス曲線の代数的表現は,非常にコンパクトであるが,その計算はしばしばアルゴリズムの観点からは扱い難い:データ構造は,非実行的に大きなサイズまで急速に成長し,操作が困難で,わずか3つのホップでも,操作が困難になる傾向がある。本論文では,上記の問題を緩和するための計算および代数技術を提案した。既存技法(コンパクト領域への還元のような)は,この場合では使用できず,また,データ表現空間爆発を緩和する方法を含み,また,min-plus畳み込み演算のための計算効率の良いアルゴリズムを含む,解のアルセナールを提案する。この解は,重要な高速化を可能にし,以前に実行不可能な事例研究の解析を可能にし,また,それらは任意の近似に頼らず,正確な結果を提供することを示した。【JST・京大機械翻訳】

, , , , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

通信網 , 電話・データ通信・交換一般

, , ,

前のページに戻る