弹性光网络中资源分配问题的优化建模与算法研究

来源 :西安电子科技大学 | 被引量 : 3次 | 上传用户:prodigyvip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着网络中视频点播以及网络电视等服务形式的越来越多,网络中数据流量呈现爆炸式增长,采用固定的波长分配的传统波分复用光网络已经不能为用户提供高效的服务,不能适应未来高速的、数据量大的以及扩展性强的网络需求。弹性光网络采用更小粒度的、灵活的波长分配技术可以提高网路的效率和灵活性,然而弹性光网络具有比传统光网络具有许多优势的同时也带来了许多挑战,如:弹性光网络中业务的选路以及频谱资源分配、虚拟弹性光网络中的虚拟网络映射问题的资源分配、数据中心间弹性光网络中资源分配问题都是弹性光网络中研究的关键问题。本文主要针对以上几个问题进行了研究,创新性主要体现在以下几个方面:(1)研究了弹性光网络中选路和频谱分配问题。a)网络结点之间进行信息传输时可能会经过某些中间结点,然而当该结点可能会窃听、篡改该信息(即安全性较低)时则不能作为该信息进行传输所经过的中间结点。考虑结点安全性,建立了以最小化网络中最大占用频隙号为目标的全局约束优化模型,为有效的求解该模型提出了具有较强搜索能力的交叉、变异算子以及局部搜索算子的遗传算法。b)研究了考虑网络的能量消耗、网络中最大占用频隙号两个目标且将选路和频谱分配分别视为两个具有层级关系的不同决策者的决策变量,将最小化能量消耗和最小化网络中最大占用频隙号分别视为上层决策者和下层决策者的优化目标,建立了一个以最小化网络能量消耗为上层优化目标、以最小化网络中最大占用频隙号为下层优化目标的双层优化模型。为有效的求解该模型提出了具有较强搜索能力的交叉、变异算子以及局部搜索算子的遗传算法,并在不同的网络拓扑中进行仿真实验,仿真实验结果表明设计算法的有效性,能够得到比对比算法较小的网络能量消耗较小的网络中最大占用频隙号。(2)研究了网络虚拟化中的虚拟网络映射问题。a)研究了多纤芯弹性光网络中虚拟网络映射问题,建立了以最小化网络中最大占用频隙号为目标的约束优化模型以确定最优的虚拟结点映射方案,虚拟链路映射方案、以及纤芯分配方案。为有效的求解该模型提出了具有适合于求解该问题的编码方法、种群初始化方法以及具有较强搜索能力的交叉、变异算子的遗传算法。b)研究了考虑网络的能量消耗、网络中最大占用频隙号两个目标及两个不同决策(虚拟结点映射、虚拟链路映射和频谱分配)之间的层次关系,将最小化能量消耗和最小化网络中的最大占用频隙号分别视为上层决策者和下层决策者的优化目标,建立了一个以最小化网络能量消耗为上层优化目标、以最小化网络中最大占用频隙号为下层优化目标的双层约束优化模型。采用了均匀设计的方法以产生比较均匀的初始种群,提出了局部搜索算子以提高求解算法的搜索能力。为验证算法的有效性,不同虚拟网络数目、虚拟网络中结点数目以及不同网络拓扑情况下进行了仿真实验,仿真结果表明本文设计的算法能够得到比对比算法更优的虚拟结点映射方案和虚拟链路映射方案。(3)研究了数据中心间弹性光网络中针对虚拟网络功能服务链的部署的资源分配问题。a)研究中假设每个数据中心仅能提供部分虚拟网络功能而不是提供所有的虚拟网络功能。此外,虚拟网络功能服务链所需的虚拟网络功能划分为两部分,其中一部分是无依赖关系的,另一部分是有依赖关系的(即先后顺序)。为解决该问题,建立了一个以最小化网络代价(包括网络中最大占用频隙号、网络中占用的频隙数以及占用的数据中心的资源量)为目标的全局约束优化模型。提出了以产生较好的初始种群的种群初始化方法,以及具有较强搜索能力的交叉变异算子。b)研究了数据中心间弹性光网络中同时考虑数据中心部署、虚拟网络功能服务链的配置中资源分配问题。为解决该问题,考虑两个不同决策(数据中心部署和虚拟网络功能服务链的配置)之间的层次关系,建立了一个以数据中心数据最少、配置到不同数据中心的VNF数目最均衡为上层优化目标,网络中占用的最大频隙号最小、占用的频隙数最少为下层优化目标的双层约束优化模型。并提出了高效的求解算法,仿真实验结果表明建立模型的合理性和设计算法的有效性,可以得到比对比算法较优的数据中心部署方案和虚拟网络功能服务链的配置方案。
其他文献
目的研究以病例为切入点的基础医学课程整合改革的实施过程及教学效果。方法将临床医学专业学生分为实验班和对照班,通过问卷调查及对学生考试成绩的对比分析,定性、定量地观
采用水蒸气蒸馏法从福建漳州产柠檬香茅草中提取精油,利用气相色谱——质谱(GC-MS)技术对挥发油的化学成分进行分析鉴定,鉴定出84个成分,占挥发油色谱总馏出峰面积的99.94%以上
加快推进新兴发展的区域性资本市场建设是完善多层次资本市场体系的重要内容之一。由于其建设时间较短,存在功能定位不到位,企业认知度不高等问题,且当前各省区域性资本市场
科学技术的进步,以及移动设备的普及,使得人们处于一个微学习时代,微课的应用越来越流行。很多微课无所谓教学设计,只是简单录屏或教学视频的拼接,缺乏专门的微课设计理论指
<正>Melexis宣布推出Triaxis~?旋转和线性霍尔效应位置传感器系列的新成员MLX90373,支持PSI5接口。PSI5是一个开放的标准,基于数百万个安全气囊使用的技术。这种具备高度响应
背景及目的:通过基因芯片筛选研究和后续的免疫印迹验证实验发现,经过2-8Gy电离辐射和/或适当剂量紫杉醇作用后,人口腔上皮癌KB细胞的SPATA5L1表达明显增高。在肿瘤细胞中该基因
比色分析是一种很重要的分析方法。利用比色法可以比较迅速地得到相当准确的结果。一般说来,这种方法的灵敏度是很高的,例如生物体液中含量甚微的成分常常是利用比色法测定
目的本文旨在评价经典Bricker式和改良回肠输出道术对膀胱癌患者术中情况、术后治疗效果、并发症及预后的影响。方法选择2006年1月至2012年1月,应用根治性膀胱切除+经典Bricke
基于Heckman样本选择模型,利用我国东、中、西部地区9个省份的城镇居民调查数据,探讨我国城市居民健康对就业及收入的影响。研究发现,健康对就业具有显著的正向效应,但在收入决定
高校师生之间如何有效沟通已成为当今社会各界再度关注的热点问题,它对和谐社会建设起着基础性的作用,对整个教育质量的提高和大学生健康发展有着重大的影响。本课题以科学发