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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wzx85695021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着在线社交网络飞速发展,数以亿计的用户开始在互联网上使用在线社交网络进行沟通交流。如今大型在线社交网络系统一般使用key-value的方式对用户数据进行存储,这种存储方式一般将用户随机划分到不同的服务器中。随机划分的方法使系统具有很好的可扩展性,但由于在线社交网络中用户频繁交互,随机划分的方法会造成大量的服务器间通信开销。如何将在线社交网络中的用户数据进行合理的划分以减少服务器间的通信开销已成为在线社交网络中迫切需要研究的问题。通过对在线社交网络中的实际数据进行分析,一种全新的在线社交网络数据放置策略被提出。这种数据放置策略能够大大降低服务器间的通信开销。在线社交网络中用户间的交互是造成服务器间通信的主要原因。如何将在线社交网络中频繁交互的用户放入同一个服务器中是解决问题的关键。分析发现,在线社交网络中用户间交互网络的社区结构存在自相似特征。利用这种结构,一种高效的数据划分方法被提出。具有自相似特征的结构耗费的能量能够达到最少,因此所提出的方法在理论上能够使服务器间通信量达到最低。然而在线社交网络中用户间的交互随时间不断变化,因此使用一种动态调整方法对用户交互的动态变化进行处理才能保证在线社交网络中服务器间的通信开销一直保持在较低水平。通过对含有1000万个用户和2400万个交互事件的Facebook实际数据进行分析,发现Facebook交互网络的社区结构存在自相似特征。为了对所提出方法进行评价,一个完备的模拟实验被构建出来。通过使用Facebook系统中真实数据进行测试,发现所提出的方法使在线社交网络中的服务器间通信量和通信延迟都降低了75%。
其他文献
人体传感器网络由于采用了无线的传输方式、对数据的获取方便、节点体积小、成本低、便于携带等优点,在医疗监护、生物医学、体育训练、动作识别等领域具有很广泛的应用前景。
智能交通系统在国内外得到迅速发展,其主要是处理陆地车辆的信息。目前,没有一个综合性的服务平台,将各种出行信息集成在一起。用户获取想要的出行信息,就要访问不同的网站,这样会
随着并行计算机的迅猛发展,越来越多的领域迫切需要提高大规模问题求解的速度,串行程序并行化能够缩短问题求解时间,为了实现快速并行化,本文进行串行程序自动并行化软件的设
近年来,移动通信、定位技术和物联网迅猛发展,在给我们生活带来便利的同时,也产生了规模庞大的时空轨迹数据。这为时空轨迹数据的研究和应用创造了有利条件。但时空轨迹数据在急
随着网络信息资源的急速增长,用户快速且准确地获取所需信息变得十分困难。搜索引擎的出现解决了用户一部分查询的困难,但是目前该工具实现不了根据用户的需求进行推荐的功能
近年来,随着信息化的高速发展,数据量呈爆炸式增长,分布式存储方式被广泛应用,同时数据可用性也得到了极大的重视。在此情况下,作为一种重要的冗余机制,纠删码被广泛应用于分布式存
随着Web信息的多元化发展以及信息量的膨胀速度日益加快,不仅存储成本提高,信息采集也变得越来越难。通用爬虫在工作过程中会消耗大量的网络带宽,造成系统资源的浪费。而且它
随着信息技术的快速发展,数据规模呈指数级增长,为了存储和管理海量数据,云存储系统应运而生。云存储系统将分布广泛的存储资源进行有效的组织,以较为低廉的成本,向用户提供大容量
学位
现如今,商场越建越大,内部结构也越来越复杂,不熟悉商场环境的消费者在购物时比较费时而且不易找到合适商品,本设计以方便用户购物为目的,采用物联网技术为用户展示商场内部