DIMACS Series in
Discrete Mathematics and Theoretical Computer Science

VOLUME Forty Six
TITLE: "Multichannel Optical Networks: Theory and Practice"
EDITORS: Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos

Ordering Information

This volume may be obtained from the AMS or through bookstores in your area.

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
    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 
    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 
    R. Bartos, P. De La Torre, and R. Kannan               239

Index Index of Volumes
DIMACS Homepage
Contacting the Center
Document last modified on October 28, 1998.