Abstract:Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The optical layer based on WDM technology provides optical routing services to the upper layers such as the packet-switching layer and the time-division multiplexing (TDM) layer over the generalized multiprotocol label-switching (GMPLS) paradigm. The set of all-optical communication channels (lightpaths) in the optical layer defines the logical topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying logical topology in the optical layer accordingly. However, the reconfiguration for the logical topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current logical topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. This paper proposes several heuristic algorithms that move the current logical topology efficiently to the given target logical topology in large-scale wavelength-routed optical networks. In the proposed algorithms, the performance improvement/degradation of data transmission [transmission delay or distance between a source-destination (s-d) pair] caused by a new lightpath is considered as benefit for establishing the new lightpath. The proposed algorithms construct the new logical topology starting from a lightpath with the largest benefit to the user traffic. Simulation experiments have been performed to evaluate the proposed algorithms in comparison with existing algorithms in a National Science Foundation Network (NSFNET)-like network model with 16 nodes and 25 links. The results show that the proposed algorithms yield much better performance (shorter average packet hot distance) than previous algorithms mostly with comparable computation time.

Traffic-grooming in WDM network under physical constraints

A Modified Traffic Grooming Algorithm with High Trade-off Efficiency for Optical Network

An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

Traffic Grooming Based on Estimates of the Physical Lightpath Hops in Overlay IP/WDM Networks

Dynamic Traffic Grooming in Flexible Multi-Layer IP/Optical Networks

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Practical Traffic Grooming Scheme for Single-Hub SONET/WDM Rings.

Design and Provision of Traffic Grooming for Optical Wireless Data Center Networks

Traffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks.

Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic

Optimizing Fiber Topologies for WDM Optical Networks Based on Multi-Granularity Optical Switching Technology

Traffic Grooming in WDM Ring Networks: A Linear Programming Solution

Dynamic Routing and Wavelength Assignment in Multi-Granularity WDM Networks

Traffic Grooming in Wavelength-Division-multiplexing Ring Networks: a Linear Programming Solution

Virtual Topology Design in IP/WDM Networks

Traffic Grooming In Spectrum-Elastic Optical Path Networks

Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

Traffic-based Reconfiguration for Logical Topologies in Large-Scale WDM Optical Networks