Abstract:In nowadays, wavelength-division multiplexing (WDM) networks, on the one hand, increasingly more users expect the network to provide high-priority QoS services demanding no congestion and low latency. On the other hand, it is significantly more difficult for network operators to forecast future traffic demands, as the packet traffic running over WDM networks fluctuates over time for a variety of reasons. Confronted with a rough understanding of traffic patterns as well as the increasing number of time-sensitive applications, most networks today are grossly over-provisioned. Thus, designing cost-effective WDM networks in an uncertain traffic environment, which includes network planning and robust routing, is both an important and a challenging task. In this paper, we explore adaptive load-balancing to investigate the problems of network planning and robust routing for WDM mesh networks under varying traffic matrices. We first propose an efficient heuristic algorithm called Maximizing Network Capability (MNC) to provision congestion-free and cost-effective WDM networks based on load-balancing to deal with traffic uncertainty. Then, a novel traffic grooming algorithm called Adding Direct Traffic (ADT) is proposed to implement robust routing with partial traffic information. Finally, we demonstrate by simulation that MNC consumes less resources than previous methods and performs quite close to the optimal solution, while ADT achieves the desirable performance in delay, jitter (delay variation), and throughput compared with existing robust routing and traffic grooming algorithms.

Valiant Load-Balanced Robust Provisioning Algorithm for WDM Mesh Networks

Robust Routing Algorithms Based on Valiant Load Balancing for Wavelength-Division-Multiplexing Mesh Networks

Robust Routing Algorithm in WDM Mesh Networks

Valiant Load-Balanced Robust Routing Algorithm for Multigranularity Connection Requests in Traffic-Grooming WDM Mesh Networks

Valiant load-balanced robust routing under hose model for WDM mesh networks

Adaptive Load-Balancing in WDM Mesh Networks with Performance Guarantees

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

Robust Resource Allocation for End-to-End Rate Guarantee in Wireless Mesh Networks

Dynamic service-level-agreement aware shared-path protection in WDM mesh networks

Oblivious Routing Algorithm Under Hose Model For Wdm Mesh Network

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

On cost reduction for provisioning multicast sessions in survivable mesh WDM networks

On Protecting WDM Networks with Valiant Load Balancing under Hose Uncertain Traffic Model

Improved Selective Randomized Load Balancing in Mesh Networks

Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

Design and Provisioning of Survivable Wdm Mesh Networks Supporting Multicast Traffic

Adaptive Load-balancing in WDM Mesh Networks with Partial Traffic Information

Load-balancing algorithm to improve throughput capacity in wireless mesh backbone networks

Robust Dynamic Bandwidth Allocation Method for Virtual Networks

Cost Reduction for Provisioning Survivable Multicast Sessions in WDM Mesh Networks