Brief announcement: On regenerator placement problems in optical networks

Arunabha Sen, Sujogya Banerjee, Pavel Ghosh, Sudheendra Murthy, Hung Ngo

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

7 Scopus citations

Abstract

Optical reach is defined as the distance optical signal can traverse before its quality degrades to a level that necessitates regeneration. It typically ranges from 500 to 2000 miles, and as a consequence, regeneration of optical signal becomes essential in order to establish a lightpath between a source-destination node pair whose distance exceeds the limit. In a translucent optical network, the optical signal is regenerated at selected nodes of the network before the signal quality degrades below the acceptable threshold. Given the optical reach of the signal, to minimize the overall network design cost, the goal of the regenerator placement problem is to find the minimum number of regenerators necessary in the network, so that every pair of nodes is able to establish a lightpath between them. In this paper, we study the regenerator placement problem and present complexity result for that.

Original languageEnglish (US)
Title of host publicationSPAA'10 - Proceedings of the 22nd Annual Symposium on Parallelism in Algorithms and Architectures
Pages178-180
Number of pages3
DOIs
StatePublished - Jul 30 2010
Event22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'10 - Thira, Santorini, Greece
Duration: Jun 13 2010Jun 15 2010

Publication series

NameAnnual ACM Symposium on Parallelism in Algorithms and Architectures

Conference

Conference22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'10
CountryGreece
CityThira, Santorini
Period6/13/106/15/10

Keywords

  • Optical networks
  • Regenerator placement

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Brief announcement: On regenerator placement problems in optical networks'. Together they form a unique fingerprint.

  • Cite this

    Sen, A., Banerjee, S., Ghosh, P., Murthy, S., & Ngo, H. (2010). Brief announcement: On regenerator placement problems in optical networks. In SPAA'10 - Proceedings of the 22nd Annual Symposium on Parallelism in Algorithms and Architectures (pp. 178-180). (Annual ACM Symposium on Parallelism in Algorithms and Architectures). https://doi.org/10.1145/1810479.1810514