学位论文 > 优秀研究生学位论文题录展示
移动环境下语义缓存一致性策略和替换算法的研究
作 者: 周嘉欣
导 师: 霍林
学 校: 广西大学
专 业: 计算机应用技术
关键词: 语义缓存 一致性策略 替换策略
分类号: TP311.13
类 型: 硕士论文
年 份: 2008年
下 载: 104次
引 用: 1次
阅 读: 论文下载
内容摘要
在移动计算环境下,由于通信带宽窄,网络断接频繁,客户端能源有限等缺点,给移动环境下的数据访问提出了挑战。因此,在客户端进行数据缓存变得非常必要。语义缓存是基于客户查询语义相关建立的一种客户缓存,内容由以往查询的结果及相应的语义描述组成。客户端利用本地缓存的语义信息进行推理,从而确定客户查询是否可在本地被完全解答或部分解答。现存的研究在语义缓存的模型,一致性维护,替换策略以及查询处理等方面均存在缺陷,语义缓存在移动环境下所采用的体系结构也在很大程度上限制了语义缓存的应用。为了克服这些缺陷,本文首先提出了一种新的DSM架构,给出了DSM架构的详细定义和工作模式,同时详细阐述了DSM的功能设计和基本实现。并在此基础上定义了基于DSM架构下的语义缓存一致性维护策略,根据移动环境的网络多样性实行不同的维护机制,在强连接下以尽量减少查询响应时间为目标,在弱连接下以减少网络开销为主要性能优化目标,并且对断接后的客户端进行特别的缓存维护。同时,给出了维护语义缓存一致性的详细算法,详细的理论证明和实验结果都保证了该一致性维护策略的正确性和有效性。替换策略是保证语义缓存命中率的关键技术,不同的应用背景对应了不同的替换策略。本文针对位置相关下的数据访问提出了基于预定义栅格的最小代价替换策略PGMC(a Predefined Grid of the Minimum Costsemantic cache replacement strategy),给出了预定义栅格的概念和语义缓存结构,并给出了详细算法。本策略基于典型的位置相关语义缓存模型,针对当前语义缓存替换策略的不足,加入了对数据项时间因素的考虑,同时结合对移动端运动方向的预测,加入了对用户常规路径的探测,并对位于常规路径上的数据的代价进行修改,这样有助于提高缓存命中率,缩短查询响应时间,节省网络开销。从模拟实验结果来看,PGMC算法在缓存命中率和查询响应时间方面相对于以往的算法都有显著的提高和改进,具有更大的优越性。
|
全文目录
摘要 4-6 Abstract 6-11 第一章 绪论 11-19 1.1 研究背景 11-15 1.1.1 移动计算 11 1.1.2 移动计算环境模型及特点 11-13 1.1.3 移动计算环境下的语义缓存的应用背景 13-15 1.2 语义缓存存在和发展的必然性 15-16 1.3 研究问题、目标及主要内容 16-18 1.3.1 研究的问题和目标 16-17 1.3.2 论文的主要内容 17-18 1.4 论文的结构安排 18-19 第二章 移动计算下的语义缓存的基本概念及关键技术 19-32 2.1 移动计算下的语义缓存的模型及特点 19-21 2.1.1 缓存的内容和组织 19-20 2.1.2 语义缓存模型 20-21 2.2 移动计算下的语义缓存的关键技术的介绍 21-26 2.2.1 查询处理技术 21-23 2.2.2 缓存替换策略 23-25 2.2.3 一致性维护策略 25-26 2.3 位置相关数据的定义和查询处理 26-31 2.3.1 位置相关数据定义 26-28 2.3.2 位置相关查询的处理 28-31 2.4 小结 31-32 第三章 基于DSM架构的语义缓存一致性策略 32-59 3.1 基本思想 32-33 3.2 DSM体系结构 33-39 3.2.1 DSM的体系结构 34-36 3.2.2 DSM的系统工作模式 36-39 3.3 DSM功能设计 39-42 3.3.1 DSM主要接口函数一览表 39-40 3.3.2 MC,SS,DS之间的功能交互 40-42 3.4 客户机接入退出网络的详细流程 42-45 3.4.1 MC接入初始化 42-44 3.4.2 MC位置更新 44 3.4.3 MC主动断连 44-45 3.5 缓存一致性策略 45-54 3.5.1 策略描述 45-47 3.5.2 各状态的详细流程 47-51 3.5.3 缓存一致性算法 51-54 3.6 正确性证明 54-55 3.7 性能分析 55-58 3.7.1 模拟模型 56 3.7.2 系统参数 56-57 3.7.3 结果分析 57-58 3.8 小结 58-59 第四章 基于预定义栅格的位置相关缓存替换策略 59-69 4.1 替换策略的设计思想 59-61 4.2 预定义栅格的最小代价语义缓存替换策略PGMC 61-64 4.2.1 预定义栅格的概念 61-62 4.2.2 语义缓存结构 62 4.2.3 PGMC替换策略 62-64 4.3 替换算法 64-66 4.4 性能分析 66-68 4.4.1 实验场景和参数设置 66-67 4.4.2 结果分析 67-68 4.5 小结 68-69 第五章 结论和展望 69-71 5.1 总结 69-70 5.2 下一步工作 70-71 参考文献 71-77 致谢 77-78 攻读学位期间发表论文情况 78
|
相似论文
- 一种Deep Web数据集成系统预取策略的研究,TP311.13
- 基于NAND闪存的固态盘关键技术研究,TP333
- 基于语义缓存的查询研究与实现,TP311.13
- 数据TLB的全定制设计与实现,TP333
- 嵌入式内存管理单元低功耗技术设计研究,TP368.1
- 同时多线程处理器性能与功耗改进的研究,TP332
- 片上多核处理器体系结构下的串行程序加速方法,TP332
- 农业搜索引擎倒排索引缓冲机制研究,TP391.3
- 支持位置服务的语义缓存模型研究与实现,TP311.13
- CDN缓存替换机制的研究与实现,TP393.01
- P2P流媒体系统缓存及调度策略研究,TP393.02
- 基于XML的移动数据库缓存技术研究,TP311.13
- 基于主动网络的自扩展网络缓存系统的研究,TP393.07
- ORM中间层基于缓存的性能与可靠性保证技术研究,TP311.52
- 基于缓存的XML代数查询优化的研究,TP311.13
- 一种嵌入式移动实时数据库管理系统缓冲区管理机制研究,TP311.13
- 对等网络点播平台中的代理缓存系统,TP393.09
- 多媒体彩像系统的流媒体缓存代理服务器的研究与实现,TN919.82
- 基于TCP协议的网络数据流实时替换框架及实现,TP393.08
- 面向海量数据库的数据流统计研究与实现,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|