支持可扩展的在线社交网络数据放置方法

摘要：

在线社交网络的兴起吸引了越来越多用户的加入,面对数以亿计的用户量,如何以一种可扩展的方式存储用户数据已成为社交服务提供商和学术界共同关注的热点问题.目前广泛采用的分布式键值存储通过Hash方法将用户数据随机放置在不同的存储服务器上,这种方法会导致数据中心内部巨大的通信量,不利于社交网络的扩展.本文针对社交网络中用户交互的特点,提出一种社交图划分与数据复制相结合的数据放置方法;进一步考虑数据中心网络拓扑,针对具体拓扑结构,设计数据放置算法,并分别讨论了算法对社交网络规模的增量调整以及分布式实现.在真实数据集上的比较实验结果表明本文所提出的算法能够有效降低社交网络数据中心内部通信量,增强其可扩展性.

关键词：在线社交网络、数据放置、数据中心网络、社交局部性、位置局部性

所属期刊栏目：48

分类号：TP393;P315.332;TN929.5

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;江苏省产学研联合创新资金项目;江苏省高等学校自然科学研究项目;江苏省博士后科研项目

在线出版日期：2018-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共20页

页码：329-348