[发明专利]一种基于社交关系的分布式缓存调度系统与方法

权利要求书

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)，直到所有代理服务器都结束查找，内容分发完成。