Abstract-We consider the problem of wavelength assignment in a reconfigurable bi-directional ring network with wavelength converters. We show that for N -node P -port bidirectional rings, a minimum number of P N/4 wavelengths are required to support all possible virtual topologies in a rearrangeably non-blocking fashion, and provide an algorithm that meets this bound for connected topologies using no more than P N/2 wavelength converters. This improves over the tight lower bound of P N/3 wavelengths required for such rings given in [1] if no wavelength conversion is available. We also provide another algorithm that uses more wavelengths yet requires significantly fewer converters. Both algorithms are then extended to the case of unconnected topologies using at most one additional wavelength. Finally, we develop a method that allows the wavelength converters to be arbitrarily located at any node in the ring. This gives significant flexibility in the design of the networks. For example, all P N/2 converters can be collocated at a single hub node, or distributed evenly among the N nodes with P/2 converters at each node.
Abstract-We compare the effectiveness of uniform versus non-uniform waveband switching under the dual cost metrics of switching requirements and fiber capacity. We consider a star topology and begin by characterizing the optimal performance frontier achievable under no restrictions on waveband sizing, and provide algorithms employing non-uniform waveband sizing that approach or achieve this optimum. We then consider the special case of uniform waveband sizing, and show that the performance compares very favorably. We also extend our results to general topologies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.