Desempenho do RMLSA em topologias definidas por heurística para o problema quadrático de alocação, em cenários de redes ópticas elásticas de telecomunicações

Abstract

Withthepopularizationofinternetservices,trafficintelecommunicationsnetworksisconstantly growing. This growth implies the development of new technologies capable of supporting more and greater demands without significantly penalizing the cost per bit transmitted. The network topology also influences the performacen algorithms and operating costs. In this paper we treat the routing, modulation level and spectrum allocation (RMLSA) problem in elastic optical telecommunication networks. We used as a base a set of 27 real network topologies that, after processingthroughageneticalgorithmtotreatthequadraticassignmentproblem,producedaset of 658 mappings that minimize the sum of the length of the links. After applying the proposed RMLSA in the mapped topologies, we measured the blocking rate and the fragmentation of the spectrum for each topology. In addition, we proposed a cost / benefit expression to classify the topological mappings by considering the sum of link length, blocking rate, and fragmentation. The results of the simulations show that 24 of the 27 networks can be optimized by following the RMLSA and the proposed expression.