読捨てコンテンツをいつ更新するべきか

酒井　義文  上原　稔  佐藤　永欣  

誌名
電子情報通信学会論文誌 D   Vol.J89-D   No.9   pp.1913-1922
発行日: 2006/09/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 論文
専門分野: アルゴリズム理論
キーワード: 
オンラインアルゴリズム,  競合解析,  スキー原理,  

本文: PDF(216.2KB)>>
論文を購入



あらまし: 
ユーザが以前に閲覧したことのある読捨てコンテンツを再閲覧したときのコストを1，読捨てコンテンツを新しいものに更新する際に生じるコストをmとしたときの，u人のユーザによる閲覧要求列に対する決定性オンライン更新アルゴリズムの競合比を，競合解析の手法により評価する．