基于免疫优化策略的副本放置算法

副本放置问题在云计算环境分布式存储系统中是一个关键问题。针对现有副本放置算法存在的数据副本访问开销较大，节点负载不均衡的问题，提出了一种基于免疫优化策略的副本放置算法。通过计算节点的亲和度，并借助免疫优化系统特有的克隆选择和免疫记忆机制，对副本节点的评价和选择更加合理。基于Matlab的仿真实验证实该算法能够降低分布式存储系统的副本访问开销，均衡节点负载。     

基于价值模型的数据副本替换算法

针对网格环境下数据高度动态性的特点,提出了一种基于价值模型的数据副本替换算法,给出了副本价值计算方法,并把它应用到数据副本替换中.即在进行数据复制过程中,存储空间不够时,删掉价值最低的副本.算法实现了数据分布和复制的优化,有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明,采用基于价值模型的副本替换算法,有效地提高了网格任务访问数据副本的效率.     

基于拓扑匹配的组件服务副本放置算法

提出了一个基于拓扑匹配的组件服务副本放置算法,该方法首先通过多规模图聚类算法获取组件服务的通信拓扑结构,随后使用谱聚类算法获取计算节点的拓扑结构,最后通过使用贪心算法匹配上述两种拓扑结构来进行组件服务副本的放置。基于CloudSim云仿真软件搭建了一个仿真实验环境并开展了一系列实验,仿真实验结果表明了所提出的方案和算法对于提高云服务系统的性能是有效的。     

非服从性分布式系统中博弈分析法下的副本放置问题

为解决非服从性分布式系统中多数据、多节点、有容量限制的副本放置问题,建立了副本放置模型以及向博弈模型的映射,分析了在无容量限制及有容量限制下纳什均衡的存在性问题以及纳什均衡的优化程度。考虑到纳什均衡获取的时间不可行,提出了无删除副本放置局面的定义,设计了该局面的获取算法并分析算法的相关性质。模拟实验显示了无删除副本放置局面获取算法下系统平均副本数和总代价随节点的容量及放置代价变化的过程,同时在小节点规模下与最优副本放置结果进行比较,结果显示纳什均衡带来的系统总代价不会与最优系统总代价有大的差别,说明在保证个体利益最大化时,全局的效益并不会有大的损害。     

基于价值模型的数据副本替换算法

针对网格环境下数据的高度动态性特点，提出了一种基于价值模型的数据副本替换算法，给出了副本价值计算方法，并把它应用到数据副本替换中，即在进行数据复制过程中存储空间不够用时，删除掉价值最低的副本。该数据副本替换算法实现了数据分布和复制的优化，有效提高了数据网格环境下网格任务访问数据的最大吞吐量。实验表明，采用基于价值模型的副本替换算法，有效的提高了网格任务访问数据副本的效率。     

一种基于阀值的服务器主动复制策略的实现

采用阀值来控制复制副本数量的设想,对基于阀值的服务器主动复制策略进行了分析,并用Java语言设计实现了一种动态复制方法,其中考虑了网络和节点的负载动态变化对复制产生的影响.该方法可以较好地控制复制副本数量,降低副本一致性维护的代价.     

P2P文件系统的高效写机制

为了解决P2P文件系统中网络延迟太大和副本数量太多以至写入速度太低问题,提出了基于核心副本集的并行写机制.定义了核心副本集的概念,并详细论述了核心副本集的选择算法.提出了并行写的机制,并给出了机制中写乱序问题、并行度控制问题和写正确性检查问题的解决办法.测试结果表明,核心副本集能够在写的过程中自动选择;在高网络延迟的环...     

一种运行轨迹驱动的移动自组织网络路由算法

在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.     

云计算下基于拜占庭算法的容忍入侵技术研究

云计算是推动大规模、按需、动态计算发展的新兴技术.然而,云计算平台数据的容忍入侵性能仍有待提高.为了改进云计算平台的容忍入侵性能,研究基于拜占庭算法的容忍入侵技术,以Hadoop为平台实现了MinBFT和MinZyzzyva最小拜占庭算法原型.在对两种算法性能进行比较的基础上,改进了容忍入侵算法性能,实现了在2F+1个副本中容忍F个副本的错误;尽量减少内部通信资源开销和副本数量,降低云计算资源消耗,提高系统容忍入侵性能.     

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.     

基于局部需求特征的副本优化选择算法

为提高内容分发网络的用户满意度,提出一种基于局部需求特征的副本优化选择算法.在边缘代理存储能力受限的情况下,依据边缘代理所在区域的局部需求特征,通过对局部需求特征的提取并以此作为启发式信息进行副本的优化选择.仿真结果表明,与其他几种副本选择算法相比较,该算法所获得的请求覆盖率均高于其他算法.     

容错存储编码算法的分析研究

对现有的客错存储算法，如副本算法、Quorum系统以及各种编码算法在动态网络环境下进行了分析，通过仿真表明LT编码用于大规模分布式容错存储系统具有诸如安全、自适应、高可用性等良好性能。     

基于LDAP的网络配置管理目录服务模型研究

ＬＤＡＰ是运行在ＴＣＰ／ＩＰ上的目录访问协议,采用Ｃｌｉｎｅ／Ｓｅｒｖｅｒ模式和Ｓｅｒｖ－ｅｒ复制方式．网络配置管理是对网络中的被管理对象进行跟踪和定位,被管理对象的存储与位置是关键．文中对采用目录存储被管理对象的模型进行了研究,并对模型细节进行了描述．该模型基于ＬＤＡＰ,是分布网络配置管理的有效手段之一．     

一种多目标蚁群优化的虚拟机放置算法

已有对数据中心虚拟机放置的研究大多为优化数据中心能源消耗和物理机资源浪费等,很少考虑数据中心网络流量的优化,有可能影响数据中心网络的扩展性.为了兼顾考虑物理机资源浪费和网络总流量两个方面,将虚拟机放置建模为多目标优化问题,同时优化2个目标:最小化物理机资源浪费以提高数据中心物理机使用效率;最小化网络总流量以改善数据中心网络的扩展性.设计了一种基于多目标蚁群优化的虚拟机放置算法来求解该问题.仿真实验结果表明,该算法与首次适合递减算法相比降低了物理机资源浪费和网络总流量,算法具备有效性.     

分布式并行BOD系统资源管理算法研究

研究分布式并行宽带点播服务系统中资源的优化存储,以充分发挥系统性能;提出了最大化访问成功率的资源放置算法,以均衡分布式并行服务器系统负荷;提出了动态阈值预测机制的副本自适应放置算法,以提高系统吞吐量。通过实用系统,验证了它们在宽带点播服务系统中提高访问成功率及系统性能方面优于其他算法的良好特性。     

基于层次聚类法的网络延迟监测点放置

针对Internet网络延迟监测点的放置问题,将其转化为网络拓扑图聚类问题。根据网络层次结构特性,使用层次聚类法对网络节点进行聚类。利用网络节点的差异性,提出使用递归去除1度异常节点算法,在保证网络拓扑结构基本不变的前提下减少异常节点对聚类结果的影响。提出在聚类结果的每个类中选取度数最大的节点作为对应的类中心,监测点被放置在类中心位置上。实验结果表明,层次聚类法中最长距离法更适合对网络节点进行聚类,递归去除1度异常节点算法能够进一步提高聚类效果,有效地解决了监测点的放置问题。     

面向教育资源云存储系统的副本管理

根据教育领域中资源访问的聚集性等特征,以教育资源云存储系统架构为基础,设计了副本热度表征副本访问聚集性程度,实现了基于时空特征的副本相关数值计算;同时运用服务集概念和Hadoop分布式文件系统(HDFS)的存储机制提出了三方面的副本管理策略;最后在已开发的教育云存储系统ERS-cloud上进行了一系列实验,结果表明该策略能有效提升教育云存储系统应用效率.