导读:本文包含了分布式构造论文开题报告文献综述及选题提纲参考文献，主要关键词:连通支配集,近似算法,时间复杂度,消息复杂度
分布式构造论文文献综述
武舒,孔维祎,孙坤,郑建超[1]（2019）在《无线网络连通支配集分布式构造》一文中研究指出针对在无线网络中构造连通支配集问题,提出了一种基于圆盘图模型构造连通支配集的分布式算法PS-CDS,算法分为2部分,首先由PS-CDS-1算法构造极大独立集,然后通过PS-CDS-2算法向极大独立集中添加连通节点得到连通支配集.所提出的算法包括功率分配方案,选择能完成邻域广播的最小发送功率.算法的时间复杂度为O(n),消息复杂度为O(nm),近似比为R■/R■(2opt+1)-2.将PS-CDS算法与其他连通支配集算法进行实验比较,结果表明PS-CDS算法所生成的连通支配集规模最小.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2019年03期）
王静,张雪飞,王淑霞,王甜甜,刘向阳[2]（2019）在《分布式存储系统中基于部分重复循环码的局部修复码构造》一文中研究指出为了进一步优化分布式存储系统故障节点修复的磁盘I/O开销和修复局部性,提出一种基于部分重复循环码的局部修复码方法。首先构造部分重复循环码(FRCC);然后在此基础上划分局部修复组;最终得到相应的局部修复码,且局部修复组内故障节点可以通过相邻节点实现协作修复,以确保较低的磁盘I/O开销和修复局部性。性能分析以及实验仿真表明,采用基于部分重复循环码的局部修复码,单节点故障的修复局部性恒为2,并且可以快速实现多个故障节点的数据重构;与叁副本复制策略、简单再生码以及基于传统FRC的局部修复码相比,基于部分重复循环码的局部修复码具有更低的修复带宽开销和修复局部性,修复效率更高。(本文来源于《电子测量与仪器学报》期刊2019年04期）
王甜甜[3]（2019）在《分布式存储系统中部分重复码构造研究》一文中研究指出随着互联网技术的快速发展,信息数据呈爆炸性增长,大规模分布式存储系统以其高吞吐量、高可用性、高可扩展性等突出优势成为海量数据的有效存储手段。分布式存储系统中节点故障不可避免,通常采用复制和纠删码策略来提高数据存储的可靠性和有效性。然而,复制策略存储代价过高,纠删码修复带宽开销过大。Dimakis等人提出了再生码,保证系统具有较低存储开销的同时修复带宽开销较低。局部性修复编码保证故障节点修复具有较低的磁盘I/O开销。但再生码和局部性修复编码在节点故障修复过程中计算复杂度较高,修复时间较长。部分重复(Fractional Repetition,FR)码因对故障节点提供精确无编码修复而得到广泛研究,其修复带宽开销和修复局部性较低,并能有效降低修复故障节点的计算复杂度。如何降低分布式存储系统中故障节点修复过程的带宽开销和修复局部性,降低修复过程中计算复杂度和修复时间,是目前亟需解决的主要问题。考虑到多节点故障的快速修复,本文针对FR码的构造进行研究,主要研究内容如下:(1)提出一种基于FR码的局部性修复编码方案。具体地,采用重复度?(28)2的FR码构造算法构造FR码编码结构,基于该编码结构划分局部修复组。基于FR码的局部性修复编码能够实现局部修复组内单节点故障的精确无编码修复以及分布式存储系统中多节点故障的快速修复。该编码方案提高了系统可靠性和故障节点修复效率。基于FR码的局部性修复编码在保证节点存储开销前提下,有效降低了修复局部性和修复带宽开销。(2)提出一种自适应可分解FR码的构造方案。针对传统FR码不能灵活适用于动态分布式存储系统的问题,提出了一种基于超图染色的自适应可分解FR码构造方案。具体地,基于超图染色的启发式构造算法构造线性一致正则超图,将超图中链路和顶点分别对应FR码中节点和编码块,进一步得到自适应可分解FR码。通过超图染色实现了故障节点的精确快速修复,并将自适应可分解FR码推广到异构分布式存储系统中。自适应可分解FR码修复故障节点过程中计算复杂度低,修复时间短,同时具有较低的修复局部性和修复带宽开销。(本文来源于《长安大学》期刊2019-04-08）
王甜甜,余春雷[4]（2019）在《异构分布式存储系统中部分重复码的构造》一文中研究指出部分重复(FR)码因对故障节点提供精确无编码修复,能够提高分布式存储系统的修复效率和可靠性。异构分布式存储系统中FR码的构造更接近于存储数据的实际应用,即每个节点的存储容量和数据块的重复度不同。考虑到用户访问数据的不均衡性,基于数据热度不同重复度不同的思想,文章提出了基于循环置换矩阵(CPMs)与映射置换矩阵(APMs)的异构分布式存储系统中部分重复码的构造。性能分析表明,异构分布式存储系统中的部分重复码可实现存储系统中故障节点的快速修复,具有较低的修复局部性;相对于RS编码以及简单再生码,部分重复码具有更优的修复带宽开销和修复复杂度。(本文来源于《信息通信》期刊2019年01期）
陈智勇,黄旭程,杨苓,罗安,黎燕[5]（2019）在《分布式电站宽频域谐振机理分析及阻抗协调构造方法》一文中研究指出分布式电站内部网络普遍存在宽频域阻抗耦合,具备宽频域谐振条件,且在分布式发电单元发射的宽频、高次谐波电流的影响下,极易放大特征谐波电流。该文旨在揭示此类型电站宽频域谐波谐振现象并解决此问题,建立典型分布式电站阻抗模型;分析电站宽频域谐振带的分布特征,并按激发因素的差异对谐振带进行归类;设计一种包含有源及无源阻尼装置的阻抗协调构造方法,实现对电站宽频域谐振阻尼效果。仿真和实验结果表明:1)谐波电流在传播过程中存在劣化趋势;2)电站存在以集电馈线为单元之间的阻抗耦合引起的宽频域谐振;3)所提出的阻抗构造方法能够降低电站与配电网之间、集电馈线为单元之间的阻抗耦合程度,满足电站谐波谐振治理需求。(本文来源于《中国电机工程学报》期刊2019年01期）
汪昌松,靳玮[6]（2018）在《从分布式形态学看汉语“V+时量短语”第叁种语义解读的句法构造》一文中研究指出先前文献指出汉语"V+时量短语"主要有两种语义解读:表动作持续义和动作结束后所经历时长义。本文主要考察"V+时量短语"的第叁种语义解读的句法构造,该解读表动作涵盖时长义,它有两种可能的语义识解:表有效期和表经历时长。考察后发现,表第叁种语义解读的"V+时量短语"句中存在方式状语修饰限制。受分布式形态学和动词附接假设的启发,我们提出该类结构中的主要动词不是实义动词V,而是一个没有语音实现形式的轻动词?_(HOLD/USE),该轻动词选择时量短语为其补足语。V在句法层面不存在,而是在语音层面才附接到轻动词上的。基于此,我们提出可以将汉语"V+时量短语"的叁种语义解读与时量短语的两个句法位置关联起来:第一种语义解读中的时量短语位于动词短语VP的附接语位置,而第二、叁种语义解读中的时量短语都位于轻动词的补足语位置。(本文来源于《世界汉语教学》期刊2018年04期）
周宗玄,徐慧[7]（2018）在《分布式网络构造的减速修剪优化实现》一文中研究指出在大脑的神经网络发育过程中有大量的突触产生,然后随着时间的推移逐渐修剪。这种策略在设计工程网络结构时并不常用,因为添加一个即将被删除的连接是一种不必要的资源浪费。对于大型的分布式路由网络,超连通后的主动修剪显着增强了网络功能。而在优化网络结构方面,全局剪枝率起着至关重要的作用。通过对一个计算路由网络模型进行理论分析和仿真实验得出结论,降低速率可以使网络更加健壮和高效。(本文来源于《信息与电脑(理论版)》期刊2018年17期）
刘建波,梁旭,李俊,丁吉安,王栋[8]（2018）在《论用分布式防火墙构造网络安全体系》一文中研究指出防火墙是确保网络结构安全性的重要手段,与传统的防火墙相比,分布式防火墙的安全技术更加成熟,能够进一步提高网络安全体系的稳定性,其中最关键的技术为过滤器-管理站分离技术,能够弥补传统防火墙的不足。本文对分布式防火墙及其关键技术进行分析,并就基于分布式防火墙的网络安全体系的构造进行探讨。(本文来源于《教育现代化》期刊2018年33期）
王阳,钟勇,周渭博,杨观赐[9]（2018）在《云数据库中等宽直方图的分布式并行构造方法》一文中研究指出直方图能够直观描述数据分布,在数据库查询优化中起着重要作用。然而在分布式云数据库场景中,现有直方图构建方法存在并行资源利用率低,网络传输量较高的问题。针对该问题,基于关系型云数据库提出一种等宽直方图的分布式并行构造方法。首先,根据集群中分布式存储的数据无关性,基于master-slave架构在直方图任务开始前由集群中请求发起节点对经RPC(remote procedure call)协议获取到的多个工作节点最值数据比较得到数据表在整个集群的全局最大值、最小值;然后,考虑到算法运行过程中数据传输量的优化,集群中工作节点对本地数据扫描、排序,划分至依据全局最值信息构建的直方图桶内,实现聚合子直方图的并行构建以提高集群计算资源利用率;最后,请求发起节点对并行构建的多个子直方图中边界值相等的桶频率值聚合得到全局直方图。算法利用分布式思想实现了关系型云数据库中直方图的构建,将计算任务划分成多个子任务并行执行,子直方图信息代替数据分片的传输大幅优化了网络带宽的负载。算法已应用于关系型云数据库内核以优化SQL语句执行路径的初始扫描开销、数据选择率等关键参数。人工合成数据与评分数据的实验结果证明,算法运行过程中的网络传输量与数据库表中元组个数无关,且具有良好的可拓展性。(本文来源于《工程科学与技术》期刊2018年02期）
夏菲[10]（2015）在《一种基于MapReduce的分布式极图构造算法》一文中研究指出目前,传统的单处理程序在较短的时间内并不能及时解决问题,在这种背景下,大规模的图数据处理技术成为当前计算机领域的研究前沿。在研究的过程中极图构造法作为一个重要的研究内容,引起了越来越广泛的关注。本文主要研究MapReduce基础理论知识,以及基于MapReduce的分布式极图构造算法。(本文来源于《电子测试》期刊2015年14期）
分布式构造论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了进一步优化分布式存储系统故障节点修复的磁盘I/O开销和修复局部性,提出一种基于部分重复循环码的局部修复码方法。首先构造部分重复循环码(FRCC);然后在此基础上划分局部修复组;最终得到相应的局部修复码,且局部修复组内故障节点可以通过相邻节点实现协作修复,以确保较低的磁盘I/O开销和修复局部性。性能分析以及实验仿真表明,采用基于部分重复循环码的局部修复码,单节点故障的修复局部性恒为2,并且可以快速实现多个故障节点的数据重构;与叁副本复制策略、简单再生码以及基于传统FRC的局部修复码相比,基于部分重复循环码的局部修复码具有更低的修复带宽开销和修复局部性,修复效率更高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分布式构造论文参考文献
[1].武舒,孔维祎,孙坤,郑建超.无线网络连通支配集分布式构造[J].曲阜师范大学学报(自然科学版).2019
[2].王静,张雪飞,王淑霞,王甜甜,刘向阳.分布式存储系统中基于部分重复循环码的局部修复码构造[J].电子测量与仪器学报.2019
[3].王甜甜.分布式存储系统中部分重复码构造研究[D].长安大学.2019
[4].王甜甜,余春雷.异构分布式存储系统中部分重复码的构造[J].信息通信.2019
[5].陈智勇,黄旭程,杨苓,罗安,黎燕.分布式电站宽频域谐振机理分析及阻抗协调构造方法[J].中国电机工程学报.2019
[6].汪昌松,靳玮.从分布式形态学看汉语“V+时量短语”第叁种语义解读的句法构造[J].世界汉语教学.2018
[7].周宗玄,徐慧.分布式网络构造的减速修剪优化实现[J].信息与电脑(理论版).2018
[8].刘建波,梁旭,李俊,丁吉安,王栋.论用分布式防火墙构造网络安全体系[J].教育现代化.2018
[9].王阳,钟勇,周渭博,杨观赐.云数据库中等宽直方图的分布式并行构造方法[J].工程科学与技术.2018
[10].夏菲.一种基于MapReduce的分布式极图构造算法[J].电子测试.2015