【摘 要】
:
随着互联网和在线社交网络应用的不断发展,数以十亿计的用户活跃在大型社交网络平台并产生大量的社交网络数据。在线社交网络数据放置作为社交网络后台支撑系统的关键技术,是
论文部分内容阅读
随着互联网和在线社交网络应用的不断发展,数以十亿计的用户活跃在大型社交网络平台并产生大量的社交网络数据。在线社交网络数据放置作为社交网络后台支撑系统的关键技术,是社交网络数据管理中一个非常值得研究的方向。面对海量的社交网络数据,如何使资源调度方案更加合理是在线社交网络数据放置问题的首要研究目标。然而现有的数据放置方案中存在大量冗余数据副本,因此本文将在线社交网络数据放置问题转化为最小集合覆盖问题,以改善数据副本效益为重点进行深入研究。本文通过构建相关矩阵首次将最小集合覆盖模型应用到在线社交网络数据放置问题中,针对在线社交网络静态社区和动态社区做了以下两个方面的研究。首先针对在线社交网络静态社区系统开销巨大及系统响应慢的问题,提出一种全新启发式的基于最小集合覆盖模型的在线社交网络数据放置策略(Latency-Constrained Matrix-Based Data Placement Algorithm for Online Social Network,LDS)。此策略通过构建用户时间延迟约束矩阵并进行集合运算从而输出满足时间延迟约束的最小数据副本集合进而减少冗余数据副本数量、改善数据副本效益来达到优化运营成本、提高系统性能的目的。接着针对在线社交网络动态社区的资源分配问题,本文提出基于最小集合覆盖模型的在线社交网络动态数据放置策略(Latency-Constrained Matrix-Based Dynamic Data Placement Algorithm for Online Social Network,LDD),解决了社交网络用户增减、朋友关系增减情景下的资源调度问题从而优化动态社区数据放置费用和系统性能。本文提出了基于最小集合覆盖模型的在线社交网络数据放置策略,并分别针对在线社交网络静态社区和动态社区进行了深入研究。最终通过实验证明了本文策略能够有效地改善数据副本效益、优化运营成本、提高系统性能并保证用户访问质量(Quality of Service,Qo S),这对于降低能源消耗和促进节能减排,具有一定的理论和实践意义。
其他文献
物质丰富的自然界是生存的理想家园,林区资源作为一项永不枯竭的自然资源,具有蓄洪抗旱、净化空气等作用,在人类的生产生活中,林区存在的大量植物与微生物,也为工农业生产也
本试验以新疆产蛭石为主要材料,配以炉渣和菇渣,通过对基质材料理化性质进行测定与分析,结合理想基质对理化性质的要求进行基质复配,试验以黄瓜为供试材料在温室中开展黄瓜基质筛选研究,通过对黄瓜的生长与生理指标、品质及产量进行测定与分析,研究以蛭石为主的不同复配基质对黄瓜育苗、生长、果品及产量的影响,为产于新疆的蛭石在农业生产中的利用提供理论参考,本试验研究结果如下:(1)不同基质材料蛭石、炉渣和菇渣的容
这是一个创新的时代,人工智能正引领新一轮科技与产业革命。人工智能的发展日新月异,改变了我们的工作、生活与互联方式,并在商业零售、医疗健康、金融等领域广泛铺展开,人工
随互联网技术的迅速发展,人们的工作、学习、生活愈加便利,同时网络安全问题也日益严峻,传统的防火墙等静态防御手段已无法有效的对网络进行防护。入侵检测是一种主动防御手
未成年人监护制度是一项重要的民事法律制度,自古罗马法时期以来,该制度经过不断地发展和完善,开始从私法性质逐步向公私兼顾过渡。未成年人监护制度的价值是为了保护未成年
交通系统是保障人类生产、生活以及经济发展的重要基础设施。智能交通系统为解决城市交通问题提供了新途径。近年来随着各类信号控制系统投入应用,带来了各种数据质量问题,交
问答系统采用自然语言作为交互方式,针对用户提出的问题给出简洁、准确的答案。利用问答系统进行信息检索符合现代社会对于高效获取信息的需求趋势,而知识图谱技术的发展为实
自1997年以来,基于IEEE 802.11标准的无线局域网络(Wireless Local Area Network,WLAN)已经历20多年的发展,目前,WLAN呈现出密集部署的趋势,使得高效率利用频谱资源、提高信
目的通过1例 Lermoyez 综合症患者临床资料分析该病的病因、临床特点和治疗。方法回顾性分析1例 Lermoyez 综合症患者资料。结果患者男性,48岁,2006年4月~2007年3月间反复劳累
生态环境与粮食安全是人类关注的重点,食物产自于耕地,人类生活对耕地存在重要的依赖关系。但是随着环境问题严重凸显,开始追其溯源,研究焦点聚集到耕地资源,在全球倡导绿色化背景下,农业绿色发展势头迅猛,因此,关于耕地绿色利用就显得尤为重要。而新疆作为我国农业大省,农业作为新疆经济的重要支柱,虽然要素不断投入为其带来农业经济发展,但在带来明显的农业红利同时,对环境也造成了一定的负面影响。如何降低农业药、肥