抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
負荷が平均負荷以下の場合,各ラウンドで,負荷が平均負荷以下のときのみ,1つのビンサンプルのみを取り入れた,そして,平均負荷が到達するまで,多くのボールとして位置するならば,著者らは,主に1つのビンサンプルを取り上げて,それぞれは,1つのビンサンプルを取り上げて,次に,著者らは,1つのビンサンプルだけを取り入れた。さもなければ,1つのボールだけを配置する。著者らは,このクラスにおける任意のプロセスに対して,最大と平均負荷の間のギャップが,Packingプロセスに対して,任意の数のボールm≧1に対して,O(logn)w.h.p.であり,また,著者らは,また,Packingプロセスが,サンプル当たりに割り当てられたボールの期待数が,1つより厳密に大きいという意味において,サンプル効率が高く,また,著者らは,ギャップ上のO(logn)の上限が,Mitzenmacher,PrabhakarおよびShah(2002)によって研究されたメモリプロセスに拡張できることを証明した。【JST・京大機械翻訳】