オンラインキャッシングにおける予測の競争比: 下限と上限

オンラインキャッシングにおいて、各リクエストに付随する次のページ要求の予測を利用することで、BlindOracleアルゴリズムの競争比の上限を改善し、任意のランダム化アルゴリズムの下限を示した。