Optical computer architectures: the application of optical concepts to next generation computers
Optical computer architectures: the application of optical concepts to next generation computers
Set to set broadcasting in communication networks
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
IEEE/ACM Transactions on Networking (TON)
Efficient routing in optical networks
Journal of the ACM (JACM)
Efficient multiple multicasting in hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Improved bounds for all optical routing
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Improved access to optical bandwidth in trees
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Parallel Computing Using Optical Interconnections
Parallel Computing Using Optical Interconnections
Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Constrained Bipartite Edge Coloring with Applications to Wavelength Routing
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Limited Wavelength Conversion in All-Optical Tree Networks
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Efficient access to optical bandwidth
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Improved Lightpath (Wavelength) Routing in Large WDM Networks
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Multicasting and Broadcasting in Large WDM Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Multi-Destination Communication Over Tunable-Receiver Single-Hop WDM Networks
Multi-Destination Communication Over Tunable-Receiver Single-Hop WDM Networks
Light trees: optical multicasting for improved performance in wavelength routed networks
IEEE Communications Magazine
Lightpath (wavelength) routing in large WDM networks
IEEE Journal on Selected Areas in Communications
Multicast routing and wavelength assignment in multihop optical networks
IEEE/ACM Transactions on Networking (TON)
Optimal bandwidth utilization of all-optical ring with a converter of degree 4
Journal of Computer Science and Technology
A New Multihop Logical Topology for Reliable Broadband Communication
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
Optimal virtual topologies for one-to-many communication in WDM paths and rings
IEEE/ACM Transactions on Networking (TON)
Virtual topologies for multicasting with multiple originators in WDM networks
IEEE/ACM Transactions on Networking (TON)
A Scalable Barrel Shifter topology for all optical networks
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Design of a viable fault-tolerant routing strategy for optical-based grids
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks
Photonic Network Communications
Optical multicast over wavelength-routed WDM networks: A survey
Optical Switching and Networking
Hi-index | 0.00 |
This paper addresses the problem of efficient routing in unreliable multihop optical networks supported by Wavelength Division Multiplexing (WDM). We first define a new cost model for routing in (optical) WDM networks that is more general than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the delay for queuing signals arriving at different input channels that share the same output channel at the same node. We then propose a set of efficient algorithms in a reliable WDM network on the new cost model for each of the three most important communication patterns驴 multiple point-to-point routing, multicast, and multiple multicast. Finally, we show how to obtain a set of efficient algorithms in an unreliable WDM network with up to $f$ faulty optical channels and wavelength conversion gates. Our strategy is to first enhance the physical paths constructed by the algorithms for reliable networks to ensure success of fault-tolerant routing, and then to route among the enhanced paths to establish a set of fault-free physical routes to complete the corresponding routing request for each of the communication patterns.