Heuristic algorithms for configuration of the ATM-layer over optical networks

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Abstract

A general model and algorithms are presented for the optimal configuration of the ATM layer on top of mostly optical networks. The topology of the physical layer is assumed given with the predefined paths for each node-pair. The output is the size of required ATM switches, and the configuration of both, ATM and optical switches. The obtained result is optimal in sense of reduced resource usage on ATM level, i.e., reduced electrical processing, subject to capacity and connectivity constraints. The results are derived for WDM networks and generalized for networks with optical cables where multiple fibers per cable are used (Space Division Multiplexing). The idea of layered design is also introduced. Since the problem is discrete by nature with multiple local optima and constraints, non-deterministic constrained discrete global optimization algorithms are used. The running time and the probability of finding global optimum are compared for these algorithms.

Original languageEnglish
Pages1164-1168
Number of pages5
Publication statusPublished - Jan 1 1997
EventProceedings of the 1997 IEEE International Conference on Communications, ICC. Part 3 (of 3) - Montreal, Can
Duration: Jun 8 1997Jun 12 1997

Other

OtherProceedings of the 1997 IEEE International Conference on Communications, ICC. Part 3 (of 3)
CityMontreal, Can
Period6/8/976/12/97

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Cinkler, T. (1997). Heuristic algorithms for configuration of the ATM-layer over optical networks. 1164-1168. Paper presented at Proceedings of the 1997 IEEE International Conference on Communications, ICC. Part 3 (of 3), Montreal, Can, .