メモリによる負荷均衡ポリシーの性能解析【JST・京大機械翻訳】

Hellemans Tim; Van Houdt Benny

プレプリント

J-GLOBAL ID：202202219421332122 整理番号：21P0024571

メモリによる負荷均衡ポリシーの性能解析【JST・京大機械翻訳】

Performance Analysis of Load Balancing Policies with Memory

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

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

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

ランダム選択待ち行列間の最短または最小負荷待ち行列の接合は,2つの基本的負荷分散政策である。両政策の下で,ディスパッチはサーバの待ち行列長または負荷に関する情報を維持しない。本論文では,ディスパッチがアイドリングサーバのいくつかを格納するのに利用できるいくつかのメモリを持つとき,これらのポリシーの性能を解析した。著者らは,ディスパッチがアイドリングサーバを発見する方法,およびアイドリングサーバがそれらの状態についてディスパッチを知らせる方法を考察した。大規模システムに焦点を当て,この解析は空洞法を使用した。提供した主な洞察は,メモリによる負荷分散政策に対する空洞法で得られた性能測度が,到着率が適切にスケールされるならば,メモリのない同じ政策に対する性能測度に低減することである。したがって,メモリのない負荷バランスと同じ方法でメモリを有する負荷バランスの性能を研究することができる。特に,これは,指数的ジョブサイズの場合,メモリを持つランダム選択待ち行列の中で最短または最小負荷待ち行列を接合するための閉形式解を必要とする。さらに,このシステムが不安定性に向かうので,(スケール)予想待ち時間に対する簡単な閉形式表現を得た。空洞法で得られた近似は,サーバの数が無限になる傾向があるという著者らの信念を支持するシミュレーション結果を提示した。【JST・京大機械翻訳】

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

待ち行列 , 計算機網

前のページに戻る