1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99)
Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks
Fremantle, Australia
June 23-June 25
ISBN: 0-7695-0231-8
This paper addresses the problem of efficient communication in unreliable multi-hop 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 and realistic than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the cost for wavelength switching when several optical channels of the same wavelength arriving at the same node. We then propose a set of efficient algorithms in both reliable and unreliable WDM networks on the new cost model respectively for each of three important communication patterns --- multiple point-to-point routing, multicast and multiple multicast.
Citation:
Hong Shen, Keqin Li, Yi Pan, Si Qing Zheng, "Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks," ispan, pp.119, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999