TY - GEN
T1 - Brief announcement
T2 - 22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'10
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
T3 - Annual ACM Symposium on Parallelism in Algorithms and Architectures
SP - 178
EP - 180
BT - SPAA'10 - Proceedings of the 22nd Annual Symposium on Parallelism in Algorithms and Architectures
Y2 - 13 June 2010 through 15 June 2010
ER -