Multiwavelength Optical Networks

by Jia, Xiaohua; Hu, Xiao-Dong; Du, Dingzhu

• ISBN13: 9781402008047
• ISBN10: 140200804X
• Format: Hardcover
• Copyright: 2002-09-01
• Publisher: Kluwer Academic Pub

Summary

Along with the explosive growth of network traffic, multiwavelength optical networks are believed to be the new technologythat will support the ever-increasing bandwidth demands and will bethe backbone for the next generation of the Internet."Multiwavelength Optical Networks" systematically studies themajor research issues in WDM (Wavelength Division Multiplexing)optical networks, such as routing and wavelength assignment, QoSmulticast routing, design of logical topologies, and placement ofwavelength converters. The book consists of two parts. The first partstudies the fundamental concepts and principles of WDM networks. Thesecond part discusses advanced and research issues of WDM networks.The authors of the book have many years of working experience in theareas of computer networks and network optimization. The bookdiscusses many difficult issues of WDM networks in a verycomprehensive way. For each problem, there is a background discussion, and then the mathematical formulation, followed by the solutions."Audience: " Research scientists, industrial practitioners, advanced graduate and post-graduate students.

Table of Contents

Preface	p. ix
Acknowledgments	p. xi
Fundamental Study
Introduction	p. 3
Multiwavelength Networks	p. 4
Mathematical Model and Approach	p. 8
Discussion	p. 13
Routing for Load Balance	p. 15
Ring Networks	p. 16
Bidirectional Connections	p. 16
Unidirectional Connections	p. 24
General Networks	p. 29
Discussion	p. 32
Wavelength Assignment	p. 35
Tree Networks	p. 36
Bidirectional Connections	p. 36
Unidirectional Connections	p. 42
Ring Networks	p. 50
General Networks	p. 52
Vertex-Coloring Approach	p. 52
Integer Linear Programming Approach	p. 54
Routing for Wavelength Assignment	p. 55
Optimization through Load Balancing	p. 56
Integrated Approach	p. 58
Discussion	p. 60
Design of Logical Topologies	p. 63
Minimization of Network Congestion	p. 64
Network Model and Problem Description	p. 64
Formulation of Combined Optimization	p. 67
Solution Approach	p. 70
Solution Analysis	p. 71
Minimization of Average Packet Hop Distance	p. 76
Network Model and Problem Description	p. 76
Formulation of Combined Optimization	p. 77
Solution Approach	p. 80
Solution Analysis	p. 82
Discussion	p. 84
Advanced Study
Optimal Placement of Wavelength Converters	p. 89
Placement for Load-Wavelength Assignability	p. 90
Optimization Formulation and Theory	p. 91
Bidirectional Channels	p. 92
Unidirectional Channels	p. 93
Algorithm Design and Performance Analysis	p. 102
General Networks	p. 102
Special Networks	p. 104
Placement for Relaxed Load-Wavelength Assignability	p. 110
Optimization Formulation and Theory	p. 111
Algorithm Design and Performance Analysis	p. 114
General Networks	p. 114
Special Networks	p. 115
Comparison Study of LWA and RLWA	p. 118
General Networks	p. 118
Special Networks	p. 121
Discussion	p. 122
Minimization of Blocking Probability	p. 125
Wavelength Assignment Approach	p. 126
Optimization Formulation and Theory	p. 126
Algorithm Design and Performance Analysis	p. 131
Simulation Study	p. 133
Wavelength Converter Placement Approach	p. 142
Optimization Formulation and Theory	p. 142
Algorithm Design and Analysis	p. 148
Branching Method	p. 149
Bounding Method	p. 150
Simulation Study	p. 152
Discussion	p. 154
Minimization of Wavelength Conversions	p. 157
Wavelength Assignment for Unicast Connections	p. 158
Optimization Formulation and Theory	p. 158
Algorithm Design and Analysis	p. 164
Simulation study	p. 167
Wavelength Assignment for Broadcast Connections	p. 171
Optimization Formulation and Theory	p. 171
Minimum Wavelength-Covering Problem	p. 176
Minimum Vertex-Wavelength-Covering Problem	p. 181
Minimum Wavelength Conversion Problem	p. 184
Simulation Study	p. 189
Discussion	p. 190
QoS Guaranteed Multicast	p. 193
Multicast Routing of Minimal Cost	p. 194
QoS Guaranteed Multicast Routing	p. 199
Static Multicast Routing and Wavelength Assignment	p. 204
Algorithm Design and Analysis	p. 204
Optimization through Load Balancing	p. 206
Optimization through Wavelength Reassignment	p. 208
Simulation Study	p. 209
Dynamic Multicast Routing and Wavelength Assignment	p. 214
Ring Networks	p. 214
General Networks	p. 223
Single-Phase Algorithm	p. 223
Two-Phase Algorithm	p. 224
Discussions of Algorithms	p. 226
Simulation Study	p. 227
Discussion	p. 231
Multicast Under Multi-Drop Models	p. 235
Routing for Minimization of Wavelength Usage	p. 236
Multi-Drop Lightpath Model	p. 236
General Networks	p. 238
Special networks	p. 239
Multi-Drop Light-tree Model	p. 244
General Networks	p. 245
Special Networks	p. 246
Routing for Minimum Cost	p. 246
Multi-drop Lightpath Model	p. 247
Multi-drop Light-tree Model	p. 256
Simulation Study	p. 260
Discussion	p. 266
Index	p. 269
Author Index	p. 273
Table of Contents provided by Ingram. All Rights Reserved.