NDLI: Cost-optimized reservation and routing for scheduled traffic in optical networks

Content Provider	IEEE Xplore Digital Library
Author	Hui Ding Pan Yi Ramamurthy, B.
Copyright Year	2009
Abstract	Connection requests for data-intensive applications can require a specific start time and end time/ duration when they are submitted. With the additional time domain information, cost-efficient connections can be established. In this paper, we propose two capital expenditure (CapEx) optimized approaches: the multilayer (ML) approach and a transponder/regenerator reuse (TRR) approach. Integer linear programming (ILP) is used to formulate the routing, wavelength assignment, and regenerator/multiplexer placement problem in a complex multilayer optical network to provide lower bounds for the optimized CapEx value. Due to the time and space complexity of ILP when it deals with large networks and traffic demands, we also propose a greedy heuristic and a tabu-search (TS) heuristic to solve the same problem in a less time- and resource-consuming manner. Finally, we compare the results in terms of computing time and optimized CapEx value across the ILP, greedy heuristic, and TS heuristic methods with the ML approaches for the Internet2 topology and a six-node ring topology. The performance of all three methods with the TRR approach is also tested with the same input traffic, which is composed of a mix of 10, 40, and 100 Gbps demands. The results show 30%¿40% less CapEx when comparing ML with TRR. Further, our TS heuristic performs better than the greedy heuristic, and it can achieve near-optimal results compared to the ILPs.
Starting Page	1215
Ending Page	1226
Page Count	12
File Size	835694
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	Optical fiber networks Nonhomogeneous media Multiplexing Repeaters Optical fibers Transponders Multilayer scheduling Cost optimization Integer linear programming (ILP)
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

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

CAPEX optimized routing for scheduled traffic in multi-layer optical networks

Multilayer restoration in elastic optical networks

Balancing multifibre and wavelength converter cost in wavelength routing networks

Optimal transceiver scheduling in WDM/TDM networks

Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks

Diacoptic method for multilayer optimization of packet optical transport network

Optimizing the migration of channels with higher Bit-rates

Fast Exact ILP Decompositions for Ring RWA

Cost-optimized reservation and routing for scheduled traffic in optical networks

Similar Documents

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

CAPEX optimized routing for scheduled traffic in multi-layer optical networks

Multilayer restoration in elastic optical networks

Balancing multifibre and wavelength converter cost in wavelength routing networks

Optimal transceiver scheduling in WDM/TDM networks

Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks

Diacoptic method for multilayer optimization of packet optical transport network

Optimizing the migration of channels with higher Bit-rates

Fast Exact ILP Decompositions for Ring RWA

Cost-optimized reservation and routing for scheduled traffic in optical networks