一種面向活躍用戶的Web Cache替換策略.pdf

1、Cache是計(jì)算機(jī)系統(tǒng)中最成功的概念之一，其研究和應(yīng)用的歷史很長(zhǎng)。在不同的應(yīng)用和訪問請(qǐng)求模型特點(diǎn)下，分別發(fā)展出很多不同cache替換算法。流行的cache替換算法有：利用訪問序列的時(shí)間局部性的LRU策略、利用空間局部性的LFU策略以及自適應(yīng)的ARC策略等，它們各有各自最優(yōu)的應(yīng)用場(chǎng)合。 本文研究類似SNS web網(wǎng)絡(luò)的對(duì)象訪問請(qǐng)求序列模型下的cache替換算法。該模型被稱為UDM（User behavior Driven Mode

2、l）模型。在UDM模型下，彼此互相關(guān)聯(lián)的活躍用戶的活動(dòng)決定了請(qǐng)求序列的特點(diǎn)。本文從系統(tǒng)中用戶的關(guān)系網(wǎng)絡(luò)入手，通過挖掘web訪問日志記錄對(duì)用戶之間互相訪問的概率進(jìn)行計(jì)算。這個(gè)用戶間互相訪問的概率稱為用戶引用率，用戶引用率表明了一個(gè)用戶在web上活動(dòng)期間訪問系統(tǒng)中其他用戶的概率。用戶之間通過原創(chuàng)、閱讀和推薦等動(dòng)作，對(duì)web上的資源對(duì)象進(jìn)行訪問，導(dǎo)致了活躍用戶的資源對(duì)象在整個(gè)SNS web系統(tǒng)的傳播得更加深廣；而非活躍用戶的資源對(duì)象的傳播范圍