本論文ではk-ページ移動問題と呼ばれるオンライン問題を考える．この問題では与えられたネットワークのノードにk個のページと呼ばれるデータが配置され，一つのノードからページにアクセスする要求の列が入力として与えられる．各要求はその時点で最近傍ページとの距離分のコストでサービスされ，その後移動距離にページサイズD（正整数）を乗じたコストでページを移動できる．目標はサービスコストと移動コストの総和を最小化するページ配置系列を求めることである．本論文では，k+1点ネットワーク上で（2k+1+k/D）-競合オンラインアルゴリズムを提案する．この競合比の上界は既知の下界とDに関して漸近的に一致する．