DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 1998; 249 pp; hardcover Volume: 46 ISBN10: 0821810049 ISBN13: 9780821810040 List Price: US$71 Member Price: US$56.80 Order Code: DIMACS/46
 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 faulttolerance. 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. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Graduate students, researchers, and engineers working in telecommunications, computer science, mathematics, engineering, and operations research. Table of Contents  V. Auletta, I. Caragiannis, C. Kaklamanis, and P. Persiano  Efficient wavelength routing in trees with lowdegree converters
 P.J. Wan and L. Liu  Maximal throughput in wavelengthrouted optical networks
 O. Gerstel  Minimizing the cost of an optical network
 V. Kumar  Bandwidth allocation algorithms for tree and ring networks
 K. Sivalingam, J. Wang, X. Wu, and M. Mishra  Improved online scheduling algorithms for optical WDM networks
 B. Beauquier  Broadcasting in WDM optical rings and tori
 E. J. Harder and H.A. Choi  Gossiping in WDM alloptical square mesh networks
 C. Zhou and Y. Yang  On the number of wavelengths required to embed multicast assignments in WDM networks
 D. S. Kim, D.Z. Du, and P. M. Pardalos  On conflictfree channel set assignments for optical clusterbased hypercube networks
 S. Ramamurthy and B. Mukherjee  Faulttolerant design of wavelengthrouted optical networks
 O. Crochat, J.Y. Le Boudec, and O. Gerstel  Protection interoperability for WDM optical networks
 J. SkorinKapov and J.F. Labourdette  On minimum congestion routing in broadcast optical networks with regular and arbitrary topologies
 C. Qiao, Y. Mei, M. Yoo, and X. Zhang  Polymorphic control for costeffective design of optical networks
 C.C. Yu, S. Bhattacharya, and P. Shen  Adaptive cycle time for realtime TWDM: Tool and performance analysis
 F. Siu and R. K. C. Chang  Optimal node assignment in reconfigurable WDM lightwave networks with regular virtual topologies
 I. Chlamtac, A. Fumagalli, and V. Elek  Performance of photonic slot routing networks
 R. Bartoš, P. De La Torre, and R. Kannan  Spacetimewavelength network with group communication locality
