导读:本文包含了交换算法论文开题报告文献综述、选题提纲参考文献，主要关键词:算法,路由,甚高频,自适应,芯片,模型,结构。
交换算法论文文献综述写法
张金花[1]（2019）在《大规模光交换芯片中的约束路由算法研究》一文中研究指出为改善芯片系统性能,本文主要围绕光交换芯片的网络拓扑结构和优化路由算法两方面开展研究。比较分析了不同拓扑结构之间的性能差异,针对重排无阻塞的Benes结构提出了可提高交换网络串扰或插入损耗性能的路由算法,包括改进环路路由算法、层级优化路由算法和约束链路路由算法叁种。主要工作内容与创新如下:1.在比较各种拓扑结构和路由算法特点基础上,针对重排无阻塞的传统型Benes结构,提出了可改善串扰性能的改进环路路由算法。利用实验室搭建的光交换芯片实验系统测试得到,在通过载流子色散效应实现硅光子开关由其初始状态(即平行态)切换到交叉态时,载流子吸收会引起光开关串扰和插入损耗性能的劣化,故应让光开关尽可能多地处于平行态。与传统环路路由算法相比,该算法可使平行态开关数量明显增加,显着优化系统整体串扰性能的同时还能选出串扰更小的一种开关组合状态。2.针对串扰几乎可忽略的扩张型Benes结构,提出一种适用于满配置情形下的层级优化路由算法,通过穷举法验证算法的有效性。该层级优化路由算法基于光开关不同状态下的性能差异,通过引入权值与插入损耗相关联,从而达到减少插入损耗的优化目标。执行层级优化路由算法的结果是输入和输出端口之间的路由形成了独立的闭合环路,且无空闲光开关。研究表明,通过层级优化路由算法,可得到多种最优开关组合状态,有效提高了芯片的容错能力,且能得到唯一插入损耗一致性最好的开关组合状态。因此,扩张型Benes结构特别适合于串扰受限系统。3.提出了一种约束链路路由算法,适用于输入、输出端口未满配置情形下的扩张型Benes结构实现高效无阻塞路由。该约束链路路由算法首先按照光开关的横向约束和子网连接关系对需要配置的光开关进行分组,然后通过优化光开关组合状态形成满足交换需求的不闭合链路路由,且无需对其他空闲光开关进行任何处理,提高了光交换芯片的配置效率。研究表明,当光开关单元丧失通光功能(完全故障)时,层级优化路由算法将不再适用,此时可采用约束链路路由算法可避开相应的故障光开关,调用空闲光开关重新分配交换路径。(本文来源于《电子科技大学》期刊2019-05-14）
王万良,臧泽林,陈国棋,屠杭垚,王宇乐[2]（2019）在《大规模云计算服务器优化调度问题的最优二元交换算法研究》一文中研究指出随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法。该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解。实验结果表明,所提算法在测试数据集ALISS上与其他方法相比有较大优势,在完成相同任务的情况下,可以使云计算中心的资源消耗减少4%以上。(本文来源于《通信学报》期刊2019年05期）
张金花,武保剑,邱昆[3]（2019）在《扩张型Benes光交换芯片未满配置情形下的约束链路路由算法》一文中研究指出针对扩张型Benes光交换芯片在未满配置情形下的问题,提出一种约束链路路由算法。该算法首先按照光开关的横向约束和子网连接关系对需要配置的光开关进行分组,然后通过优化光开关组合状态形成满足交换需求的链路路由,无需对其他空闲光开关进行任何处理,提高了光交换芯片的配置效率。以16×16扩张型Benes光交换网络为例,描述了约束链路路由算法的执行过程,并与其他配置路由算法进行比较。分析了芯片网络中当光开关失去切换功能或丧失通光功能时,该算法在提高芯片容错能力方面发挥的作用。(本文来源于《激光与光电子学进展》期刊2019年21期）
刘丽,张岳,黄卫东,钱斌,刘兰风[4]（2019）在《基于社区等量交换的移动机会网络路由算法》一文中研究指出针对移动机会网络数据转发效率低下的问题,提出了一种基于社区等量交换的路由算法。首先衡量节点对社区的贡献和从该社区获得的收益,采用等量交换的原则来决定节点的合作策略,然后采用资源分配策略对节点为社区分配的数据转发资源进行优化分配,接着进行转发数据的选择,最后对节点的贡献和收益进行更新。所提算法充分利用社区内外的节点,合理分配转发资源,从而达到提高数据转发性能的目的。仿真结果表明,与其他经典算法Direct,LABEL和ProPHET相比,该算法能够显着优化数据转发资源,提高数据转发效率,获得了更高的数据传递率、更低的转发延迟和负载。(本文来源于《电脑知识与技术》期刊2019年10期）
李秉宸[5]（2019）在《支持交换的近似串匹配算法的研究与实现》一文中研究指出随着网络设备软硬件技术的提高和网络用户的日益增加,网络上的数据流量正在以爆发式的趋势增长。随着大数据相关科技的发展,大数据的处理算法面临着更加严峻的挑战,模式匹配作为许多前沿技术的基础而被广泛研究,而模式匹配的一个分支——字符串近似匹配往往用于信息搜索、安全检测、生物计算等。提高解决大数据应用问题的高性能近似模式匹配算法之性能是当前一个极具探索价值的问题。本文引入了一类新型近似模式匹配问题——允许文本中相邻两字符交换的近似匹配算法,并提出了相应算法以及理论分析和实验。首先定义了交换的概念,交换是文本中相邻的互不相同的两字符的交换。字符串的交换版本是该字符串经过几次交换操作而转换成的字符串。本文提出了一种允许文本中相邻两字符交换的近似匹配算法,该算法首先采用过滤的思想将文本串划分为两个文本段集合:不匹配集合与候选段集合。我们改进以往的近似串匹配算法,将算法的适用范围扩展到额外允许出现交换的情况。与已有的相关算法不同,该算法能够更加符合现实应用的要求,具有一定的实用性。另外为了提高匹配效率,我们在上述过滤思想的基础上,直接过滤掉不可能发生匹配的匹配集合,将改进的近似匹配算法应用到候选段集合中,这样会尽可能高效准确的找到所有的近似匹配位置。一般的近似串匹配算法理论时间复杂度往往是介于O(n~2)到O(mn)之间。我们证明在一般情况下本文提出的算法的时间复杂度为O(m+kn)。正如论文所表述的,之所以能够在较少的时间复杂度内完成匹配是因为算法在设计时利用了精确匹配高效的特点,整个算法在执行过滤的过程中大多时间段内都在使用精确匹配来搜素候选区域,于是在一般情况下算法的时间复杂度更趋近于精确匹配。为了验证算法性能,我们使用两种不同的测试数据分别做了对比实验,使用基于已有算法而改进的算法与本文提出的算法作对比,在相同条件下计算实验显示在允许一定小范围误差下,本文提出的算法性能要远远优于以往的改进算法。但是随着允许误差限制的放宽,算法也会显示出其弊端,算法的执行效率将会逐渐下降,这将是本论文结束后继续探究的问题。但是就目前的现实场景来看,文本误差率也即是允许误差限制往往低于实验中使用的测试样例,因此该算法在实际应用场景中会具有较高的匹配效率。(本文来源于《吉林大学》期刊2019-04-01）
王泫钡[6]（2019）在《肾脏交换问题的参数算法和复杂度研究》一文中研究指出肾脏交换是指拥有不相容供体的患者互相交换供体肾脏以获得相容肾脏的一种供体肾移植的方法。自1986年首次提出以来,因为在这种方式下患者有更多的机会获得与之相容的肾脏,随着肾脏交换的普及,越来越多的肾脏病人得以救治。随着时代的发展和科学技术的不断进步,参与肾脏交换的患者规模越来越大,这导致寻找患者与捐赠者之间的最优匹配变得愈发困难。事实上,肾脏交换的核心问题是在肾脏交换病人捐赠者兼容性图中找出最大点不相交环和链的集合,这是一个NP难问题。出于某些原因,环上的肾脏移植手术必须同时进行,而链上的肾脏移植手术可以不同时进行。由于人力资源的限制,通常研究者们会限制环和链的最大长度,链的长度往往比环的长度大的多。本文主要从精确算法和参数算法的角度对上述问题进行研究。首先,本文研究了经典肾脏交换模型下的两个基本计算问题——环和链长度带约束的肾脏交换问题和长度不带约束的肾脏交换问题,分别设计参数算法,并分析时间复杂度。特别的,本文给出了第一个O(2nn3)时间的精确算法,此算法是基于动态规划和子集卷积的单精度指数时间算法,同时也是一个框架型算法,适用于一类型肾脏交换问题及其变种问题的求解。对于无长度约束的肾脏交换问题,本文证明了以兼容性图中顶点“类型”数为参数是参数可算的,并给出一个O(20(θ2)θ2θ2+n(n+m))时间的FPT算法。随着时代的发展,肾脏交换问题有了新的需求,本文还对这一新需求进行建模,建立肾脏交换问题的新模型,并在新模型下进行NP性分析和算法求解。本文证明了新模型下的第一类肾脏交换问题和第二类肾脏交换问题是NP-完全的,并设计了两个参数算法,同时分析时间复杂度。第一个参数算法以待救治病人总数为参数,是基于动态规划和彩色编码技术的随机参数算法。第二个参数算法以救治病人数L为参数,也是通过动态规划和彩色编码技术得到的随机参数算法。(本文来源于《电子科技大学》期刊2019-03-28）
彭聪,李瑞欣,赵尚弘,黎军,张韵[7]（2019）在《自相似业务流下的星上交换全局优化缓冲分配算法》一文中研究指出针对空间信息网络星上交换节点缓冲资源有限,提出一种适用于星上交换的缓冲优化分配算法。采用了Crossbar交换模型,在此基础上建立了虚通道自相似排队模型,通过计算每个虚通道缓冲溢出概率并采用遗传算法来实现缓冲资源全局优化分配。仿真结果表明,与均匀分配算法和贪婪分配算法相比,新算法具有更好的延时性能,在同等分组平均时延、业务流自相似程度为0.6和0.8的情况下,新算法比均匀分配算法可分别节省24.5%和26.4%的缓冲资源,并且分配效率比贪婪分配算法提高约21.9%。(本文来源于《电讯技术》期刊2019年02期）
刘侠,郑建道,张伟,胡勤友[8]（2018）在《一种基于海上甚高频数据交换系统(VDEs)的自适应QAM改进算法》一文中研究指出由于传输速率较低的低阶调制能够保障可靠传输,而传输速率较高的高阶调制能够提升系统容量,对于海上甚高频时变衰落的无线信道,我们需要折中考虑数据传输速率和误码率,因此本文提出一种自适应子带划分的多进制QAM算法(ASD-MQAM),根据当前信道的状态自适应地选择合适的不同进制QAM调制方式,以适应信道动态变化、优化发射功率,提高海上VDEs通信系统的性能。(本文来源于《科技视界》期刊2018年36期）
张金花,武保剑,邱昆[9]（2019）在《扩张型Benes光交换集成芯片路由算法》一文中研究指出针对目前重排无阻塞结构只重点解决配置算法的资源冲突、算法复杂度和时间复杂度,而没有关注整个芯片结构的性能问题,以"基于微环谐振器的16×16高速光交换集成芯片"863项目为背景,介绍了光交换集成芯片实验系统组成,以及重排无阻塞的传统型和扩张型Benes光交换集成芯片结构,详细描述了相应环路路由算法的具体执行过程。针对扩张型Benes光交换集成芯片结构,提出一种层级优化的环路路由算法,并通过穷举法证明了其有效性,其中算法的权值系数与光开关插入损耗相联系。针对给定的交换连接需求情形,采用层级优化的路由算法,得到了其最佳配置状态。研究表明:扩张型Benes结构具有很好的串扰抑制性能,容错能力强,但其插入损耗比传统型Benes结构略有增加。(本文来源于《光通信技术》期刊2019年02期）
王雨琦,周钠,陈特,白博,辛宁[10]（2018）在《一种适用于卫星光交换网络的汇聚算法》一文中研究指出为了提高天基光突发交换网络的性能和服务质量,提出了一种适用于卫星光交换网络的汇聚算法。该算法在传统算法的基础上,通过对不同时间优先级业务进行自适应汇聚时间门限调整,有效降低高时间优先级业务的汇聚时延,并且保证了在汇聚过程中不引入额外的信令开销。仿真结果表明,与传统的基于混合门限的汇聚算法相比,基于QoS自适应的星载光突发交换汇聚算法在不同场景可以减少2.30%～9.06%的高时间优先级业务汇聚时延。(本文来源于《移动通信》期刊2018年11期）
交换算法论文开题报告范文
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法。该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解。实验结果表明,所提算法在测试数据集ALISS上与其他方法相比有较大优势,在完成相同任务的情况下,可以使云计算中心的资源消耗减少4%以上。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
交换算法论文参考文献
[1].张金花.大规模光交换芯片中的约束路由算法研究[D].电子科技大学.2019
[2].王万良,臧泽林,陈国棋,屠杭垚,王宇乐.大规模云计算服务器优化调度问题的最优二元交换算法研究[J].通信学报.2019
[3].张金花,武保剑,邱昆.扩张型Benes光交换芯片未满配置情形下的约束链路路由算法[J].激光与光电子学进展.2019
[4].刘丽,张岳,黄卫东,钱斌,刘兰风.基于社区等量交换的移动机会网络路由算法[J].电脑知识与技术.2019
[5].李秉宸.支持交换的近似串匹配算法的研究与实现[D].吉林大学.2019
[6].王泫钡.肾脏交换问题的参数算法和复杂度研究[D].电子科技大学.2019
[7].彭聪,李瑞欣,赵尚弘,黎军,张韵.自相似业务流下的星上交换全局优化缓冲分配算法[J].电讯技术.2019
[8].刘侠,郑建道,张伟,胡勤友.一种基于海上甚高频数据交换系统(VDEs)的自适应QAM改进算法[J].科技视界.2018
[9].张金花,武保剑,邱昆.扩张型Benes光交换集成芯片路由算法[J].光通信技术.2019
[10].王雨琦,周钠,陈特,白博,辛宁.一种适用于卫星光交换网络的汇聚算法[J].移动通信.2018