內容分發網絡中基于請求的對象一致性算法
2005-04-29 07:53:11陳妍李增智廖志剛
西安交通大學學報 2005年8期
陳 妍 李增智 廖志剛
摘要：在內容分發網絡中，為了保證對象新鮮的同時又不給網絡和Web服務器增加過多的負荷，提出了一種全新的基于請求的對象一致性算法(ROCA)．它要求復制服務器以每個獨立的對象為單位，按照一定的刷新間隔從Web服務器上下載對象的最新版本．為了確定對象的請求頻度，定義了對象興趣度，并以此為依據確定對象的刷新策略．對于興趣度高的對象采用滑動時間窗的方式，根據上一個時間窗內的對象請求和修改情況，對時間窗尺寸進行動態修正．基于軌跡驅動的仿真實驗表明，ROCA算法能夠根據對象特征快速地調整刷新間隔取值，與傳統算法相比，它具有較高的請求新鮮度和較低的帶寬浪費率．
關鍵詞：內容分發網絡；對象一致性；滑動時間窗
中圖分類號：TP393文獻標識碼：A文章編號：0253-987X(2005)08—0804—04
