一种基于数据网格的动态副本管理策略研究

 副本管理是数据网格中的一个研究热点,它能提高网格环境中数据的可获得性和容错性.在对传统数据网格中主流的副本管理技术进行深入研究后,提出了一种基于数据网格的动态副本管理策略,该策略包含能根据文件访问热度自动增加副本的动态副本创建方法、基于GridFTP的副本选择方法和结合副本创建时间、访问次数、副本文件大小的副本置换方法.仿真实验结果表明,当用户对资源的访问具有时间相关性时,提出的动态副本管理策略与OptorSim网格仿真器内置的5种副本管理策略相比有着较大的性能优势.     

数据网格中基于效益函数的副本管理策略

通过分析数据网格中几种经典的副本管理策略的特点,针对网格这样一个协作计算的环境,提出了基于效益函数的副本管理策略,构建具有协作涵义的效益函数作为网格节点替换本地数据副本的依据.在网格模拟器OptorSim上进行的模拟实验结果表明:提出的基于效益函数的策略相比于基于经济模型的副本管理策略,在降低网络的利用率、减少带宽和存储资源消耗的同时缩短了系统的响应时间,达到了提高系统性能的目的.论证了该策略对于副本的管理是行之有效的.     

LFU-Min:基于LFU的全局最少使用副本替换策略

在最不经常使用的副本替换策略(LFU)的基础之上,提出了一个基于LFU的副本替换策略(LFU-Min)。主要思想是选择在最不经常使用的副本集中选择全局最少使用的副本进行替换。通过使用OptorSim数据网格模拟器对CMS网格的模拟实验,认为在相同的环境下,LFU-Min算法能减少副本复制次数,同时在作业平均时间上也具有较好的性能。     

网格空间数据库副本优化算法研究

本文对网格空间数据库的几个副本优化算法进行了研究;其描述为网格空间数据库的建设奠定良好的基础,并为网格技术在空间数据库的应用提供了可靠的依据.     

一种基于访问趋势的数据网格动态副本创建策略

当前的副本创建策略在选取热点数据时往往没有对访问突变做出反应, 造成副本频繁创建和删除的网格动荡. 针对上述情况, 本文引入文件访问趋势的概念, 提出一种基于访问趋势的数据网格动态副本创建策略(ADRS), ADRS根据历史数据访问情况计算出文件的访问趋势, 然后根据文件的访问趋势决定数据副本的创建和删除. 仿真结果表明, 在随机访问模式下, 对比最近访问最大权重算法(LALW), ADRS能有效地降低数据副本的创建次数, 提高网格副本利用率并且在节点空间有限的情况下不会影响网格的效率     

树型数据网格环境下副本放置算法研究

副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题.文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放...     

基于开销分摊的数据网格副本创建策略

针对数据网格中自治节点创建副本时,缺乏全局信息只能考虑本地利益最大化而增大全局网络开销的问题,构建了一种开销分摊的副本创建激励机制,通过创建副本节点与受益节点共同分摊副本创建开销来获得本地与全局利益之间的均衡.然后基于这种思想提出副本创建算法,并证明了该算法的正确性和有效性,最后模拟实验表明在满足自治的前提下该策略能较好地取得全局优化.     

一种基于混合模型的数据网格副本选择机制

在基于遗传算法和蚂蚁算法的副本选择策略研究的基础上,针对两种算法的优缺点,提出了基于融合算法的副本选择策略,利用遗传算法中的适应度函数初始化蚂蚁算法中的信息素分布,利用蚂蚁算法选择最优副本,即解决了遗传算法求解效率低的问题,又解决了蚂蚁算法初期信息素匮乏问题。通过对仿真结果进行分析比较,基于融合算法的副本选择策略在整个网格环境下和在单个站点都能有效减少作业运行时间,提高副本选择的速度,提高了整体性能。     

基于仿真网格平台的资源调度算法模拟

针对使用真实网格平台来研究资源调度昂贵、耗时而且不易操作这一问题,提出用GridSim工具集进行仿真网格实验,并在该仿真网格上实现了当前主要用于资源调度的时间最优、代价最优、时间代价均衡算法的模拟。实验结果表明,使用模拟工具进行网格环境的仿真来测试调度算法的优劣方便可行。     

基于蚁群算法的网格资源分配与调度研究

网格环境下的资源分配与调度是一个NP难问题，蚂蚁算法是解决这类问题的有效算法．文章提出了改进的蚁群算法．该算法采用伪随机比例规则，不仅在网格计算资源完成任务后进行信息素的整体更新，还要求预分配网格计算资源时进行信息素的局部更新．模拟实验表明该算法是一种快速，有效，负载更均衡的算法．     

一种基于密度的网格动态聚类算法的研究

聚类算法是数据挖掘领域中一个非常重要的研究方向.至今为止人们已经提出了许多适用于大规模的、高维的数据库的聚类算法.基于密度的聚类算法是其中一个比较典型的研究方向,文中以DBSCAN为基础,提出一种基于密度的网格动态聚类算法.新算法将网格的原理运用到基于密度的聚类算法中,并采用了动态的参数法,能自动根据数据的分布情况进行必要的参数更改,有效减少DBSCAN对初始参数的敏感度,从而提高了聚类的效率和效果,降低了算法I/O的开销.算法不仅能挖掘出各种形状的聚类,并能准确的挖掘出数据集中突出的聚类.     

一种优化的基于网格的聚类算法

新的基于网格聚类算法(GCAB)利用网格处理技术对数据进行了预处理, 并引进了网格密度阈值处理和网格中心点两种技术. 实验表明, GCAB算法不仅具有DBSCAN算法准确挖掘各种形状的聚类和很好的噪声处理能力的优点, 而且具有较高聚类速度.     

数据网格环境下的一种动态备份模型

在常见的层次拓扑结构的数据网格环境中提出一种动态备份模型,实现了备份的自动创建、删除和更新,优化了备份的放置策略,并为用户数据访问自动选择文件或备份服务。     

一种基于网格划分的虚拟力部署算法的研究

针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析.仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好.     

基于网格的联合仿真平台

针对仿真运行支撑环境的网格化问题进行了研究.摒弃单一运行时支撑环境(RTI)网格化研究模式,从多个RTI入手,研究RTI服务资源在广域网上的共享、协作与调度等问题;将多个RTI服务资源统一管理,形成RTI服务联邦,利用心跳机制保证每个RTI服务的有效性,同时设计专门的调度方式保证RTI服务负载能力.开发了一种基于网格联合仿真平台,理论分析和实际测试表明,本平台解决了单一RTI瓶颈问题,实现了RTI资源在广域网上共享,为进行大规模、多联邦复杂仿真系统提供了良好支持.     

基于Matlab仿真的语音信号增强算法研究

语音增强技术是语音信号处理的一个重要分支,也是语音识别系统的重要组成部分。简单介绍了现有的各种语音增强算法,并对目前应用最为普遍的谱相减法作了系统的描述。对传统型、增强型、改进型的谱相减法进行了探讨验证,提出了一种基于C语言环境的算法程序,详细地介绍了该程序并画出了它的算法流程图,而且进行了算法仿真,通过分析它在-5dB,0dB,5dB的信噪比下的输入输出波形,证明了该程序可以较好地实现语音增强。     

基于分时电价的电动汽车受控方式接入对电网可靠性研究

当前电动汽车快速发展当其接入电网进行充放电时将会带来可靠性方面的影响。本文主要针对目前电网实施分时电价的背景下电动汽车采用受控方式接入对电网的可靠性影响进行研究。本文首先假设其接入点为同一位子,得出电动汽车在不受控充电方式下对电网的可靠性指标影响,同时,比较采用受控方式的电动汽车在电价高低不同导致的接入量变化时电网的可靠性指标变化情况。基于统计学数学假设的方法建立了能够反应电动汽车充放电行为的功率模型;并采用IEEE-RBTS Bus 6测试系统为主线利用贯序蒙特卡罗法对与电动汽车连接的配电网进行可靠性评估;结果表明,受控充电方式下电网的可靠性较比不受控方式要高;同时表明,分时电价下电价较低时接入受控方式的电动汽车比电价高时接入电动汽车电网的稳定性较好。