基于交互局部性的在线社交网络数据放置策略研究

发布时间：2021-08-07 11:15

　　随着在线社交网络飞速发展，数以亿计的用户开始在互联网上使用在线社交网络进行沟通交流。如今大型在线社交网络系统一般使用key-value的方式对用户数据进行存储，这种存储方式一般将用户随机划分到不同的服务器中。随机划分的方法使系统具有很好的可扩展性，但由于在线社交网络中用户频繁交互，随机划分的方法会造成大量的服务器间通信开销。如何将在线社交网络中的用户数据进行合理的划分以减少服务器间的通信开销已成为在线社交网络中迫切需要研究的问题。通过对在线社交网络中的实际数据进行分析，一种全新的在线社交网络数据放置策略被提出。这种数据放置策略能够大大降低服务器间的通信开销。在线社交网络中用户间的交互是造成服务器间通信的主要原因。如何将在线社交网络中频繁交互的用户放入同一个服务器中是解决问题的关键。分析发现，在线社交网络中用户间交互网络的社区结构存在自相似特征。利用这种结构，一种高效的数据划分方法被提出。具有自相似特征的结构耗费的能量能够达到最少，因此所提出的方法在理论上能够使服务器间通信量达到最低。然而在线社交网络中用户间的交互随时间不断变化，因此使用一种动态调整方法对用户交互的动态变化进行处理才能保... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：59 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1. 绪论
    1.1 问题的提出
    1.2 国内外研究现状
    1.3 课题的研究内容
    1.4 论文的组织结构
2. 在线社交网络中数据划分的设计方法
    2.1 在线社交网络的工作流程
    2.2 用户数据划分方法的工作流程
    2.3 在线社交网络的功能模块
    2.4 本章小结
3. 在线社交网络中数据划分的关键技术
    3.1 交互网络
    3.2 社区划分
    3.3 自相似性
    3.4 数据放置策略
    3.5 动态调整策略
    3.6 本章小结
4. 模拟实验与性能评估
    4.1 实验设置
    4.2 测量指标
    4.3 实验结果
    4.4 本章小结
5. 总结与展望
致谢
参考文献
附录 1 攻读硕士期间发表的论文


【参考文献】：
期刊论文
[1]Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J]. 武志昊,林友芳,Steve Gregory,万怀宇School of Computer and Information Technology,Beijing Jiaotong University,田盛丰.  Journal of Computer Science & Technology. 2012(03)



本文编号：3327700