Routing algorithms for all-optical networks with power considerations: The unicast case

Maher Ali, Byrav Ramamurthy, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

In this paper, we investigate the problem of routing connections in ail-optical networks while allowing for degradation of routed signals by different optical components. To overcome the complexity of the problem, we divide it into two parts. First, we solve the pure RWA problem using fixed routes for every connection. Second, power assignment is accomplished by either using the smallest-gain first (SGF) heuristic or using a genetic algorithm. Numerical examples on a wide variety of networks show that: (a) the number of connections established without considering the signal attenuation was most of the time greater than that achievable considering attenuation; and (b) the genetic solution quality was much better than that of SGF, especially when the conflict graph of the connections generated by the linear solver is denser.

Original languageEnglish (US)
Title of host publicationProceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999
EditorsArun Somani, EK Park, Sudhir Dixit
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages237-241
Number of pages5
ISBN (Print)0780357949, 9780780357945
DOIs
Publication statusPublished - Jan 1 1999
Event8th International Conference on Computer Communications and Networks, ICCCN 1999 - Boston, United States
Duration: Oct 11 1999Oct 13 1999

Publication series

NameProceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999

Other

Other8th International Conference on Computer Communications and Networks, ICCCN 1999
CountryUnited States
CityBoston
Period10/11/9910/13/99

    Fingerprint

ASJC Scopus subject areas

  • Information Systems and Management
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Ali, M., Ramamurthy, B., & Deogun, J. S. (1999). Routing algorithms for all-optical networks with power considerations: The unicast case. In A. Somani, EK. Park, & S. Dixit (Eds.), Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999 (pp. 237-241). [805525] (Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.1999.805525