複数のディスパッチを持つ大規模異種システムにおける漸近的最適負荷バランシング【JST・京大機械翻訳】

Zhou Xingyu; Shroff Ness; Wierman Adam

プレプリント

J-GLOBAL ID：202202202891265804 整理番号：22P0114232

複数のディスパッチを持つ大規模異種システムにおける漸近的最適負荷バランシング【JST・京大機械翻訳】

Asymptotically Optimal Load Balancing in Large-scale Heterogeneous Systems with Multiple Dispatchers

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

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

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

多重ディスパッチを持つ大規模不均一システムにおける負荷分散問題を考察した。局所最適化駆動(LED)と呼ばれる一般的フレームワークを導入した。このフレームワークの下で,各ディスパッチは,すべてのサーバに対して待ち行列長のローカル(推定可能)推定を保ち,そして,ディスパッチ決定は,これらの局所推定に基づいて純粋に行われる。ローカル推定は,ディスパッチとサーバの間のまれな通信によって更新される。重いトラフィックにおけるスループット最適性と遅延最適性を達成するために,LED政策のための十分条件を導出した。これらの条件は,大量のトラヒックにおける多くの以前のローカルメモリベースポリシーに対する遅延最適性を直接暗示する。さらに,結果は,複数のディスパッチを持つ異種システムのための新しい遅延最適ポリシーの設計を可能にする。最後に,LEDフレームワークの重いトラフィック遅延最適性は,遅延情報を用いて最適負荷分散方式を設計する方法に関する最近の未解決問題を直接解決する。【JST・京大機械翻訳】

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

オペレーティングシステム

前のページに戻る