[發明專利]一種基于社交關系的分布式緩存調度系統與方法

有效

• 申請號: 201310397513.6
• 申請日: 2013-09-04
• 公開（公告）號: CN104426979B
• 公開（公告）日: 2018-02-16
• 發明（設計）人: 覃毅芳;周旭;楊磊;慈松;譚紅艷
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 北京法思騰知識產權代理有限公司11318
• 代理人: 楊小蓉,楊青

1.一種基于社交關系的分布式緩存調度系統，其特征在于，包括能夠安裝在網絡通信系統中的代理服務器，所述代理服務器包括：社交關系計算模塊、聚類模塊、緩存服務器管理模塊、請求管理模塊和通信模塊；其中，

所述的社交關系計算模塊根據用戶包括興趣愛好、教育背景、工作經驗、用戶偏好、共同好友在內的社會信息計算出用戶間遠近不同的社交關系；

所述的聚類模塊對用戶的社交關系進行聚類，將社交關系相近的用戶聚類為相同的社會團體；為用戶添加其所述社會團體的標簽；

所述的請求管理模塊用于創建請求、發送請求和處理請求；所述請求來自于代理服務器自身、本地用戶以及網絡通信系統的其它代理服務器；

所述的緩存服務器管理模塊用于管理本地緩存服務器中所存儲的資源，并根據請求對內容進行查找或添加請求用戶所在的社會團體的標簽；所述緩存服務器屬于所述的網絡通信系統；并將本地用戶的社會團體標簽與內容的社會團體標簽進行比較，如果該代理服務器的本地所有的用戶都不屬于該內容的社會團體，則結束查找；否則，代理服務器會對自己發送一個請求，并進入步驟2)，直到所有代理服務器都結束查找；

步驟2)、代理服務器接收到來自于本地用戶或代理服務器的內容請求后，根據該內容請求查找本地緩存服務器中是否保存有對應的內容，如果本地緩存服務器中有相應內容，響應請求者的請求，并轉到步驟4)；否則，代理服務器將該內容請求轉發給其他代理服務器，然后執行步驟3)；

步驟3)、其他代理服務器若第一次收到所述內容請求，則執行步驟2)中所述操作，若網絡中的其他代理服務器均已收到過所述內容請求，則由請求的發起者向源服務器發起內容請求；

步驟4)、內容請求結束后，內容請求者所需求的內容會被存儲在緩存服務器中，代理服務器為該內容添加請求用戶所在的社會團體的標簽；

所述的通信模塊用于實現代理服務器與用戶之間的通信，代理服務器之間的通信以及代理服務器與緩存服務器之間的通信。

2.根據權利要求1所述的基于社交關系的分布式緩存調度系統，其特征在于，所述的社交關系計算模塊對用戶的社會信息進行相關性分析，將網絡用戶的社會關系進行量化包括：假設用戶v_j和v_i為網絡中兩個用戶，用戶具有包括興趣愛好、教育背景、工作經驗、用戶偏好、共同好友在內的n個不同的社會屬性，則v_j和v_i的相似度t(v_i,v_j)表示為

3.根據權利要求1所述的基于社交關系的分布式緩存調度系統，其特征在于，所述聚類模塊對用戶的社交關系進行聚類的方法包括：劃分聚類算法，層次聚類算法，基于密度的聚類算法，基于網格的聚類算法，基于模型的聚類算法中的任意一種。

4.根據權利要求1所述的基于社交關系的分布式緩存調度系統，其特征在于，所述的請求管理模塊對于不同的請求有著不同的響應：(1)本地的緩存服務器中存有用戶所需內容時：如果請求來自于本地用戶，則直接響應給用戶；如果請求來自于其它代理服務器，則將內容響應給其它代理服務器；(2)本地的緩存服務器中沒有請求對應的內容時：當收到請求后，向其它代理服務器發送請求。

5.基于權利要求1-4之一所述的基于社交關系的分布式緩存調度系統所實現的方法，包括：

步驟1)、代理服務器通過對全網終端用戶之間的包括興趣愛好、教育背景、工作經驗、用戶偏好和共同好友在內的信息計算用戶的社交關系，并使用聚類算法將社交關系相近的用戶聚類成為社會團體；在聚類的過程中需要為用戶添加其所屬社會團體的標簽；

步驟2)、代理服務器接收到來自于本地用戶或代理服務器的內容請求后，根據該內容請求查找本地緩存服務器中是否保存有對應的內容，如果本地緩存服務器中有相應內容，響應請求者的請求，并轉到步驟4)；否則，代理服務器將該內容請求轉發給其他代理服務器，然后執行步驟3)；

步驟3)、其他代理服務器若第一次收到所述內容請求，則執行步驟2)中所述操作，若網絡中的其他代理服務器均已收到過所述內容請求，則由請求的發起者向源服務器發起內容請求；

步驟4)、內容請求結束后，內容請求者所需求的內容會被存儲在緩存服務器中，代理服務器為該內容添加請求用戶所在的社會團體的標簽；

步驟5)、全網的代理服務器將本地用戶的社會團體標簽與步驟4)中添加標簽的內容的社會團體標簽進行比較，如果某一個代理服務器本地所有的用戶都不屬于該內容的社會團體，則結束查找；否則，代理服務器會對自己發送一個請求，并轉到步驟2)，直到所有代理服務器都結束查找，內容分發完成。