[發明專利]視頻點播系統的分級存儲管理方法

無效

• 申請號: 200610098300.3
• 申請日: 2006-12-11
• 公開（公告）號: CN101201801A
• 公開（公告）日: 2008-06-18
• 發明（設計）人: 劉鳳玉;魏維;趙學龍;李千目;張琨;徐建;衷宜
• 申請（專利權）人: 南京理工大學
• 主分類號: G06F12/12
• 分類號: G06F12/12;H04N7/173;H04N5/76
• 代理公司: 南京理工大學專利中心
• 代理人: 朱顯國

1.一種視頻點播系統的分級存儲管理方法，包括以下步驟：

第一步，首先隨機地將所有點播的視頻數據中的20％存在一級高速磁盤陣列存儲設備上；在另外的80％視頻數據中，其30％的數據存儲在二級的DVD光盤庫上，其70％的數據存儲在三級的磁帶庫中；

第二步，在視頻點播系統初始化時間段內，對視頻數據進行數據遷移管理；

第三步，系統初始化時間段后對視頻數據進行最小加權周期頻率數據遷移管理。

2.根據權利要求1所述的視頻點播系統的分級存儲管理方法，其特征在于：在第二步中，進行數據遷移管理是使用LFRU數據遷移管理方法，其步驟如下：

假設系統的節目庫有N個節目，排序后節目訪問概率符合Zipf法則，第k個節目為p_k，則節目庫可表示為：

對節目庫中每個節目使用如下公式計算其RFN值：

RFNk=(D-tD*Rk+tD*Fk)*Nk]]>

其中D是為了解決在過渡期數據訪問不穩定的問題，定義一個過渡時間區間；R表示時間信息；F表示頻率信息；N表示節目所在服務節點的個數；t為系統的邏輯時鐘，表示當前時間值，k表示節目號；

節目上一次訪問距離現在的時間值：R_k＝t-t_k

Fk=Σi=1ckt-tikck]]>

t_k為每一個節目都擁有的計時器，表示對節目p_k最近一次被訪問的時間值，其初始值為t₀，是系統作為參考起點的時間值：c_k表示對節目p_k訪問的次數；N_k表示節目所在服務節點的個數；t_ik表示節目p_k第i次訪問的時間值，上式用于計算節目訪問的頻率信息，Fk=t-t0ck]]>表示節目過去所有訪問距離現在的時間的平均值，RF將時間信息和頻率信息都歸一化為一個時間“距離”值，用它們的加權和作為替換的一個比較因子。

3.根據權利要求1所述的視頻點播系統的分級存儲管理方法，其特征在于：在第三中，進行最小加權周期頻率數據遷移管理的步驟為：

加權周期點播頻率用符號WDF表示，WDF_i就是第i個節目的加權周期點播頻率，節目的加權點播頻率用以下公式計算：

WDFj=Σj=17Wj*ADFij]]>

其中，i表示存儲設備上所有節目中的第i個節目；j表示時間段，j從1到7分別表示倒數第一天到倒數第七天；ADF_ij表示第i個節目在倒數第j天的平均點播頻率；W_j表示倒數第j天的加權值，W_j從W₁到W₇依次遞減；WDF_i表示第i個節目的加權周期點播頻率。