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

6 Citations (Scopus)

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 publicationAnnual ACM Symposium on Parallelism in Algorithms and Architectures
Pages178-180
Number of pages3
DOIs
StatePublished - 2010
Event22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'10 - Thira, Santorini, Greece
Duration: Jun 13 2010Jun 15 2010

Other

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

Fingerprint

Regenerators
Optical Networks
Fiber optic networks
Placement
Regeneration
Vertex of a graph
Network Design
Exceed
Costs
Minimise
Necessary
Range of data

Keywords

  • Optical networks
  • Regenerator placement

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this

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

Brief announcement : On regenerator placement problems in optical networks. / Sen, Arunabha; Banerjee, Sujogya; Ghosh, Pavel; Murthy, Sudheendra; Ngo, Hung.

Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2010. p. 178-180.

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

Sen, A, Banerjee, S, Ghosh, P, Murthy, S & Ngo, H 2010, Brief announcement: On regenerator placement problems in optical networks. in Annual ACM Symposium on Parallelism in Algorithms and Architectures. pp. 178-180, 22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'10, Thira, Santorini, Greece, 6/13/10. https://doi.org/10.1145/1810479.1810514
Sen A, Banerjee S, Ghosh P, Murthy S, Ngo H. Brief announcement: On regenerator placement problems in optical networks. In Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2010. p. 178-180 https://doi.org/10.1145/1810479.1810514
Sen, Arunabha ; Banerjee, Sujogya ; Ghosh, Pavel ; Murthy, Sudheendra ; Ngo, Hung. / Brief announcement : On regenerator placement problems in optical networks. Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2010. pp. 178-180
@inproceedings{4d2f236e031745ba83ce93c5ade07f10,
title = "Brief announcement: On regenerator placement problems in optical networks",
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.",
keywords = "Optical networks, Regenerator placement",
author = "Arunabha Sen and Sujogya Banerjee and Pavel Ghosh and Sudheendra Murthy and Hung Ngo",
year = "2010",
doi = "10.1145/1810479.1810514",
language = "English (US)",
isbn = "9781450300797",
pages = "178--180",
booktitle = "Annual ACM Symposium on Parallelism in Algorithms and Architectures",

}

TY - GEN

T1 - Brief announcement

T2 - On regenerator placement problems in optical networks

AU - Sen, Arunabha

AU - Banerjee, Sujogya

AU - Ghosh, Pavel

AU - Murthy, Sudheendra

AU - Ngo, Hung

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Optical networks

KW - Regenerator placement

UR - http://www.scopus.com/inward/record.url?scp=77954930008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954930008&partnerID=8YFLogxK

U2 - 10.1145/1810479.1810514

DO - 10.1145/1810479.1810514

M3 - Conference contribution

AN - SCOPUS:77954930008

SN - 9781450300797

SP - 178

EP - 180

BT - Annual ACM Symposium on Parallelism in Algorithms and Architectures

ER -