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

作     者：周经亚 樊建席 王进 Jingya ZHOU1,2,3,Jianxi FAN1,Jin WANG1

作者机构：苏州大学计算机科学与技术学院苏州215006 软件新技术与产业化协同创新中心南京210093 江苏省计算机信息处理技术重点实验室苏州215006 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2018年第48卷第3期

页      面：329-348页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070104[理学-应用数学] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(批准号:61502328 61572337 61672370) 江苏省产学研联合创新资金前瞻性研究(批准号:BY2014059-02) 江苏省高校自然科学研究基金(批准号:15KJB520032) 江苏省博士后科研资助计划(批准号:1701173B)资助项目 

主　　题：在线社交网络 数据放置 数据中心网络 社交局部性 位置局部性 

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