IEEE Transactions on Communications · 1992 · 1.2K citations · 23 references
EngineeringComputer ScienceElectrical EngineeringComputer NetworksInterconnection NetworksPhotonicsCommunication NetworksNetwork OptimizationOptical Communication SystemsOptical SwitchingRoutingRouting AlgorithmsCommunication ArchitectureCommunication Network ArchitectureHeuristicsOptical Communication LinksOptical NetworkingOptical RoutingOptical TransmissionOptical Transmission Systems
An architectural approach that meets high bandwidth requirements by introducing a communication architecture based on lightpaths, optical transmission paths in the network, is introduced. Since lightpaths form the building block of the proposed architecture, its performance hinges on their efficient establishment and management. It is shown that although the problem of optimally establishing lightpaths is NP-complete, simple heuristics provide near optimal substitutes for several of the basic problems motivated by a lightpath-based architecture.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
23
Graph Theory: An Algorithmic Approach
E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations
A wavelength routing approach to optical communications networks
G.R. Hill · 2003 · 86 citations