We consider the problem of traffic grooming in wavelength-division-multiplexing (WDM) rings. Our objective is to minimize the required number of electronic add–drop multiplexers. We first formulate the problem as an integer linear programming (ILP) problem, and we then show that this ILP problem can be converted into an equivalent mixed ILP (MILP) problem in which a large number of integer variables in the original ILP can be relaxed to continuous variables. The resulting MILP problem is much easier to solve. For ring networks found in most applications (e.g., access and interoffice rings), which typically have less than 20 nodes, it can produce optimal or near-optimal solutions in a few seconds or minutes by use of commercially available linear programming software, such as CPLEX, on a PC. We also discuss how our ILP formulation can be extended to more-general traffic grooming problems, such as networks with dynamic traffic and how to take the number of wavelengths into consideration. Finally, numerical examples are presented.

© 2002 Optical Society of America

[Optical Society of America ]

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

Related Journal Articles

• Plastic Modules for Free-Space Optical Interconnects (AO)
• Wavelength-division multiplexing free-space optical interconnect networks for massively parallel processing systems (AO)
• Tolerance of Optical Interconnections to Misalignment (AO)
• Design of Efficient All-Optical Code-Division Multiplexing Systems Supporting Multiple-Bit-Rate and Equal-Bit-Rate Transmissions (AO)
• Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System (AO)

Related Conference Papers

• Centralized vs. Distributed On-Demand Bandwidth Reservation Mechanisms in WDM Ring
• Comparison of centralized and distributed provisioning of lightpaths in optical networks
• A Novel LightLabel Orthogonal Frequency Division Multiplexing (LL-OFDM) System for Cross-Layer Lightpath Monitoring and Setup
• A Novel LightLabel Orthogonal Frequency Division Multiplexing (LL-OFDM) System for Cross-Layer Lightpath Monitoring and Setup
• Demonstration of Burst Transmission of Multiple Capacity 10G-PON over OCDMA Uplink Using Hybrid SSFBG Encoder/Multi-Port Decoder and 10 Gbps Burst-Mode Receiver
• Demonstration of Burst Transmission of Multiple Capacity 10G-PON over OCDMA Uplink Using Hybrid SSFBG Encoder/Multi-Port Decoder and 10 Gbps Burst-Mode Receiver
• 640-Gbit/s (64-wavelength x 10-Gbit/s) Wide-Colored and Phase-Modulated Optical Packet Switching and Buffering without Packet Power Compensation
• 640-Gbit/s (64-wavelength x 10-Gbit/s) Wide-Colored and Phase-Modulated Optical Packet Switching and Buffering without Packet Power Compensation