To order through AMS contact the AMS Customer Services Department, P.O. Box 6248, Providence, Rhode Island 02940-6248 USA. For Visa, Mastercard, Discover, and American Express orders call 1-800-321-4AMS.
You may also visit the AMS Bookstore and order directly from there. DIMACS does not distribute or sell these books.
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.
Foreword xi Preface xiii Efficient wavelength routing in trees with low-degree converters V. Auletta, I. Caragiannis, C. Kaklamanis, and P. Persiano 1 Maximal throughput in wavelength-routed optical networks P.-J. Wan and L. Liu 15 Minimizing the cost of an optical network O. Gerstel 27 Bandwidth allocation algorithms for tree and ring networks V. Kumar 33 Improved on-line scheduling algorithms for optical WDM networks K. Sivalingam, J. Wang, X. Wu, and M. Mishra 43 Broadcasting in WDM optical rings and tori B. Beauquier 63 Gossiping in WDM all-optical square mesh networks E. J. Harder and H.-A. Choi 75 On the number of wavelengths required to embed multicast assignments in WDM networks C. Zhou and Y. Yang 85 On conflict-free channel set assignments for optical cluster-based hypercube networks D. S. Kim, D.-Z. Du, and P. M. Pardalos 109 Fault-tolerant design of wavelength-routed optical networks S. Ramamurthy and B. Mukherjee 117 Protection interoperability for WDM optical networks O. Crochat, J.-Y. Le Boudec, and O. Gerstel 129 On minimum congestion routing in broadcast optical networks with regular and arbitrary topologies J. Skorin-Kapov and J.-F. Labourdette 143 Polymorphic control for cost-effective design of optical networks C. Qiao, Y. Mei, M. Yoo, and X. Zhang 157 Adaptive cycle time for real-time TWDM: Tool and performance analysis C.-C. Yu, S. Bhattacharya, and P. Shen 181 Optimal node assignment in reconfigurable WDM lightwave networks with regular virtual topologies F. Siu and R. K. C. Chang 205 Performance of photonic slot routing networks I. Chlamtac, A. Fumagalli, and V. Elek 227 Space-time-wavelength network with group communication locality R. Bartos, P. De La Torre, and R. Kannan 239