[發明專利]面向網絡多媒體傳輸服務的資源分發方法

有效

• 申請號: 200710164465.0
• 申請日: 2007-12-03
• 公開（公告）號: CN101179494A
• 公開（公告）日: 2008-05-14
• 發明（設計）人: 陸系群;徐挺;吳哲鋒;何輝
• 申請（專利權）人: 浙江大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/02
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 林懷禹

1.一種面向網絡多媒體傳輸服務的資源分發方法，其特征在于由以下兩個步驟組成：

(1)根據網絡代理服務器的個數、可用空間、多媒體資源的大小，采用初始分發方法，把中心節點上存儲的所有資源分發到代理節點上；

(2)根據用戶對多媒體資源的訪問次數即點擊率，周期動態調整多媒體資源在代理服務器上的備份數，由于存儲空間有限，調整方法.將以點擊率高文件換取點擊率低文件所占的空間。

2.根據權利要求1所述的一種面向網絡多媒體傳輸服務的資源分發方法，其特征在于：所述的采用初始分發方法，是根據實際網絡系統中代理服務器的個數、可用空間和多媒體資源的大小，初始分發具體步驟如下：

(1)計算每個多媒體資源的初始備份數：假設代理服務器的個數為n，每臺可用空間，小于或等于剩余空間，為C₁，C₂，...，C_n；多媒體資源共有m個，其大小為S₁，S₂，...，S_m，其備份數為N₁，N₂，...，N_m；

規定每個多媒體資源在一臺代理節點上最多只能放一份，每個多媒體資源的備份數與該資源的大小成正比：

S1N1×α1=S2N2×α2=S3N3×α3=···=SmNm×αm---(1)]]>

其中α₁，α₂，...，α_m為各個多媒體資源的調節因子；初始分發的約束條件是：

Σi=1nCi=Σj=1mSj×Nj---(2)]]>

從公式1和公式2可以求出每個多媒體資源初始分發的備份數為：

Nt=St/αtΣj=1m(Sj2/αj)×Σi=1nCi,(1≤t≤m)---(3)]]>

代理服務器總的可用空間和總的多媒體資源大小有如下關系：

Σi=1nCi=Σj=1mSj+X---(4)]]>

其中X大于等于零；

為了保證每個多媒體資源的備份數大于等于1，即N_t≥1(1≤t≤m)，有如下關系成立：

St/αtΣj=1m(Sj2/αj)×Σi=1nCi≥1]]>

⇒St/αtΣj=1m(Sj2/αj)×(Σj=1mSj+X)≥1]]>

⇒X≥Σj=1mSj(Sj/Stαj/αt-1)---(5)]]>

令f(t)=Σj=1mSj(Sj/Stαj/αt-1),(1≤t≤m)]]>

由此得到：

Σi=1nCi≥Σj=1mSj+f(t)max---(6)]]>

其中f(t)_max是f(t)最大值；

由公式1得αk=SkS1×N1Nk,(α1=1),]]>由此計算出每個多媒體資源備份數的調節因子的上下界：

SkS1·1n≤αk≤SkS1·n---(7)]]>

(2)每個多媒體資源都有一個代理服務器鏈表，記錄了存儲該多媒體資源的代理服務器的信息；另外每個代理服務器上都有一個文件鏈表，記錄了存放在該代理服務器上多媒體資源信息；

(3)在初始狀況下，存在兩個鏈表：

文件鏈表file_List_0：其中每一項為<文件名，文件大小，服務器鏈表(該鏈表記錄了擁有該文件備份的服務器，初始化為空)，點擊率(初始化為0)，增加備份數(初始化為0)>。由于file_List_0初始化時還沒有完成文件的分發，所以file_List_0保存的是多媒體資源文件列表，按照多媒體資源的發布時間排序；

服務器鏈表server_List_0：其中每一項為<服務器容量，可用空間，最大利用率，當前利用率，文件鏈表>，該鏈表記錄了該服務器所擁有的文件，初始化為空；

(4)將文件鏈表按照每個多媒體資源的發布時間排序，離當前時間最近的排前面。然后從頭開始遍歷，同時累加所遍歷項中的文件大小，當累加值大于等于所有服務器的容量之和時，遍歷終止，同時把余下的數據項刪除，得到file_List_1；

(5)如果file_List_1不空，取出file_List_1的第一項f0，然后在file_List_1中刪除f0。如果file_List_1為空，則跳轉到步驟7；

(6)對于從file_List_1取出的f0，作如下處理：

6.1)設定每個多媒體資源的初始備份數為2，且這兩個備份分別放在不同的服務器上。設置一個備份計數器Counter，備份計數器Counter初始值為0；

6.2)將server_List_0中每一項按照可用空間從大到小排序；

6.3)從server_List_0取出一項，檢查該項中服務器的可用空間是否大于等于f0的大小，如果條件成立，則在多媒體資源f0的服務器鏈表中加入該服務器的索引號。同時在服務器列表中該服務器的文件列表中加入多媒體資源f0，重新計算該服務器當前利用率，可用空間；

6.4)備份數計數器Counter加1。如果備份計數器Counter＝2，則把f0的文件名壓入到分發成功的文件隊列queue中，跳出循環，返回步驟5。否則server_List_0列表中的指針移到下一項，返回6.3步驟；

(7)將隊列queue中的所有元素彈出，得到鏈表file_List_2，就是分發成功的文件的鏈表。