面向推荐的大数据计算与存储平台设计与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:liaoyongsheng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的来临,信息爆炸式增长。在这个信息过载的互联网环境下,用户获取感兴趣信息的难度逐渐增大,如何让用户在海量数据信息中高效地获取自己感兴趣的信息成为了当前大数据行业的研究热点。推荐系统为这个问题提供了解决方案,它是一种主动式消息推送系统,消息生产者通过在海量信息基础上预测用户的偏好,将消息主动推送给可能对信息感兴趣的用户。由于需要海量信息来为用户做兴趣预测,推荐系统要处理的数据量是巨大的。为了快速满足用户对消息的需求,推荐系统必须有大数据处理能力。第一代大数据处理框架Hadoop在过去几年一直被国内外推荐系统作为解决方案,但是随着推荐算法的进步,Hadoop的Map Reduce计算模型已经难以满足性能要求。Spark是最近几年流行的新一代大数据处理框架,非常适合推荐算法,用Spark实现推荐系统的离线推荐与实时推荐将大大提高推荐系统性能。本文以大数据推荐提供解决方案为目的,从推荐系统需要的计算服务和存储服务这两个层次进行了研究。计算层次上,使用Spark设计实现离线推荐算法与实时推荐算法,且进行针对计算效率的优化;存储层次上在大数据存储系统HDFS上集成纠删码,并提供Mongo DB数据存储等。具体的研究内容包括:(1)基于Spark编程模型,实现了基于ALS的离线推荐算法,并对Spark调度策略进行了优化。在执行离线计算任务中,发现在集群异构情况下Spark调度策略不合理的问题,并提出了优化的Spark调度策略:基于节点资源优先级的调度策略。实验结果表明,基于节点资源优先级的调度策略在离线计算情况下具有更优的运行效率。(2)提出一种快速的实时推荐算法,并基于Spark Streaming编程模型实现,而且进行了基于Spark Streaming的优化。实时推荐算法的设计基于“用户偏好随时间不断变化”的理论,每次执行实时推荐时仅对用户近期评分进行建模预测,极大地减少了计算数据量。在Spark Streaming实现算法时,通过设置多数据源获取、数据重分片提高实时推荐的并行粒度,并利用Spark broadcast变量机制节省算法执行时间。实验结果表明,本文实现的实时推荐系统拥有很好的数据实时处理能力。(3)提出一种HDFS结合纠删码的存储策略“先冗余、后编码”,并设计了支持此存储策略的HDFS with Erasure Code架构。冗余备份存储策略本身对磁盘空间消耗大但数据恢复简单,而纠删码存储策略虽然空间消耗小但是数据恢复困难,会影响大数据计算效率,所以对较长一段时间没有处理的数据使用纠删码存储,而对其他数据使用冗余备份,进而在磁盘空间消耗与数据恢复效率上达到平衡,以便更好地为大数据推荐系统提供存储服务。
其他文献
介绍上海通用别克新君威轿车安吉星系统;在分析其工作原理的基础上,以系统不工作故障为案例,通过故障诊断流程的合理判断,最终确认为安吉星系统供电故障所致,避免了更换高价
本文以新常态下经济环境为背景,探讨电商与物流融合发展的内蕴;从财务环节、业务流程及信息系统角度对电商与物流融合现状及其融合发展过程中所产生的诸多问题进行剖析;最后
目的评估Microsim医学模拟培训系统在新入院医师临床技能培训中的价值及可行性。方法对我院2014年新入院医师进行MicroSim系统培训,对比培训前后临床技能考核成绩及教学满意
身份认同是美国黑人文学中不可回避的一个主题。在托尼.莫里森的作品中,描述了美国黑人在探索身份认同道路上所做出的努力。文章主要针对托尼.莫里森小说中黑人的身份认同问
更年期指女性卵巢功能由盛到衰,生育功能从有到无的一个过渡阶段,包括绝经期间及绝经前后的一段时间。更年期综合征指妇女于绝经前后因神经内分泌、精神心理和代谢变化所导致
在整个手风琴艺术作品发展过程中,演奏者在作曲家创作的作品基础上,结合自身情感体验与演奏方式,最终呈现出作品完整的音响效果的过程,称之为二度创作。二度创作是音乐作品创
本文结合我国露天煤矿排土场发生或可能发生的失稳事故及诸多不稳定因素,分析其原因,借鉴国内外各类露天矿山的经验,归纳出我国露天煤矿排土场发生失稳事故的基本情况,及排土
在最新的电移动性指数报告(ZQ/2017)中,咨询公司Roland Berger和合作伙伴Forschungesellschaft Kreftfahrwesen Aachen(fka)发现,中国已经第一次进入了极点位置。该咨询公司表示,
斗轮堆取料机是一种生产能力较大,机械化、自动化程度较高的装卸设备,目前已广泛使用于港口码头、火力发电厂等企业的贮料场,用以堆存和挖取煤炭、矿石等散状物料.这些设备有
我国耕地面积锐减,耕地质量下降,耕地保护形势严峻、压力巨大。新农村建设与耕地保护之间相辅相成,互相促进、相互统一。通过对崇信县柏树乡在新农村建设中耕地保护存在的问