Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Claremont Colleges

Series

2001

Circuit-switching

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Multicast Communication In Circuit-Switched Optical Networks, Ran Libeskind-Hadas, Rami Melhem Jan 2001

Multicast Communication In Circuit-Switched Optical Networks, Ran Libeskind-Hadas, Rami Melhem

All HMC Faculty Publications and Research

In this paper we examine the problem of multicast routing in Wavelength-division multiplexed (WDM) optical networks. In particular, we examine wavelength and routing assignment problems in circuit-switched WDM networks. We show that although the routing and wavelength assignment (RWA) problem is NP-complete in general, the wavelength assignment (WA) problem can be solevd in a polynomial time.