An Optimized routing algorithm for Elastic Optical Network
| Autor: | P. C. Srikanth, Talabattula Srinivas, C. L. Triveni |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Mathematical optimization
Optimization problem Heuristic (computer science) Computer science Distributed computing Crossover Evolutionary algorithm 020206 networking & telecommunications 02 engineering and technology Network topology Electrical Communication Engineering Path (graph theory) Genetic algorithm 0202 electrical engineering electronic engineering information engineering Selection (genetic algorithm) |
| Zdroj: | IndraStra Global. |
| ISSN: | 2381-3652 |
| Popis: | The increasing capacity requirements for IP traffic in recent innovations are optical communication systems. In this paper, a new framework to handle the problem in which the sequence of the customer demands are fixed while trying to find the path for each demand in order to obtain more reasonable solution. Genetic algorithm (GA) is a search heuristic that minimizes the process of selection. Genetic algorithm belong to the larger class of evolutionary algorithms (EA), which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover. In this paper we have designed GA with priority based encoding for selecting optimized path in the existing routes. Further we have analyzed the algorithm for NSFNET and USNET topology for effect of algorithm. We have checked the blocking probability for the traffic load in both the topologies. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|