We present a heuristic for solving the discrete maximum-minimum (maxmin) rates for dense WDM- (DWDM-) based optical subnetworks. Discrete maxmin allocation is proposed here as the preferred way of assigning wavelengths to the flows found to be suitable for lightpath switching. The discrete maxmin optimality condition is shown to be a unifying principle underlying both the continuous maxmin and discrete maxmin optimality conditions. Among the many discrete maxmin solutions for each assignment problem, lexicographic optimal solutions can be argued to be the best in the true sense of maxmin. However, the problem of finding lexicographic optimal solutions is known to be NP-complete (NP is the class that a nondeterministic Turing machine accepts in polynomial time). The heuristic proposed here is tested against all possible networks such that |Γ + Ω| ≤ 10, where Γ and Ω are the set of links and the set of flows of the network, respectively. From 1,084,112 possible networks, the heuristic produces the exact lexicographic solutions with 99.8% probability. Furthermore, for 0.2% cases in which the solutions are nonoptimal, 99.8% of these solutions are within the minimal possible distance from the true lexicographic optimal solutions.

© 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)
• Maxmin lambda allocation for dense wavelength-division-multiplexing networks (JON)
• Active light-path restoration in WDM networks [Invited] (JON)
• Convergence through packet-aware transport [Invited] (JON)
• Traffic grooming in hybrid ring-star optical networks (JON)

Related Conference Papers

• Quantifying the benefits of selective wavelength regeneration in ultra long-haul WDM networks
• Quantum Networks for Generating Arbitrary Quantum States
• Quantum Networks for Generating Arbitrary Quantum States
• Optical Wireless Networks: Transceiver Distribution Provisioning
• Optical Wireless Networks: Transceiver Distribution Provisioning
• Benefits of Restoration Signaling Message Aggregation