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
Index of Volumes
DIMACS Homepage