On-Line Multicasting in All-Optical Networks

Kenta HASHIMOTO  Toshinori YAMADA  Shuichi UENO  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.2   pp.326-329
Publication Date: 2003/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Theory/Models of Computation
all-optical network,  wavelength division multiplexing,  multicast,  on-line algorithm,  

Full Text: PDF>>
Buy this Article

We consider the routing for a multicast in a WDM all-optical network. We prove a min-max theorem on the number of wavelengths necessary for routing a multicast. Based on the min-max theorem, we propose an efficient on-line algorithm for routing a multicast.