Texts in Theoretical Computer Science. a Dissemination of Information in Optical Networks:: From Technology to Algorithms, (Paperback)

This book offers a broad overview of techniques used in the design of Wavelength Division Multiplexing (WDM) networks for efficient dissemination of information in computer networks. It starts with an overview of the hardware components then provides a thorough review of WDM, wavelength-routed networks, algorithms for route and wavelength assignment, design of broadcast and select networks, logical topology design, and techniques to handle faults and algorithms for efficient use of optical networks. The optimization techniques covered in the book include graph-theoretic algorithms, mixed-integer linear programming and heuristics. There are numerous exercises for the reader to test understanding of the subject, while readers unfamiliar with mathematical programming techniques and network flow optimization are provided with short, easy-to-understand appendices at the end of the book.