The layout of virtual paths in ATM networks
IEEE/ACM Transactions on Networking (TON)
Optimal layouts on a chain ATM network
Discrete Applied Mathematics - Special issue: network communications broadcasting and gossiping
Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks
IEEE Transactions on Parallel and Distributed Systems
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
Performance of multi-hop commmunications using logical topologies on optical torus networks
Journal of Parallel and Distributed Computing
Multicast routing and wavelength assignment in multihop optical networks
IEEE/ACM Transactions on Networking (TON)
Multicasting and Broadcasting in Large WDM Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Light trees: optical multicasting for improved performance in wavelength routed networks
IEEE Communications Magazine
Power-efficient design of multicast wavelength-routed networks
IEEE Journal on Selected Areas in Communications
Virtual topologies for multicasting with multiple originators in WDM networks
IEEE/ACM Transactions on Networking (TON)
Optical multicast over wavelength-routed WDM networks: A survey
Optical Switching and Networking
Hi-index | 0.00 |
In this paper we examine the problem of constructing optimal virtual topologies for one-to-many communication in optical networks employing wavelength-division multiplexing. A virtual topology is a collection of optical lightpaths embedded in a physical topology. A packet sent from the source node travels over one or more lightpaths en route to its destination. Within a lightpath, transmission is entirely optical. At the terminus of a lightpath the data is converted into the electronic domain where it may be retransmitted on another lightpath toward its destination. Since the conversion of the packet from the optical to the electronic domain introduces delays and uses limited physical resources, one important objective is to find virtual topologies which minimize either the maximum or average number of lightpaths used from the source to all destination nodes. Although this problem is NP-complete in general, we show that minimizing the maximum or average number of lightpaths in path and ring topologies can be solved optimally by efficient algorithms.