Panos M. Pardalos

Dingzhu Du

Peng-Jun Wan

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.

Theory and Practice : DIMACS Workshop, March 16-19, 1998

Multichannel Optical Networks

Ding-Zhu Du

This book reviews problems in connected dominating set theory, discussing motivation and overview, problem complexity analysis and approximation algorithm designs. Readers will clearly grasp background, formulation, major research results and open problems.

Theory and Applications

Connected Dominating Set

The huge bandwidth of optical fiber was recognized back in the 1970s during the early development of fiber optics technology. For the last two decades, the capacity of experimental and deployed systems has been increasing at a rate of 100-fold each decade - a rate exceeding the increase of integrated circuit speeds. Today, optical communication in the public communication networks has developed from the status of a curiosity into being the dominant technology. Various great challenges arising from the deployment of wavelength division multiplexing (WDM) have attracted much effort from many researchers. Indeed, optical networking has been a fertile ground for both theoretical research and experimental studies. This monograph presents contributions from the author's past and ongoing research in the field of optical networking. The ideas presented focus more on graph-theoretical and algorithmic aspects of optical networks. Although this book is limited to the author's own research, there are many outstanding achievements made by other individuals which are cited throughout. Without the inspiration of their efforts, this monograph would never have been possible. Audience: Research workers and professionals from mathematics, computer science, and engineering with an interest in algorithms, graph theory, telecommunications, networking and optical devices.

Peng-Jun Wan

About

Books

Join the club