The choice of the best among the shortest routes in transparent optical networks

This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Rout...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2010-10, Vol.54 (14), p.2400-2409
Main Authors: Durães, Gilvan M., Soares, André, Amazonas, José R., Giozza, William
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
C (programming language)
Comparative analysis
Computer networks
Conversion
Exact sciences and technology
Fiber optic networks
Load balance
Miscellaneous
Optical communication
Optical fiber communications
Optical telecommunications
Optimization algorithms
Provisioning
Routing
Routing (telecommunications)
Shortest path
Shortest path algorithms
Shortest-path problems
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Transmission and modulation (techniques and equipments)
Transparent optical networks
Wavelengths
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes ( BSR), is proposed. The BSR’s performance is compared in terms of blocking probability and network utilization with Dijkstra’s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2010.03.010