Static and Dynamic Routing, Fiber, Modulation Format, and Spectrum Allocation in Hybrid ULL Fiber-SSMF Elastic Optical Networks
本文研究ULL光纤与SSMF共存弹性光网络中的路由、光纤、调制格式与频谱分配问题,提出MILP模型和基于不同光纤选择策略的SWP启发式算法,证明OSNR感知策略在静态场景最优、频谱使用策略在动态场景阻塞率最低。
2024-11-25 cs.NI
R2E-VID: Two-Stage Robust Routing via Temporal Gating for Elastic Edge-Cloud Video Inference
Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所);University of Chinese Academy of Sciences(中国科学院大学);Peng Cheng Laboratory(鹏城实验室);National University of Singapore(新加坡国立大学);Beijing Kuaishou Technology Co., Ltd.(北京快手科技有限公司)
本文提出R2E-VID框架,通过时间门控机制实现边缘-云视频推理的两阶段鲁棒路由,提升路由效率并降低计算成本。
2026-04-03 cs.CV cs.DC cs.NI
Nested Column Generation decomposition for solving the Routing and Spectrum Allocation problem in Elastic Optical Networks
随着互联网流量的持续增长和光谱的稀缺,持续需要优化该资源的使用。在使用灵活频率网格范例提供弹性光网络的过程中,电信运营商必须处理NP完全的组合优化问题,即路由和频谱分配(RSA)问题。在我们之前的研究中,我们使用了非线性规划,并提出了一个基于光路分解的列生成算法,这被证明是迄今为止最有效的,我们现在考虑传统的配置分解,在过去的其他作品中已经研究过。在这个过程中,我们使用两个变量集而不是单个变量集创建了一个新的数学模型。同样重要的是,我们独立地重新发现了嵌套列生成技术,并使用它提出了一个算法,该算法对使用相同配置分解的先前算法进行了相当大的改进。与最新的此类现有研究相比,我们的算法实现了1%的准确性差距,而之前的研究为14.3%,平均运行时间快了两个数量级。
2020-01-17 cs.DS cs.NI math.OC
Resource allocation using SPA based on different cost functions in elastic optical networks
弹性光网络中的路由、调制和频谱分配是一个旨在提高网络容量的问题。许多算法如最短路径算法可以作为该问题的路由部分。这些算法的效率部分取决于如何定义每个链路上的成本。在这项研究中,我们考虑了几个基本的成本,并比较它们对网络容量的影响。特别地,评估和比较静态成本和动态成本;对于动态场景,与静态场景相比,添加至少一个附加因素,例如,可以是链路的使用。我们进一步考虑了一个新的因素,这是基于在给定的时间在任何给定的链接容纳的信号的概率。结果表明,其中,最短路径算法提供了最小的阻塞概率时,成本是一个组合的链路长度和上述的可能性/使用的链路。
2019-09-10 cs.NI
Graph Transformers and Stabilized Reinforcement Learning for Large-Scale Dynamic Routing Modulation and Spectrum Allocation in Elastic Optical Networks
British Telecom(英国电信);University College London(伦敦大学学院)
本文提出结合图结构数据的旋转位置编码、非策略无效动作遮蔽和有效质量正则化,首次实现稳定强化学习训练图变换模型,用于动态路由调节和频谱分配,提升支持流量负载达13%。
2026-05-16 cs.NI
HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks
在本文中,我们提出了HYMAD,一个混合DTN-MANET路由协议,它使用DTN之间的不相交的节点组,同时使用这些组内的MANET路由。HYMAD是完全分散的,只利用节点之间的拓扑信息交换。我们评估该计划在模拟重放现实生活中的痕迹,表现出这种高度动态的连接。结果表明,HYMAD优于多副本喷雾和等待DTN路由协议,它扩展,无论是在交付率和延迟,对于任何数量的消息副本。我们的结论是,这样的混合DTN-MANET方法提供了一个很有前途的场所,在移动自组织网络中的弹性数据的交付,因为它保留了一个纯DTN协议的弹性,同时显着提高性能。
2010-01-19 cs.NI
Optical Routing with Binary Optimisation and Quantum Annealing
本文针对大型DWDM和Flexgrid网络光路由分配的计算复杂性问题,将需求满足问题表述为QUBO模型,利用D-Wave量子退火器求解单播与多播多商品流问题,兼顾延迟与弹性约束,为动态光网络资源优化提供新方案。
2024-02-12 cs.NI
DeepRMSA: A Deep Reinforcement Learning Framework for Routing, Modulation and Spectrum Assignment in Elastic Optical Networks
University of California, Davis(加州大学戴维斯分校);University of Science and Technology of China(中国科学技术大学)
本文提出了DeepRMSA,一个深度强化学习框架,用于弹性光网络(EONs)中的路由、调制和频谱分配(RMSA)。DeepRMSA通过使用可以感知复杂EON状态的深度神经网络(DNN)参数化策略来学习正确的在线RMSA策略。DNN通过动态光路供应的经验进行训练。我们首先修改了异步优势演员-评论家算法,并提出了一种基于情节的DeepRMSA训练机制,即DeepRMSA-EP。DeepRMSA-EP将动态配置过程划分为多个片段(每个片段包含固定数量的光路请求的服务),并在每个片段结束时执行训练。DeepRMSA-EP在服务请求的每一步的优化目标是最大化剩余片段中的累积奖励。因此,我们需要估计未知的未来状态相关的奖励。为了克服DeepRMSA-EP训练中由于累积奖励的振荡而导致的不稳定问题,我们进一步提出了一种基于窗口的灵活训练机制,即,DeepRMSA-FLX. DeepRMSA-FLX试图通过将每一步的优化范围定义为滑动窗口来消除振荡,并确保累积奖励始终包括来自固定数量请求的奖励。两个样本拓扑的评估表明,与基线相比,DeepRMSA-FLX可以有效地稳定训练,同时实现阻塞概率降低超过20.3%和14.3%。
2019-05-15 cs.LG cs.NI eess.SP
ABACUS: An Impairment Aware Joint Optimal Dynamic RMLSA in Elastic Optical Networks
本文提出ABACUS方法,通过整数线性规划联合优化路由、调制和频谱分配,并考虑物理层损伤,在动态流量下实现弹性光网络的高效最优RMLSA。
2024-04-20 cs.NI
RL-based Network Slice Embedding over Space Division Multiplexed Elastic Optical Networks
The University of Texas at Dallas(德克萨斯大学达拉斯分校);San Jose State University(圣何塞州立大学)
该研究针对SDM-EONs网络切片嵌入问题,提出路径约束强化学习框架及PPO-Full算法,联合选择计算节点与路由路径,高负载下请求接受率较基线显著提升。
2026-09-01 cs.NI
HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks
延迟/中断容忍网络(DTN)协议通常解决稀疏间歇连接的网络,而移动自组织网络(MANET)协议解决相当稳定和完全连接的网络。但是许多中间情况可能发生在移动性动态或无线电链路不稳定性上。在这种情况下,网络经常分裂成不断发展的连接组,没有一个传统的路由模式(DTN或MANET)是完全令人满意的。在本文中,我们提出了HYMAD,一个混合DTN-MANET路由协议,它使用DTN之间的不相交的节点组,同时使用这些组内的MANET路由。HYMAD是完全分散的,只利用节点之间的拓扑信息交换。HYMAD的优势在于它能够适应不断变化的网络连接模式。我们评估该计划在模拟中重放合成和现实生活中的流动性痕迹,表现出广泛的连接动态。结果表明,HYMAD引入有限的开销,并优于多副本喷雾和等待DTN路由协议,它扩展,无论是在交付率和延迟。这种混合DTN-MANET方法提供了一个有前途的场所,在移动自组织网络中的弹性数据的交付,因为它保留了弹性的\textit{pure} DTN协议,同时显着提高性能。
2010-06-28 cs.NI
On the Efficient Design of Network Resilient to Electro-Magnetic Pulse Attack -- Elastic Optical Network Case Study
电信网络已成为我们日常生活中不可或缺的一部分,为商业、教育、医疗、金融、娱乐和社交生活等重要领域提供支持。除了需要持续和不间断的操作外,还需要出现许多新的威胁和攻击场景。国际安全组织警告说,核武器或电磁脉冲(EMP)攻击的可能性越来越大,这对交通网络也是极其有害的。在此背景下,我们研究了有效的设计网络弹性EMP攻击,其中所需的保护水平是由多路径路由和军事级掩体(先进的电磁辐射弹性方法保护整个网络节点)的实施提供的应用。形式上,我们定义和研究弹性光网络(EON)中的掩体定位,路由和频谱分配(BLRSA)问题。在问题目标中,我们解决了两个标准-网络弹性(通过每个潜在攻击的平均损失流量来衡量)和频谱使用。针对这一问题,我们提出了整数线性规划模型和两种专用的算法-1 S-RSA和2S-RSA。然后,我们进行了广泛的数值实验,分为三个部分:(i)调整所提出的方法,(ii)与参考方法的比较,(iii)现实的案例研究-有效的EMP弹性网络设计。在案例研究中,我们分析了所提出的保护计划的收益和成本。此外,我们还分析了三个现实的网络拓扑结构的电磁脉冲攻击的脆弱性,并确定其关键节点。调查证明了所提出的方法的高效率,并表明它们可以节省高达90%的流量损失的情况下,没有保护这些类型的攻击。
2021-03-30 cs.NI
Trust Based Scheme for QoS Assurance in Mobile Ad-Hoc Networks
移动自组织网络(MANET)是一种对等无线网络,其中节点可以在不使用诸如接入点或基站之类的基础设施的情况下彼此通信。这些网络是自我配置的,能够自我指导的操作和迅速部署。节点合作提供连接,无需集中管理即可运行。节点是巡回的,拓扑结构可以是非常动态的,并且节点必须能够中继业务,因为通信节点可能超出范围。移动自组网的动态特性使得网络易受攻击和不可靠。路由始终是任何网络中最重要的部分。每个节点不仅要为自己工作,而且要与其他节点合作。由于自私或恶意的节点行为不当会显着降低移动自组网的性能。由于这种行为不端的节点,如PDR,吞吐量和延迟的Qos参数直接受到影响。我们专注于信任管理框架,这是为了应付节点的不当行为问题,提高性能的移动自组网。基于信任的系统可以用来跟踪节点的这种行为不端,发现它们并将它们与路由隔离,并提供可靠性。本文提出了一种基于信任的可靠AODV协议[TBRAODV],它为每个节点实现了一个信任值。对于每个节点,计算信任值,并且基于信任值,允许节点参与路由,否则识别为行为不端的节点。这增强了AODV路由的可靠性,并导致PDR的增加,减少延迟和吞吐量保持不变。该工作在NS-2上实现并进行了仿真。仿真结果表明,与一般AODV协议相比,当移动自组网中存在行为异常的节点时,该协议能够提供更一致、更可靠的数据传输
2012-02-08 cs.NI
Three Shades of Partial Protection in Elastic Optical Networks
部分保护策略基于以下观察:在故障事件中,服务可以容忍一定量的降级,因此通过减少网络中的保护流量,可以获得更好的频谱利用率。这种概念在传统的WDM背景下已经被广泛研究,但由于固定传输技术允许频谱改进的空间很小的事实,这种概念在某种程度上已经被淡化。本文的目的是恢复部分保护的兴趣,并重新调整它的弹性光网络的上下文。我们在本文中提出的进化观点确定了一种新的途径,通过简单地区分每个需求的保护服务,而不是统一对待所有需求,以务实的方式实现更高的频谱效率。在这样做时,我们提出了一个新的研究问题,路由,调制水平,频谱和保护服务分配,这是一个扩展的成熟的,即,路由,调制水平,频谱分配作为(部分)保护服务的每一个需求考虑和优化。该问题的三种变体反映了适用部分保护的阴影,详细介绍。具体地说,第一个考虑直观的情况下,相对量的保护流量为每个需求是给定的输入到网络规划过程,而第二个是专门的特殊情况下,强制执行相同的数字的部分保护的所有需求。更有趣的是在第三种变体中,在给定总网络流量的服务水平协议的情况下,我们提供了确定每个单独需求的保护服务的最佳解决方案,以便最大限度地减少频谱占用。
2021-05-03 cs.NI
Enhancing Routing in SD-EONs through Reinforcement Learning: A Comparative Analysis
本文对比了epsilon-greedy bandit、UCB bandit和Q-learning在软件定义弹性光网络路由中的表现,证明Q-learning相比KSP-FF和SPF-FF能显著降低阻塞概率,提升网络资源利用率。
2024-10-17 cs.NI
Effect of Transmission Impairments in CO-OFDM Based Elastic Optical Network Design
基于相干光正交频分复用(CO-OFDM)的弹性光网络(EON)是被考虑用于下一代高数据率光网络系统的新兴技术之一。路由和频谱分配(RSA)是EON的一个重要方面。除了由于RSA的频谱连续性和邻接性约束而产生的频谱碎片之外,诸如散粒噪声、由于相干检测而产生的放大自发发射(ASE)拍频噪声、交叉连接中的串扰(XC)、非线性干扰和滤波器变窄的传输损伤限制了EON中光信号的传输范围。研究了CO-OFDM EON中RSA算法在考虑物理层损伤影响的情况下,对时延带宽积、分片和链路拥塞进行跨层联合优化。首先,我们制定了一个最佳的非线性规划(ILP),实现负载平衡的传输损伤的存在,并最大限度地减少延迟带宽产品以及碎片。接下来,我们提出了一个启发式算法的两种不同的需求排序技术的大型网络。我们展示了我们的算法相比,现有的负载均衡算法的好处。
2017-09-14 cs.NI
On QoS-assured degraded provisioning in service-differentiated multi-layer elastic optical networks
新的网络应用的出现正在驱使网络运营商不仅满足动态带宽需求,而且提供各种等级的服务。降级配置提供了一种有效的解决方案,可以在网络拥塞发生时灵活地在各个维度上分配资源,以减少对差异化需求的阻塞。在这项工作中,我们研究了新的问题,在线降级供应的服务区分多层网络的光弹性。服务质量(QoS)通过服务保持时间延长和服务一到达就立即接入而没有建立延迟来保证。我们将问题分解为降级路由和降级资源分配阶段,并设计多项式时间算法与增强的多层架构,以增加网络的灵活性,在时间和频谱维度。说明性的结果验证,我们可以实现显着减少网络服务故障,特别是具有较高优先级的请求。结果还表明,光层的退化可以增加网络容量,而电层的退化提供灵活的时间带宽交换。
2017-01-04 cs.NI
Dynamic Routing and Spectrum Assignment based on the Availability of Consecutive Sub-channels in Flexi-grid Optical Networks
利用光正交频分复用(O-OFDM),可以在弹性光网络(EON)中创建可变带宽信道。这允许通过将基本带宽时隙的整数倍分配给光路请求来更有效地使用频谱。因此,这种网络也被称为灵活的网格光网络。它还增加了一个约束,即在决定请求的路由时将所有分配的时隙保持在一起。这种被称为邻接约束的约束使得路由和频谱算法更具挑战性。在任何网络中,光路请求将动态地到达和离开,并且将不可避免地导致频谱碎片化,并且因此由于阻塞概率增加,网络将具有最大可能利用率的降低。在本文中,我们提出了一个即兴的RSA算法,导致较少的碎片。结果表明,与以往的RSA算法相比,本文提出的RSA算法采用自适应参数,降低了阻塞概率和分片率。
2021-10-03 cs.DS cs.NI
Exact solution of the full RMSA problem in elastic optical networks
针对弹性光网络中需同时优化接纳请求数、再生器数与频率槽数的完整RMSA问题,提出首个考虑频率槽连续性与邻接性的ILP精确公式,并通过NSFNET拓扑验证其实用性。
2023-11-25 cs.NI eess.SP
Network Slice Embedding over Space Division Multiplexed Elastic Optical Networks
The University of Texas at Dallas(德克萨斯大学达拉斯分校);San Jose State University(圣何塞州立大学)
本文研究了空间分乘复用弹性光网络上的网络切片嵌入问题,提出WMSM方案整合计算放置与频谱分配,提升资源利用率和频谱效率。
2026-04-13 cs.NI
Optimized Passive Optical Networks with Cascaded-AWGRs for Data Centers
在现代和未来的数据中心中使用无源光网络(PON)可以提供能源效率、高容量、低成本、可扩展性和弹性。本文介绍了一种无源光网络的设计与2层级联阵列波导光栅路由器(AWGR)连接组的机架(即细胞)的数据中心。该设计采用软件定义网络(SDN)控制器来管理网络资源的路由和分配,同时在任意两个小区之间引入多条路径以改善路由、负载均衡和弹性。我们提供了功耗的基准测试结果,以将此设计的能效与最先进的数据中心进行比较。结果表明,与胖树数据中心架构相比,级联AWGR架构可以实现高达43%的网络功耗节省。
2021-11-01 cs.NI
WDM/TDM over Passive Optical Networks with Cascaded-AWGRs for Data Centers
本文提出在基于PON的数据中心中结合WDM-TDM多址与两级级联AWGR实现多路径路由,并通过MILP模型优化资源分配,实现全对全连接。
2023-05-30 cs.NI
Dynamic realization of miscellaneous profile services in elastic optical networks using spectrum partitioning
本文针对弹性光网络中带宽配置服务的动态实现问题,提出基于概率性频谱划分和配置路由的两种多阶段频谱分配方法,在负载低于400 erlang时实现0.993的请求成功率。
2024-05-02 cs.NI
Online RMLSA in EONs with $A^3G$: Adaptive ACO with Augmentation of Graph
本文提出 A^3G 方法,通过辅助图增强和约束自适应蚁群优化联合求解动态 EONs 中的 RMLSA 问题,以降低碎片化和阻塞概率。
2024-11-19 cs.NI
Effect of Hotspot Traffic on Blocking Probability in Elastic Optical Networks
本文研究弹性光网络中的热点流量问题,分析导致阻塞概率升高的因素,并在相同拓扑下与均匀流量负载的结果进行对比。
2025-03-18 cs.NI
Multilayer Routing and Resource Assignment in Spatial Channel Networks (SCNs): Oriented Toward the Massive SDM Era
本文面向大规模SDM时代定义SCN中的路由、空间信道与频谱分配(RSCSA)问题,并提出ILP模型与启发式算法,验证其可获得最优或近下界解。
2020-02-07 cs.NI cs.SY eess.SY
FUSION: A Flexible Unified Simulator for Intelligent Optical Networking
本文提出了一种用于智能光网络的全开源灵活统一仿真器FUSION,通过集成传统算法与机器学习技术并提供完善的测试和界面,解决了现有工具在透明度和功能上的不足,有效支持SD-EON研究。
2025-01-29 cs.NI
Resource Allocation in Multicore Elastic Optical Networks: A Deep Reinforcement Learning Approach
Pontificia Universidad Católica de Valparaíso(瓦尔帕莱索天主教大学);University College London(伦敦大学学院);Universidad Adolfo Ibáñez(阿道夫·伊瓦涅斯大学);Universidad Técnica Federico Santa María(费德里科·圣玛丽亚理工大学);Universidad de Concepción(康塞普西翁大学)
首次将深度强化学习方法应用于解决动态多核弹性光纤网络(MCF-EON)中的路由、调制、频谱和核心分配(RMSCA)问题。为此,设计并实现了一个与OpenAI Gym兼容的新环境,以模拟MCF-EON的操作。新环境通过考虑网络状态和物理层相关方面来处理代理动作(路由、核心和频谱槽的选择)。后者包括可用的调制格式及其范围和核间串扰(XT),一种与MCF相关的损害。如果所得到的信号质量是可接受的,则环境分配代理所选择的资源。在处理代理的动作之后,环境被配置为给予代理数字奖励和关于新网络状态的信息。通过模拟比较了四种不同药剂与MCF-EON中使用的3种基线药剂的阻断性能。NSFNet和COST 239网络拓扑结构得到的结果表明,最佳性能的代理实现,平均而言,高达四倍的阻塞概率降低最佳性能的基线探试法。
2022-07-05 cs.AI cs.LG cs.NI
RMCSA Algorithm for Congestion-Aware and Service Latency Aware Dynamic Service Provisioning in Software-Defined SDM-EONs
针对SDM-EON中链路拥塞导致服务阻塞、现有负载均衡算法需权衡阻塞性能与复杂度的问题,提出拥塞感知RMCSA算法与新型缓存策略,在降低阻塞率、提升频谱效率的同时大幅缩短服务时延。
2024-12-14 cs.NI
Fair Resource Allocation in Optical Networks under Tidal Traffic
针对潮汐流量下的弹性光网络,提出基于α公平的RSA框架,通过平均主义频谱分配显著改善连接过度/不足配置并实现零阻塞,优于功利主义分配。
2020-12-05 cs.GT cs.MA cs.NI