当前位置: X-MOL 学术Wireless Pers. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dynamic Routing and Wavelength Assignment Using Cost Based Heuristics in WDM Optical Networks
Wireless Personal Communications ( IF 2.2 ) Pub Date : 2020-07-06 , DOI: 10.1007/s11277-020-07607-5
Rakesh Kumar Maurya , Jaisingh Thangaraj , Vishnu Priye

Dynamic routing and wavelength assignment problem in optical networks is a two-step problem that is influenced by the choice of a successful optimal path selection and wavelength assignment. Proper selection techniques reduce the number of wavelengths required in the network and thereby improves traffic grooming. Heuristic algorithms and integer linear programming models help in selection of route and wavelength separately. Hence, the computation time is large which makes the system slow. A cost function is computed which uses independent parameters in the network for the selection of route and wavelength for a call. The heuristic reduces computation time by combining the search of route and wavelength to be assigned. In addition, the network performance is analyzed with and without alternate routing along with proposed heuristics. The selection of proper route and wavelength finding technique is very essential since it improves the grooming factor of the network thereby allowing more traffic support by the network. Our objective is to investigate and propose a cost based heuristics for dynamic traffic routing and wavelength Assignment in WDM optical networks. For this we plan to develop cost functions and heuristics to compute the route and wavelength assignment strategy. Here, our objective is to reduce the computation time for selection of route and wavelength assignment strategy by weighted cost function. The function has to include network parameters for its processing. Our work provides an overview about DRWA by applying cost based heuristics in WDM networks. This paper explains the proposed cost function and its applications in line with selection of independent parameters. The details of other functions like cost function formulation, hop-based route assignment, available wavelength based route assignment, mathematical analysis of proposed cost function are also explained. Results and discussions based on the findings are presented.



中文翻译:

WDM光网络中基于成本的启发式动态路由和波长分配

光网络中的动态路由和波长分配问题是一个两步问题,受成功的最佳路径选择和波长分配的选择影响。适当的选择技术可减少网络中所需的波长数量,从而改善流量疏导。启发式算法和整数线性规划模型有助于分别选择路径和波长。因此,计算时间长,这会使系统变慢。计算成本函数,该函数使用网络中的独立参数来选择呼叫的路由和波长。启发式算法通过结合路径搜索和要分配的波长来减少计算时间。此外,在有和没有备用路由的情况下,还结合提议的启发式方法来分析网络性能。选择适当的路由和波长查找技术非常重要,因为它可以改善网络的修饰因子,从而允许网络提供更多的流量支持。我们的目标是研究和提出一种基于成本的启发式方法,用于WDM光网络中的动态业务路由和波长分配。为此,我们计划开发成本函数和启发式方法以计算路径和波长分配策略。在这里,我们的目标是通过加权成本函数减少选择路线和波长分配策略的计算时间。该功能必须包括网络参数才能进行处理。我们的工作通过在WDM网络中应用基于成本的启发式技术来概述DRWA。本文根据选择的独立参数来说明拟议的成本函数及其应用。还详细说明了其他功能,例如成本函数公式,基于跃点的路由分配,基于可用波长的路由分配,建议的成本函数的数学分析。介绍了结果和基于发现的讨论。

更新日期:2020-07-07
down
wechat
bug