A two-step approach to restorable dynamic QoS routing

Aiming at minimizing the combined bandwidth cost of a pair of disjoint active and backup paths, a popular approach to designing Restorable Dynamic QoS Routing schemes is based on Integer Linear Programming (ILP) formulation. Owing to the very different natures of active and backup paths, we found this approach problematic. In this paper, we propose a simple alternative approach, called two-step routing. In the first step, active path is found using the widest-shortest path (WSP) routing. In the second step, the corresponding backup path is determined using one of the three variants of shortest-widest path (SWP) routing, Basic-SWP, Approximate-SWP and Composite-SWP. Combining both steps, three novel restorable routing algorithms, SBW, SAW and SCW, are obtained. Comparing with the existing best-known algorithms, we show that our two-step routing approach yields noticeably lower call blocking probability, shorter active path length, and adjustable backup path length (depending on the SWP variant adopted). Besides, our two-step routing approach gives a much shorter running time than the ILP approach, which makes it more attractive for dynamic routing.published_or_final_versio

Dynamic routing of reliability-differentiated connections in WDM optical networks

Master'sMASTER OF ENGINEERIN

Algorithms for Computing QoS Paths With Restoration

There is a growing interest among service providers to offer new services with Quality of Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections requires the existence of a routing mechanism, that computes the QoS paths, i.e., paths that satisfy QoS constraints (e.g., delay or bandwidth). Resilience to failures, on the other hand, is achieved by providing, for each primary QoS path, a set of alternative QoS paths used upon a failure of either a link or a node. The above objectives, coupled with the need to minimize the global use of network resources, imply that the cost of both the primary path and the restoration topology should be a major consideration of the routing process. We undertake a comprehensive study of problems related to finding suitable restoration topologies for QoS paths. We consider both bottleneck QoS constraints, such as bandwidth, and additive QoS constraints, such as delay and jitter. This is the first study to provide a rigorous solution, with proven guarantees, to the combined problem of computing QoS paths with restoration. It turns out that the widely used approach of disjoint primary and restoration paths is not an optimal strategy. Hence, the proposed algorithms construct a restoration topology, i.e., a set of bridges, each bridge protecting a portion of the primary QoS path. This approach guarantees to find a restoration topology with low cost when one exists

Integrated dynamic routing of restorable connections in IP/WDM networks

Ph.DDOCTOR OF PHILOSOPH

Efficient path protection using Bi-directional WDM transmission technology

Bi-directional WDM transmission is a technique that allows wavelengths to be transmitted simultaneously in both directions in a single fiber. Compared with unidirectional WDM systems, it not only saves the cost of deploying extra fibers, but also allows more flexible bandwidth provisioning. To exploit the advantages brought by this flexibility, we investigate path protection based on bi-directional WDM transmission system in this paper. With path protection, a call is accepted if and only if an active data path together with a disjointed backup path can be found in the network. With bi-directional WDM, backup resources sharing in both directions of a fiber is possible. To encourage resources sharing, new cost functions are judiciously designed. Based on them, two original path protection schemes are proposed in this paper, BiPro and BiProLP, where BiProLP aims at further economizing the hardware cost incurred by BiPro. In contrast to the traditional unidirectional schemes, we show that both BiPro and BiProLP can yield noticeably lower call blocking probability, higher system capacity and snorter active/backup path length. © 2005 IEEE.published_or_final_versio

Integrated mechanisms for QoS and restoration in mesh transport networks

Survivable networks have the capability to survive from the events of network components failures. The resilience mechanisms in these networks protect and restore the impaired communication paths by using spare capacity. On the other hand, Quality of Service (QoS) mechanisms focus on network capabilities that provide the facilities to differentiate network traffic and offer different levels of service to each class of traffic. Traditionally the survivability algorithms were applied at the physical (optical) layer, whereas the QoS mechanisms mainly applied at packet-forwarding level. Recent technological breakthroughs can now facilitate novel forwarding techniques for optical data bursts that make it possible to capture packets at the optical layer. A major challenge in the transfer of these ultrahigh-speed data bursts is to allocate resources according to QoS specifications and to provide spare capacity required to address link failures