Abstract:The explosion of Internet traffic calls for quality of service (QoS)-guaranteed packet transmission in wavelength division multiplexing (WDM) networks with high energy and bandwidth efficiency. Conventional routing and wavelength assignment (RWA) algorithms focus on circuit switching, which does not well meet this requirement due to the bursty nature of IP traffic. Based on a novel traffic matrix decomposition technique, we study the joint design of traffic scheduling and routing in a reconfigurable WDM optical network to improve energy and bandwidth efficiency. Specifically, every node in the network is equipped with a set of parallel tunable lasers, each with a reconfiguration overhead. A dynamic matrix is adopted to model the traffic among the nodes and is decomposed into a set of transmission configurations (i.e., traffic scheduling). The configurations are then fulfilled by tuning the parallel lasers and routing the scheduled traffic under the topology constraint, to achieve loss-free packet transmissions with bounded delay (i.e., QoS guarantee). We reveal that a tradeoff exists between the packet delay and the required number of tunable lasers. The latter is then minimized under a given packet delay to save energy. As far as we know, this is the first work to adopt traffic matrix decomposition in WDM networks to save energy. The proposed framework is validated by extensive simulation studies.

Researches on Multicast Scheduling Algorithm Based on Limited Range Wavelength Converters

An Algorithm of Multicast Routing and Wavelength Assignment with Multiple Constraints in WDM Optical Networks

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

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

Approximate Multicast Coflow Scheduling in Reconfigurable Data Center Networks.

Wavelength assignment algorithm in optical multicast networks with multi-wavelength conversion

Optimization of Light-Tree Routing and Wavelength Assignment in WDM Networks with Limited Splitting Capability

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

Optimization of Routing and Wavelength Assignment for Multicast Traffic in Optical Networks with Limited Splitting Capability Node.

A Novel Efficient Multicast Routing Algorithm in Sparse Splitting Optical Networks.

Coding-Driven Scheduling for Frame-Based Multicast Switches

An Artificial-Immune-Algorithm-Based QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

An Approximation Algorithm for Provisioning of Survivable Multicast Sessions in WDM Networks

Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks.

Allocation of Wavelength Selective and Convertible Cross Connects in Optical Multicast Networks

Effective wavelength assignment algorithms in a wavelength-routed network

Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip

A Novel Routing and Wavelength Assignment Algorithm for Multicast in Optical Grid Networks

Multicast Spatial Reuse Scheduling Over Millimeter-Wave Networks

Study on Wavelengh Allocation Algorithm and Its Optimization of WDM All Optical Networks

A class-based scheduling algorithm with high throughput for optical burst switching networks