【摘 要】
:
针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定。算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度
【机 构】
:
郑州升达经贸管理学院信息工程学院;
【基金项目】
:
2018年度河南省科技攻关重点研发与推广项目(182102210139)资助
论文部分内容阅读
针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定。算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度优先顺序被访问,且基于对象i的一个副本是否被放置在一个节点上,以自底向上的方式计算出包含读取成本和存储成本的总复制成本;在阶段2,基于一个递归过程,把由在阶段1计算得到的读取成本和存储成本作为输入,采取自上而下的过程放置副本,以使总复制成本最小化。理论分析和仿真实验结果表明,最佳副本放置算法不仅有较低的时间复杂度,而且在归一化放置成本、有效网络利用和本地访问百分比性能指标方面都优于目前几种典型的副本放置算法。
其他文献
频率在太赫兹频段内的电磁波(简称太赫兹波)在安保,医疗和通信等领域内有重要应用,因此研究在室温下工作的低成本便携式太赫兹探测器具有重要意义。本文研究设计了一种基于TSMC18
新媒体的创新发展,既对传统媒体产生压力,也给传统媒体带来更多的新思路。最近,新媒体在内容付费方面的最新发展经验,值得传统媒体深入研究并加以借鉴。
为总结医学科技论文中存在的逻辑问题,根据编辑工作中发现的事例,从整体篇章结构、句子间内容的逻辑关系和语句表达三个方面分析了医学科技论文中存在主题不明确、逻辑关系不
随着社会经济的快速发展,大众传播迎来了较为自由宽松的发展环境,传播过程中传播行为缺乏相应的制度和伦理道德约束,尤其对于部分敏感题材的文艺作品,往往带来一系列制约整体媒介行业发展的传播伦理问题。在戒毒康复题材专题片创作的传播伦理研究中,对戒毒康复题材专题片的发展历程进行了系统地梳理,综合整理并剖析了戒毒康复题材专题片的特点,并以毕业作品《洒进心田的阳光》为例,分析了戒毒康复题材在创作过程中易产生的传
足球运动的魅力不仅体现在观赏,更重要的是参与,而促进业余足球运动的发展正是满足众多足球爱好者参与需求的最直接的途径。此外随着我国人民健身意识的不断增强和全民健身计
掺铥光纤具有极其丰富的荧光光谱,采用不同的泵浦技术,可以获得1650 nm至2150 nm的长波长激光输出。而中心波长位于2μm附近的激光正处于水分子的红外吸收峰,在外科手术或眼
本文以云南省有色金属资源型上市企业为研究切入点,主要探讨目前云南省有色金属企业融资中存在的问题,并提出措施和建议,希望能为云南企业融资提供参考。
<正>罗德与施瓦茨公司新推出的R&S?ZNBT40是一款能在100 kHz~40 GHz频率范围内配置多达24个测量端口的矢量网络分析仪(VNA),产品开发人员可以用它测量像5G阵列天线这样的多端
近年来,谐波源负载大量使用造成了系统电能质量在很多情况下难以满足要求,电网被迫接入了越来越多的各类补偿装置。有源电力滤波器(active power filter,APF)被认为是治理谐
唐家沱污水处理工程总规模40万m3/d,分三期实施,是重庆市主城区的两大核心排水工程之一。污水处理厂产生的污泥采用中温厌氧二级消化—干化—卫生填埋的处理处置路线。介绍了