Abstract:In communication networks, traffic carried over long paths suffers from a higher call blocking probability (CBP) than those carried over short paths. This is a well-known fairness problem. Such a problem becomes more serious in wavelength-routed optical networks (WRONs) due to the wavelength continuity constraint. This paper aims to enhance the fairness characteristic in WRONs by the novel classified alternate routing (CAR) approach. As a foundation of this approach, the first K-shortest paths (KSP) between a designated source/destination node pair in a given network should be obtained simultaneously. This has been studied as the KSP problem in the literature. In this paper, a new loopless deviation (LD) algorithm for solving such a loopless KSP problem will be proposed. It outperforms existing solutions in terms of running time in real-life implementations. In order to measure the fairness characteristic, we first classify all connection requests into categories such as 1-hop traffic, 2-hop traffic, etc., according to the number of minimal hop count between the corresponding source/destination node pair. We then quantify the fairness characteristic by the ratio of the average CBP of each traffic category to that of 1-hop traffic such that CBP ratios with a value closer to 1 are preferred. We will show that such a measure criterion is more precise and robust than existing ones in the literature. Finally, numerical experiments will reveal that the CAR approach outperforms existing fairness enhancement methods when considering the comprehensive performance in terms of the balance between the fairness characteristic and the overall CBP feature.

An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks

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

Performance Analysis of Distributed Protocols for Bidirectional Wavelength Reservations in Dynamic WDM Networks

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

Active Light-Path Restoration in WDM Networks [Invited]

Dynamic Lightpath Provisioning in Optical WDM Mesh Networks with Asymmetric Nodes

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

A Postponement Strategy for Short Lightpath Teardown in Wavelength-Routed WDM Mesh Networks under Dynamic Traffic

A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks

Lightpath Rerouting in Wavelength-Routed Wdm Networks

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

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

Dynamic Lightpath Protection in WDM Optical Networks Using Ant-based Mobile Agents

Fast Light-Path Set-Up Protocol for Optical Flow Switching

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

Adaptive Wavelength Assignment Scheme for Distributed Path Restoration in Optical Networks

Dynamic Rwa Algorithms Under Shared-Risk-Link-Group Constraints

Wavelength-Routed Networks with Lightpath Data Interchanges

A New Solution to the K-shortest Paths Problem and Its Application in Wavelength Routed Optical Networks

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

Routing Algorithms for Multi-Service IP Transmissions over DWDM Networks