Algorithms for routing around a rectangle
Discrete Applied Mathematics - Special issue: graphs in electrical engineering, discrete algorithms and complexity
Efficient routing in all-optical networks
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Routing and wavelength assignment in all-optical networks
IEEE/ACM Transactions on Networking (TON)
Switching and Traffic Theory for Integrated Broadband Networks
Switching and Traffic Theory for Integrated Broadband Networks
Efficient access to optical bandwidth
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Fault Tolerant WDM Rings with Limited Wavelength Conversion
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Computing approximate blocking probabilities for a class of all-optical networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
On wavelength translation in all-optical networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Routing and wavelength assignment methods in single-hop all-optical networks with blocking
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Graphs and Hypergraphs
Limited-range wavelength translation in all-optical networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Connectivity and sparse wavelength conversion in wavelength-routing networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
IEEE Journal on Selected Areas in Communications
Design of the optical path layer in multiwavelength cross-connected networks
IEEE Journal on Selected Areas in Communications
Adaptive wavelength routing in all-optical networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Wavelength conversion in optical networks
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On optiml converter placement in wavelength-routed networks
IEEE/ACM Transactions on Networking (TON)
Worst-case analysis of dynamic wavelength allocation in optical networks
IEEE/ACM Transactions on Networking (TON)
Strictly non-blocking WDM cross-connects for heterogeneous networks
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On the wavelength assignment problem in multifiber WDM star and ring networks
IEEE/ACM Transactions on Networking (TON)
On optimal traffic grooming in WDM rings
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An analysis of oblivious and adaptive routing in optical networks with wavelength translation
IEEE/ACM Transactions on Networking (TON)
Effects of Channel Interchange and Route Splitting on Ring Loading Efficiency
Journal of Network and Systems Management
Wide-Sense Nonblocking WDM Cross-Connects
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Comparison of WDM network topologies
ICCC '02 Proceedings of the 15th international conference on Computer communication
Fault Tolerant WDM Rings with Limited Wavelength Conversion
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Electro-optic and wavelength conversion
IP Over WDM
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
On surviving dual-link failures in path protected optical WDM mesh networks
Optical Switching and Networking
Backtrack routing and priority-based wavelength assignment in WDM networks
Computer Communications
Virtual topology reconfiguration in IP/WDM optical ring networks
Computer Communications
Efficient algorithms for wavelength rerouting in WDM multi-fiber unidirectional ring networks
Computer Communications
Impact of wavelength converters in wavelength routed all-optical networks
Computer Communications
| Hi-index | 0.00 |
This paper proposes optical wavelength division multiplexed (WDM) networks with limited wavelength conversion that can efficiently support lightpaths (connections) between nodes. Each lightpath follows a route in the network and must be assigned a channel along each link in its route. The load lambdamax of a set of lightpath requests is the maximum over all links of the number of lightpaths that use the link. At least lambdamax wavelengths will be needed to assign channels to the lightpaths. If the network has full wavelength conversion capabilities then lambdamax wavelengths are sufficient to perform the channel assignment.We propose ring networks with fixed wavelength conversion capability within the nodes that can support all lightpath request sets with load lambdamax at most W-1, where W is the number of wavelengths in each link. We also propose ring networks with selective pairwise wavelength conversion capability within the nodes that can support all lightpath request sets with load lambdamax at most W. We also propose a star network with fixed wavelength conversion capability at its hub node that can support all lightpath request sets with load lambdamax at most W. We extend this result to tree networks and networks with arbitrary topologies. These results show that significant improvements in traffic-carrying capacity can be obtained in WDM networks by providing very limited wavelength conversion capability within the network.