高效协同缓存管理策略的研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:wojiushixinyonghu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据缓存是提高系统性能的一种有效方法,协同缓存通过一组节点相互共享缓存内容,可以极大提高分布式系统中信息访问的效率。 本文关注如何设计高效的协同缓存管理策略,研究的内容涉及有线网络和无线网络的缓存策略。在有线网络环境中,以优化系统的数据访问性能为目标,研究了基于层次式和分布式的协同缓存放置和替换策略。在无线环境中,研究了面向移动自组网的节能协同缓存替换策略,并提出了维护移动自组网缓存一致性的几种缓存失效策略。 本文的主要贡献归纳如下: (1)提出了一种层次式协同缓存的放置和替换机制。本文首先提出了一个理论模型来分析在层次式网络中放置一组缓存副本带来的收益,然后,把缓存放置和替换问题形式化描述为一个最优化问题。这个最优化问题被证明可以分解为子问题,因此提出了使用动态规划来求问题最优解的算法。进一步证明可以证明,如果预先知道某些节点属于最优解的话,动态规划的计算开销可以进一步降低,提出了基于划分的动态规划解法。另外,本文还提出一种易于实现的启发式算法求近似解。 (2)提出了一种分布式协同缓存的放置和替换机制。通过对分布式缓存中缓存一组对象的收益进行理论分析。协同缓存放置和替换问题可以划归为一个最优化问题。它被证明可以划分为子问题,从而可以使用动态规划算法求出最优解。由于动态规划算法的复杂度较大,也可以使用启发式算法来求近似解。 (3)提出了移动自组网中一种节能的缓存替换策略。通过使用理论模型分析移动自组网中的数据访问的能量消耗,本文证明节能的缓存替换问题是一个0-1背包问题,并给出了求最优解的ECORP—OPT算法和求近似解的ECORP—Greedy算法。 (4)提出了移动自组网中三种缓存失效策略:POD,MAT andPAT。POD和MAT策略是从蜂窝网络中的基于“拉”和基于广播的简单策略修改而成。PAT是一种基于“拉”的策略,它保证缓存的△一致性。本文给出了这三种策略的缓存命中率的理论分析结果,并建立起仿真实验来比较几种策略的性能。理论和实验结果都表明PAT策略性能最好。关键词:协同缓存;层次式缓存;分布式缓存;移动自组网;节能;缓存失效数据缓存是提高系统性能的一种有效方法,协同缓存通过一组节点相互共享缓存内容,可以极大提高分布式系统中信息访问的效率。 本文关注如何设计高效的协同缓存管理策略,研究的内容涉及有线网络和无线网络的缓存策略。在有线网络环境中,以优化系统的数据访问性能为目标,研究了基于层次式和分布式的协同缓存放置和替换策略。在无线环境中,研究了面向移动自组网的节能协同缓存替换策略,并提出了维护移动自组网缓存一致性的几种缓存失效策略。 本文的主要贡献归纳如下: (1)提出了一种层次式协同缓存的放置和替换机制。本文首先提出了一个理论模型来分析在层次式网络中放置一组缓存副本带来的收益,然后,把缓存放置和替换问题形式化描述为一个最优化问题。这个最优化问题被证明可以分解为子问题,因此提出了使用动态规划来求问题最优解的算法。进一步可以证明,如果预先知道某些节点属于最优解的话,动态规划的计算开销可以进一步降低,提出了基于划分的动态规划解法。另外,本文还提出一种易于实现的启发式算法求近似解。 (2)提出了一种分布式协同缓存的放置和替换机制。通过对分布式缓存中缓存一组对象的收益进行理论分析。协同缓存放置和替换问题可以划归为一个最优化问题。它被证明可以划分为子问题,从而可以使用动态规划算法求出最优解。由于动态规划算法的复杂度较大,也可以使用启发式算法来求近似解。 (3)提出了移动自组网中一种节能的缓存替换策略。通过使用理论模型分析移动自组网中的数据访问的能量消耗,本文证明节能的缓存替换问题是一个0-1背包问题,并给出了求最优解的ECORP—OPT算法和求近似解的ECORP—Greedy算法。 (4)提出了移动自组网中三种缓存失效策略:POD,MAT andPAT。POD和MAT策略是从蜂窝网络中的基于“拉”和基于广播的简单策略修改而成。PAT是一种基于“拉”的策略,它保证缓存的△一致性。本文给出了这三种策略的缓存命中率的理论分析结果,并建立起仿真实验来比较几种策略的性能。理论和实验结果都表明PAT策略性能最好。
其他文献
学位
随着信息化的不断深入发展,不可能有单个应用服务系统能够囊括一个企业或高校内部的所有服务,用户接触的应用服务系统越来越多,而随着各个高校间相互合作交流的增加,用户使用其他
随着信息技术的发展,电子文档在各行各业中的应用越来越普及和重要。但是,随之而来的信息安全问题也日益引起人们的关注。据调查,电子文档由于内部人员泄密而造成的损失远远大于
近年来随着许多P2P系统地出现,P2P技术逐渐成为人们研究的热点。P2P技术是基于一种对等的思想,这种思想正在改变着人们对网络模式地思考,有人预测以此种技术为基础的网络模式
新闻广播语料自动标注技术的研究对于建立大规模语音语料库、语音识别技术、音频检索技术的发展都有重要意义.新闻广播语料的自动标注包括音频属性标注和文本标注两个方面.
本文在研究城市空间信息共享平台的建设现状与总结一些城市的建设经验的基础上,提出了一个城市空间信息共享平台的建设框架。针对目前我国城市普遍存在的共享环境不够理想的问
流程企业存在大量的物料移动,从原材料购进入库起,直到成品库的成品发送为止。在这些物料移动的过程中,由于废气废水和废渣的排放,或者数据仪表测量的不准确,原材料计量值和产品计
学位
数字房产是数字城市的基础工程之一,是数字城市的重要内容。城市的房产管理部门掌握着城市房产的重要基础信息资源,如大比例尺城市房产地形图和房产办证资料,这些资源是城市有关
X86指令集是当前最广泛使用的指令集.虽然它的很多特性会大大增加设计x86兼容处理器的复杂度,但由于其应用广泛,我们必须掌握实现x86指令集的有效方法. X86和RISC处理器一
随着社会信息化的发展,可供人们掌控的信息量激增,信息资源地位凸显;信息资源共享基础架构研究成为业界研究的热点之一。 信息资源共享离不开数据传输,由于C/S模式本身的局限