基于层次结构的移动学习资源合作缓存策略研究

发布时间：2017-10-03 04:29

  本文关键词：基于层次结构的移动学习资源合作缓存策略研究

  更多相关文章： 移动学习 合作缓存 对等网络 二分网络 缓存放置

【摘要】：随着移动智能终端的日益普及,移动互联网的飞速发展,移动用户规模不断壮大,各种业务和应用不仅直接影响到了人们的工作方式和生活方式；同时也对人们的学习工具和学习过程产生了较为深远的影响。移动互联网是在传统网络的基础上发展起来的以移动网络为传输载体、移动终端为网络接入节点的网络互连方式,通过移动应用为用户提供泛在的、及时的、可移动、个性化和位置相关的服务。因此移动学习是一种在移动终端上,借助于某一款移动应用,通过移动网络进行在线或本地已下载资源进行学习的一种方式。 在数字化学习基础上发展起来的移动学习,虽然两者的学习资源形式基本上都是以文本、图片、音频、视频、动画为主,但由于移动终端在编码、解码上所能支持的格式比较少,且用户的学习出发点也不同,一般情况下,移动学习是针对某一知识点的快速搜索、访问、了解,停留的层次较浅,学习时长较短,实时性更强,再加上移动终端计算、存储和续航能力非常有限,移动网络带宽较小,因此在移动环境下的资源必须经过进一步的细化分类和元数据提取来保证精准而快速的搜索。在大量的研究实践中表明,一方面缓存技术是保证大规模数据访问和资源访问类应用服务质量的有效技术,它不仅可以减少带宽的消耗,更能提高数据和资源的响应速度,带来更好的访问实时性和用户体验；另一方面,移动终端先天性的具有对等分布、自组织管理、高动态性等特性,可以将对等网络中很多缓存的思想和技术借鉴到移动环境缓存中来。因此本文在此基础上提出了基于层次结构的合作缓存思想BHCC (Based on Hierarchical Structure of Cooperative Caching),让本来处于无组织分布情况下的节点形成有结构化的索引,通过分布式的索引表进行资源对象自我搜索,其策略的重点就是要使资源访问节点的数据搜索更多集中在周边区域,包括基于地理位置的邻近区域搜索和区域内基于Chord的搜索；另一方面,资源对象访问时延的大小是和资源对象放置息息相关的,为了得到较优的资源放置策略,本文通过二分网络对节点资源访问特性建模,使缓存对象副本的选取和生成数量能够考虑到访问时间和访问次数等特性,并提出了基于路径和兴趣组的分块放置,在区域内通过对形成的二分网络进行投影生成基于访问特性的节点连接网络拓扑,这个网络拓扑可反映节点对于该资源对象访问的关联强弱特性及节点负载,然后将资源对象文件分块并进行多节点放置,在地理区域上,可根据资源对象请求过程途径的区域的路径,从区域合作缓存负载、资源访问时间、资源对象大小等方面来确定这些区域缓存该资源对象的概率。 最后通过仿真实验,证明合作缓存的策略不仅能有效减少资源对象搜索的“跳数”,在获取资源存储节点的平均距离也更优,并且基于该策略下使得资源的放置更加均衡,可有效的控制过度缓存的现象。
【关键词】：移动学习 合作缓存 对等网络 二分网络 缓存放置
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333
【目录】：

• 摘要5-7
• Abstract7-11
• 第一章 绪论11-18
• 1.1 研究背景11-13
• 1.2 相关问题国内外研究现状13-16
• 1.2.1 移动学习研究现状13-14
• 1.2.2 对等网络研究现状14-15
• 1.2.3 移动缓存研究现状15-16
• 1.3 研究内容及意义16-17
• 1.4 论文的组织结构17-18
• 第二章 相关理论与知识介绍18-25
• 2.1 移动学习资源素材形式及存储18-19
• 2.2 对等网络常见的结构类型19-21
• 2.3 移动环境数据缓存综述21-24
• 2.4 本章小结24-25
• 第三章 移动学习合作缓存平台模型设计25-40
• 3.1 移动学习资源来源模块设计25-27
• 3.1.1 基于课堂的资源管理模块设计25-26
• 3.1.2 基于共建的资源管理模块设计26-27
• 3.2 层次结构网络下的合作缓存策略27-29
• 3.2.1 层次型网络结构27-28
• 3.2.2 合作缓存模式简介28-29
• 3.3 结构化对等网络中的Chord协议29-32
• 3.3.1 Chord简介29-30
• 3.3.2 Chord搜索机制30-31
• 3.3.3 Chord节点加入与退出机制31-32
• 3.4 节点动态模型32-39
• 3.4.1 超节点的选取及变更32-34
• 3.4.2 节点的加入流程34-35
• 3.4.3 节点的退出流程35-37
• 3.4.4 节点网络拓扑中的心跳机制37-39
• 3.5 本章小结39-40
• 第四章 合作缓存下的资源搜索与放置40-54
• 4.1 资源对象搜索策略40-43
• 4.1.1 区域范围资源对象搜索40-42
• 4.1.2 全局范围资源搜索42-43
• 4.2 资源对象副本放置策略43-48
• 4.2.1 节点—资源对象映射模型44-45
• 4.2.2 基于访问特性的缓存副本生成策略45-46
• 4.2.3 基于路径和兴趣组的缓存放置策略46-48
• 4.3 缓存替换及一致性维护策略48-49
• 4.4 仿真实验及结果分析49-53
• 4.5 本章小结53-54
• 第五章 总结与展望54-57
• 5.1 全文总结54-55
• 5.2 未来展望55-57
• 参考文献57-61
• 攻读硕士学位期间参与的项目及成果61-62
• 致谢62

【参考文献】

中国期刊全文数据库 前10条

1 梅红岩;孟祥武;;基于局部需求特征的副本优化选择算法[J];北京邮电大学学报;2012年03期

2 郭绍青;黄建军;袁庆飞;;国外移动学习应用发展综述[J];电化教育研究;2011年05期

3 叶成林,徐福荫;移动学习及其理论基础[J];开放教育研究;2004年03期

4 牛新征;佘X;秦科;周明天;;移动P2P网络的协作缓存优化策略[J];计算机研究与发展;2008年04期

5 张震;王晓明;;对等网中Chord资源查找算法研究[J];计算机工程与应用;2006年11期

6 肖黎黎;覃少华;吴明生;吴绮;孙桂刚;;TA-chord2:基于分层DHT的拓扑感知流媒体体系[J];计算机工程与应用;2009年05期

7 林晨;黄宇;金蓓弘;;无线网络环境下的缓存策略研究[J];计算机科学;2009年04期

8 蒋海;李军;李忠诚;;混合内容分发网络及其性能分析模型[J];计算机学报;2009年03期

9 宋晓华;黄河清;曹元大;;基于用户访问统计特性的流媒体文件复制策略[J];南京理工大学学报(自然科学版);2007年05期

10 周杭霞;谭劲;;合作缓存发现协议在移动自组网中的应用[J];解放军理工大学学报(自然科学版);2011年01期

中国博士学位论文全文数据库 前2条

1 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年

2 曾文英;面向移动环境的数据存储管理方法关键技术研究[D];华南理工大学;2011年

，

本文编号：963193