NDLI: Constraint routing and regenerator site concentration in ROADM networks

Content Provider	IEEE Xplore Digital Library
Author	Bathula, B.G. Sinha, R.K. Chiu, A.L. Feuer, M.D. Guangzhi Li Woodward, S.L. Weiyi Zhang Doverspike, R. Magill, P. Bergman, K.
Copyright Year	2009
Abstract	Advances in the development of colorless and nondirectional reconfigurable optical add-drop multiplexers (ROADMs) enable flexible predeployment of optoelectronic regenerators (reshaping, retiming, and reamplifying known as 3R) in future optical networks. Compared to the current practice of installing a regenerator only when a circuit needs them, predeployment of regenerators in specific sites will allow service providers to achieve rapid provisioning such as bandwidth-on-demand service and fast restoration. Concentrating the predeployment of regenerators in a subset of ROADM sites will achieve high utilization and reduces the network operational costs. We prove the resulting optimization problem is NP-hard and provide the proof. We present an efficient heuristic for this problem that takes into account both the cost of individual circuits (regenerator cost and transmission line system cost) and the number of regenerator sites. We validate our heuristic approach with integer linear programming (ILP) formulations for a small network. Using specific network examples, we show that our heuristic has near-optimal performance under most studied scenarios and cost models. We further enhance the heuristic to incorporate the probability of demand for each circuit. This enables a reduction in the number of regenerator sites by allowing circuits to use costlier paths if they have lower probability of being needed. We also evaluate the heuristic to determine the extra regenerator sites required to support diverse routing. In this paper, we provide detailed analysis, pseudocodes, and proofs for the models presented in our previous work [Nat. Fiber Optic Engineers Conf., 2012, NW3F.6; 9th Int. Conf. on Design of Reliable Communication Networks (DRCN), 2013, 139] and compare the heuristic results with ILP for a small-scale network topology.
Starting Page	1202
Ending Page	1214
Page Count	13
File Size	1128303
File Format	PDF
ISSN	19430620
Volume Number	5
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	OSA
Subject Keyword	Regenerator placement All-optical networks Network optimization Reconfigurable optical-add-drop multiplexer (ROADM)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Cost optimization using regenerator site concentration and routing in ROADM networks

Constraint routing and regenerator site concentration in roadm networks.

Regenerator predeployment in CN-ROADM networks with shared mesh restoration [invited]

Cost Optimization Using Regenerator Site Concentration and Routing in ROADM Networks

Advanced roadm networks.

Cost Optimization Using Regenerator Site Concentration and Routing in ROADM Networks

Performance of optical networks with limited reconfigurability

Performance of Optical Networks With Limited Reconfigurability

Dimensioning the Add/Drop Contention Factor of Directionless ROADMs

Constraint routing and regenerator site concentration in ROADM networks

Similar Documents

Cost optimization using regenerator site concentration and routing in ROADM networks

Constraint routing and regenerator site concentration in roadm networks.

Regenerator predeployment in CN-ROADM networks with shared mesh restoration [invited]

Cost Optimization Using Regenerator Site Concentration and Routing in ROADM Networks

Advanced roadm networks.

Cost Optimization Using Regenerator Site Concentration and Routing in ROADM Networks

Performance of optical networks with limited reconfigurability

Performance of Optical Networks With Limited Reconfigurability

Dimensioning the Add/Drop Contention Factor of Directionless ROADMs

Constraint routing and regenerator site concentration in ROADM networks