多纤芯弹性光网络资源分配模型与多目标智能算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wumingshichenchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的高速发展和移动通信应用的全面普及,网络正在向大带宽、高速率、高灵活性和高可靠性发展。基于空分复用的多芯光纤弹性光网络(Elastic Optical Networks with Multi-core Fiber,MCF-EONs)可实现网络容量的大幅度提升、网络资源的动态配置以及网络架构的灵活扩展,其中的网络资源配置问题是MCF-EON的研究热点。由于纤芯维度的增加以及纤芯间串扰的影响,MCF-EON中该问题的求解比单芯光纤弹性光网络中的更为复杂且更具有挑战性。不同链路上纤芯可变能够使网络运营商更加灵活地分配网络资源,从而降低资源受限下的网络业务阻塞率。面对差异化的网络环境和多样化的用户需求,网络运营商未来需要优化相互牵制的多个目标,为此资源分配算法必须提供目标值互不占优的多种资源分配方案。本文研究基于纤芯可变的路由、频谱和纤芯分配(Routing,Spectrum and Core Assignment based on Core Switching,RSCA/CS)问题建模及其多目标智能求解算法。论文前两章简要概述传统光网络、弹性光网络(Elastic Optical Networks,EONs)及其国内外研究组织,介绍EON组成部件和关键技术、MCF-EON技术及架构、纤芯可变及其约束和串扰感知,讨论MCF-EON中路由、频谱和纤芯分配(Routing,Spectrum and Core Assignment,RSCA)问题及其研究现状。本文的主要工作包括以下两大部分:(1)综述基于分解的多目标进化算法(Multiobjective Evolutionary Algorithms based on Decomposition,MOEA/D)。分解方法和进化机制使得MOEA/D能够有效地解决许多复杂实际优化问题。自从MOEA/D提出以来,许多学者对其展开了充分的研究,但已有工作尚欠深入与系统的总结。本文首先简介其基本思想、特性及算法框架,然后从其关键组件改进和在超多目标及约束多目标优化领域的扩展等方面对当前已有研究进行较为系统的综述,最后提出了其在理论研究、实际应用和热点领域中所面临的挑战和未来研究方向。此工作为本文后续模型求解算法的研究奠定基础。(2)构建RCSA/CS问题模型并设计多目标智能求解算法。本文首先分析总结MCF-EON中已有的RSCA算法,大多为启发式算法,鲜少有同时考虑纤芯可变和串扰感知的智能算法。在资源有限的MCF-EON中,本文建立了基于纤芯可变和串扰感知的双目标资源优化模型,同时最小化网络业务阻塞率和串扰率。为求解该模型,首次设计了纤芯可变下的路由和纤芯联合编码方案,并提出多策略融合自适应MOEA/D算法(MOEA/D with Adaptation and Multi-strategy Fusion,MOEA/D-AMSF),其主要特征包括:利用将启发式算法和均匀设计法相结合的混合算法来生成初始种群,采用适合所提编码方案的单点交叉、多层变异和修复算子生成解集,并根据不同进化阶段而自适应地调整交叉和变异概率,还在算法运行初期采用单点交叉,而在进化到一定程度后采用多点变异以加大搜索到新解的概率。所提算法融合了前述多种机制以提升算法收敛性并增强解的多样性。最后,在NSFNET网络拓扑中完成算法的性能仿真,结果显示所提算法能够在一定程度上取得比对比算法更占优且更多样的解,纤芯可变能够考虑整个网络中每个纤芯上频谱资源的利用以降低网络业务阻塞率和串扰率,从而验证了所提编码方案和算法的有效性。
其他文献
在政府部门工作的事业编公职人员的人员数量众多,是政府职能得以实现的重要力量。数据显示,R市政府的事业编公职人员的离职人数呈现出逐年上升的趋势,通过降低离职意愿来减少离职人数势在必行。通过对这一群体的离职意愿进行调查得出不同性别、不同年龄、不同学历、不同家庭和婚姻状况、不同职务等级、不同工作年限等的政府事业编公职人员离职意愿程度存在明显差异,其中离职意愿最强烈的是30岁—40岁的男性。通过对离职意愿
白蜡虫(Ericerus pela)是半翅目(Hemiptera)蚧总科Coccoidea的一种介壳虫,是我国重要的资源昆虫。共生菌对宿主昆虫有重要的作用,如为宿主昆虫提供营养,调节宿主昆虫生长发育
短波通信以其不可替代的历史地位和独特的优点,在现代军事通信中有着重要的现实意义。由于短波信道是时变信道,多径效应、衰落、多普勒频移的影响大,信号在短波信道中传播会受到严重干扰。为了提高短波通信传输信息的可靠性,本文主要研究了短波多通道分集合并中的关键技术,包括短波通信系统中BW3突发波形的发送与接收、分集合并以及基于深度学习的LDPC码译码算法。首先给出了BW3突发波形的发送方案,包括循环冗余校验
手工造纸术在中国已有上千年历史,在造纸历史发展中,通过工具和材料,人们将对自然、社会、人生的经验和认识凝结在手工造纸之中,是中国传统手工艺文化的重要组成部分,它既是
唯物史观是马克思、恩格斯一生的伟大发现,它的产生、形成和发展一直贯穿于他们思想发展过程的始终。因此,从某种程度上也可以说,马克思、恩格斯的不同思想发展阶段都是对其以往唯物史观的继承和超越,在这方面表现尤为突出的是马克思晚年所摘录的《人类学笔记》,后来恩格斯以其为依据著《家庭、私有制和国家的起源》。《人类学笔记》是马克思晚年对五部人类学著作的摘录和评析,它们分别是柯瓦列夫斯基《公社土地占有制,其解体
学位
随着航天技术的不断发展,宇航集成电路逐渐向纳米工艺迈进。然而,工艺尺寸缩减导致新的辐射效应机制不断出现,在纳米工艺节点电荷共享效应显著存在,使得纳米集成电路的辐射效应分析与评估面临严峻的挑战。研究单粒子效应仿真方法对于促进宇航集成电路设计优化、改进单粒子效应实验方法以及提高宇航集成电路评估充分性具有重要意义。本文开展了 28 nm电路级单粒子效应仿真技术研究,主要研究内容和成果如下:(1)基于Se
作为火力发电厂三大主机之一的锅炉,是能源消耗的大户,是国家节能降耗工作的重点。做好电站锅炉设备状态监测与评价工作是提高能源利用效率的重要基础。锅炉设备工作中的能量利用率越高,说明锅炉运行状态的越好,因此,可以通过监测效率来对锅炉设备运行状态进行监测。本文建立能效评价模型对锅炉进行能效评价,并建立锅炉效率计算模型以分析锅炉设备状态。本文采用模糊综合评价法对锅炉能效评价进行建模,在建立锅炉能效评价指标
目的:通过观察壮骨止痛胶囊对去卵巢大鼠Notch通路上Notch1、Jagged1、HES蛋白的表达差异,探讨壮骨止痛胶囊调控Notch通路干预绝经后骨质疏松症的机制研究。方法:SD雌性大鼠36只,随机选取6只摘除卵巢同等质量脂肪作为假手术组,6只不作任何处理为空白组,其余24只大鼠采用双侧去卵巢法制备骨质疏松模型,随机分为模型组、RAPA组、3-MA组和壮骨止痛胶囊组共4组,每组6只。术后6天开
生态环境质量关乎民生福祉,关乎社会和谐与稳定,关乎国家前途和命运。随着社会经济不断发展,粗放式的经济发展方式在促进经济发展同时,因生态环境污染和生态破坏带来的损害赔偿纠纷时有发生,给国家、社会和公众带来不少困扰。2015年中共中央办公厅、国务院办公厅(以下简称“两办”)印发的《生态环境损害赔偿制度改革试点方案》(以下简称《试点方案》),创设性地提出生态环境损害赔偿磋商。2017年两办再次印发的《生