Method for replica creation in data grids based on complex networks

In order to reduce makespan and storage consumption in data grids, a node selection model for replica creation is proposed. The model is based on the degree distribution of complex networks. We define two candidate replica nodes： a degree-based candidate pool and a frequency-based candidate pool, through which a degree-based candidate pool is defined in consideration of onsidering the access frequency; a candidate pool-based frequency is also defined. The data replica is copied to the node with the minimum Local cost in the two pools. Further, this paper presents and proves a replica creation theorem. A dynamic multi-replicas creation algorithm （DMRC） is also provided. Simulation results show that the proposed method may simultaneously reduce makespan and data used in space storage consumption.

基于存储联盟的双层动态副本创建策略—SADDRES

针对面向企业的数据网格应用,给出了平民数据网f格DGHB的概念,并提出了针对DGHB网格的一种基于存储联盟的双层动态副本创建策略—SADDRES.通过在数据网格模拟工具OptorSim中的模拟,分析、比较了SADDRES策略与基于缓存的副本创建策略、基于经济模型的副本创建策略等多种策略的性能.实验结果表明,SAD-DRES策略在面向企业的数据网格应用中具有更好的系统性能.

基于网络数字化挖掘的电网拓扑结构辨识

在分析电网物理与运行特性基础上,应用复杂网络理论对电网拓扑模型进行网络数据挖掘,实现对电网拓扑模型的结构辨识。提出了基于有功和无功网络分解的有向加权电网拓扑模型,给出了线路方向选取与线路权重计算的方法;重新定义了最短电气路径及相关网络参数,提出了平均贡献度的概念及计算方法;在此基础上,对电网进行了骨干网与社区网的数据挖掘。IEEE 39节点算例结果表明:基于有功和无功网络分解的有向加权拓扑模型更好地反映了电网的本质特征,验证了模型的有效性;基于复杂网络的结构分析能快速、有效地对网络重要单元及区域进行划分,为电网安全性分析及无功区域划分提供了参考。

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

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

数据网格环境下副本淘汰策略的研究

为了在数据网格环境中不增加副本存储空间的条件下,能够很好地进行数据副本的淘汰,提出了一种改进副本淘汰算法。该算法利用权重函数兼顾访问时间和访问频率,在考虑副本传输代价的因素上引入动态调整因子,根据实际情况动态的调整副本传输代价所占的比例。仿真实验结果表明,该算法在副本尺寸差异较大的情况下,可以大大减少副本淘汰误差,提高了网格结点的作业平均执行时间和网络有效利用率。

基于hybrid拓扑的数据网格副本创建策略

数据复制技术被广泛应用于数据网格中,以缩短数据访问时间和传输时间、降低网络带宽消耗。针对包含树型拓扑和环型拓扑的混合式网格拓扑结构,提出了一种考虑网络带宽、网络传输延迟、用户请求频率和站点可用存储空间大小等因素的副本创建策略,并引入评估函数衡量各因素的影响大小,具有良好的可靠性、可扩展性和自适应性。模拟实验的结果显示此副本创建策略可以有效降低数据平均访问时间。

复杂大电网下电力调度数据网组网模式研究

在当今电力系统与控制系统、通信系统融合已成为大势所趋的时代背景下,为了应对IP业务暴涨给当前电力调度数据网带来的巨大挑战,下一代电力调度数据网组网模式的提出迫在眉睫。文章根据复杂大电网的数据传输需求,通过对当前热门接口技术的对比,甄选出了最合适的技术方案。以清晰的三层网络分层模式为基础,设计了灵活可靠的网络拓扑,并通过层次化的路由策略和专用业务通道部署,以可靠性、有效性和安全性为中心,提出了复杂大电网下电力调度数据网组网模式。该组网模式为复杂大电网下电力调度数据网的建设和改造提供了方向和参考。

树形数据网格中实现副本放置的一种优化算法

针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定。算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度优先顺序被访问,且基于对象i的一个副本是否被放置在一个节点上,以自底向上的方式计算出包含读取成本和存储成本的总复制成本;在阶段2,基于一个递归过程,把由在阶段1计算得到的读取成本和存储成本作为输入,采取自上而下的过程放置副本,以使总复制成本最小化。理论分析和仿真实验结果表明,最佳副本放置算法不仅有较低的时间复杂度,而且在归一化放置成本、有效网络利用和本地访问百分比性能指标方面都优于目前几种典型的副本放置算法。

数据网格中副本创建策略研究与仿真

在数据网格环境下探讨数据副本创建策略,包括域内副本衍生和域间副本扩展策略。在此基础上提出了一种Cascading Replication和经济模型相结合的域间副本扩展策略(Cas+Eco),仿真验证该模型的优越性。

数据网格中一种高性能动态数据复制策略

针对数据网格中的数据复制问题,提出了一种动态数据复制策略;在副本选择方面,通过考虑影响数据传输时间的链路带宽和影响数据传输性能的CPU及I/O的评分函数来选择一个最佳副本;在副本放置方面,计算出具有最小访问时间的存储单元,将副本放置在最佳的存储单元中;在副本管理方面,采用一个基于将来文件的访问次数n、特定副本的大小S、当前时间CT、特定副本的最后请求时间LT和数据的可用性A计算得到的CM值作为副本替换阶段对BSE中的可用副本进行删除的判决;仿真结果表明,提出的动态数据复制策略相比于其他算法,能得到更好的平均总作业执行时间、有效网络利用和系统文件丢失率。

郑万客专复杂地质三维建模中存在的问题及解决方法

为解决郑万客专不良地质和特殊岩土工程地质三维模型的不充分性、地下地质现象的不可见性和地质过程的复杂性等带来的问题,分析修正地形测量数据、地质数据、测绘数据和地勘数据,建立地表地质界线、水系、交通网、覆盖层、透镜体小地质单元和岩溶系统的三维模型,通过地质与数学插值,结合曲面三维模型进行模拟分析。通过TIN和Grid趋势面拟合及NURBS曲面修正,得出描述地质不良体的几何信息、拓扑信息和属性信息。在三维建模与修正分析过程中,这2种方法对解析各种复杂地质体的空间信息、几何信息、拓扑关系和各地质单元的特性信息具有一定指导意义,为郑万客专复杂地质三维建模在工程地质中的应用提供借鉴参考。

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

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