Abstract

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

Adaptive Modulation and Flexible Resource Allocation in Space-Division-Multiplexed Elastic Optical Networks

Mohsen Yaghubi-Namaad, Akbar Ghaffarpour Rahbar, and Behrooz Alizadeh
J. Opt. Commun. Netw. 10(3) 240-251 (2018)

Resource Allocation Optimization for Time and Wavelength Division Multiplexing Passive Optical Network Enabled Mobile Fronthaul With Bitrate-Variable Compressed Common Public Radio Interface

Gang Wang, Rentao Gu, and Yuefeng Ji
J. Opt. Commun. Netw. 8(6) 417-426 (2016)

Intracavity absorption multiplexed sensor network based on dense wavelength division multiplexing filter

Haiwei Zhang, Ying Lu, Liangcheng Duan, Zhiqiang Zhao, Wei Shi, and Jianquan Yao
Opt. Express 22(20) 24545-24550 (2014)

Slotted Advance Reservation for Multicast-Incapable Optical Wavelength Division Multiplexing Networks

Arush Gadkar, Tim Entel, Jeremy M. Plante, and Vinod M. Vokkarane
J. Opt. Commun. Netw. 6(3) 340-354 (2014)

Joint Provisioning of Lightpaths and Storage in Store-and-Transfer Wavelength-Division Multiplexing Networks

Da Feng, Weiqiang Sun, and Weisheng Hu
J. Opt. Commun. Netw. 9(3) 218-233 (2017)