A randomized cost smoothing approach for optical network design

Alpár Jüttner, Tibor Cinkler, Balázs Dezso

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

2 Citations (Scopus)

Abstract

In designing infocommunications networks the cost of optical ports and links grows in discrete steps as the capacity is being increased. This cost function is referred to as "step function" or "staged capacity cost". If a sequential algorithm is used to design the networks it often results in sub-optimal solution due to the so called " long path problem", where the weighted shortest path algorithms rather choose very long paths where such links are chosen where no additional capacity step (and therefore no additional cost step) has to be made. In this paper we propose and compare methods that perform randomised smoothing of these staged capacity cost functions to allow decomposition of the network design problem to a sequence of weighted shortest path searches, that is the mostly used approach. The problem can be interpreted as an Unsplittable Multi-Commodity Flow Problem with staged capacity costs.

Original languageEnglish
Title of host publicationProceedings of 2007 9th International Conference on Transparent Optical Networks, ICTON 2007
Pages75-78
Number of pages4
DOIs
Publication statusPublished - Dec 1 2007
Event2007 9th International Conference on Transparent Optical Networks, ICTON 2007 - Rome, Italy
Duration: Jul 1 2007Jul 5 2007

Publication series

NameProceedings of 2007 9th International Conference on Transparent Optical Networks, ICTON 2007
Volume1

Other

Other2007 9th International Conference on Transparent Optical Networks, ICTON 2007
CountryItaly
CityRome
Period7/1/077/5/07

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Jüttner, A., Cinkler, T., & Dezso, B. (2007). A randomized cost smoothing approach for optical network design. In Proceedings of 2007 9th International Conference on Transparent Optical Networks, ICTON 2007 (pp. 75-78). [4296034] (Proceedings of 2007 9th International Conference on Transparent Optical Networks, ICTON 2007; Vol. 1). https://doi.org/10.1109/ICTON.2007.4296034