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.

Delay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-Path Routing in Wireless Mesh Networks

Delay-constrained and Jitter-Optimized Traffic Allocation for Multipath Routing in Wireless Mesh Networks

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

A Multipath Distance Vector Routing Protocol of Paths Interference Optimized

Path Diversified Multi-Qos Optimization in Multi-Channel Wireless Mesh Networks

Simulation and Performance Comparison of Two Wireless Mesh Network Routing Protocols

Novel routing protocol for wireless Mesh networks based on channel traffic interference awareness

Optimization of Multicast Routing Protocol Based on MAODV for Wireless Mesh Network

Multi-metric cross layer routing protocol for cognitive radio ad hoc networks

A Support Multi-interface Multi-Path Routing Protocols: MM-AOMDV

Research on Multi-Path Routing in Ad Hoc Network Based on Load-Balance

Delay-Energy Optimization based Traffic Allocation Algorithm for Multi-path Ad Hoc Networks

Probabilistic Multi-path Routing for Multimedia over Wireless Mesh Networks.

Arithmetic Optimization AOMDV Routing Protocol for FANETs

A Delay-Aware Routing Metric for Multi-Radio Multi-Channel Wireless Mesh Networks

A Dynamic Programming Approach for Routing in Wireless Mesh Networks

A Low Delay Dynamic Distributed TDMA Slot Allocation Algorithm for Ad Hoc Networks

Adaptive Load-Balancing in WDM Mesh Networks with Performance Guarantees

A Traffic-Aware Multipath QoS Routing Strategy

Multi-path Routing for Video Streaming in Multi-Radio Multi-Channel Wireless Mesh Networks

Improvement and Performance Analysis of Multipath AOMDV Routing Protocol