Time division multiplexing (TDM) has been the fundamental basis for adding capacity to digital telecommunications networks for decades. However, within the past two years, wavelength division multiplexing (WDM) has been emerging as an important and widely deployed complement to TDM. Sales of systems based on the new technology have risen at breathtaking speed. The driving force behind this sales explosion was the unexpected rapid exhaustion of long distance fiber network capacity. This fiber exhaust, combined with favorable economics for WDM, led to the use of this technology over other alternatives. The WDM deployment raises fundamental and challenging problems that require novel and innovative solutions.This volume presents papers from an interdisciplinary workshop held at DIMACS on multichannel optical networks. Leading computer science theorists and practitioners discussed admissions control, routing and channel assignment, multicasting and protection, and fault-tolerance. The book features application of theoretical and/or algorithmical results to practical problems and addresses the influence of practical problems to theoretical/algorithmic studies. The volume can serve as a text for an advanced course in computer science, networking, and operations research.
Efficient wavelength routing in trees with low-degree converters by V. Auletta, I. Caragiannis, C. Kaklamanis, and P. Persiano Maximal throughput in wavelength-routed optical networks by P.-J. Wan and L. Liu Minimizing the cost of an optical network by O. Gerstel Bandwidth allocation algorithms for tree and ring networks by V. Kumar Improved on-line scheduling algorithms for optical WDM networks by K. Sivalingam, J. Wang, X. Wu, and M. Mishra Broadcasting in WDM optical rings and tori by B. Beauquier Gossiping in WDM all-optical square mesh networks by E. J. Harder and H.-A. Choi On the number of wavelengths required to embed multicast assignments in WDM networks by C. Zhou and Y. Yang On conflict-free channel set assignments for optical cluster-based hypercube networks by D. S. Kim, D.-Z. Du, and P. M. Pardalos Fault-tolerant design of wavelength-routed optical networks by S. Ramamurthy and B. Mukherjee Protection interoperability for WDM optical networks by O. Crochat, J.-Y. Le Boudec, and O. Gerstel On minimum congestion routing in broadcast optical networks with regular and arbitrary topologies by J. Skorin-Kapov and J.-F. Labourdette Polymorphic control for cost-effective design of optical networks by C. Qiao, Y. Mei, M. Yoo, and X. Zhang Adaptive cycle time for real-time TWDM: Tool and performance analysis by C.-C. Yu, S. Bhattacharya, and P. Shen Optimal node assignment in reconfigurable WDM lightwave networks with regular virtual topologies by F. Siu and R. K. C. Chang Performance of photonic slot routing networks by I. Chlamtac, A. Fumagalli, and V. Elek Space-time-wavelength network with group communication locality by R. Bartos, P. De La Torre, and R. Kannan.