Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Lightwave Technology
  • Vol. 23,
  • Issue 11,
  • pp. 3663-
  • (2005)

A Novel Two-Step Approach to Restorable Dynamic QoS Routing

Not Accessible

Your library or personal account may give you access

Abstract

Aiming at minimizing the combined bandwidth cost of a pair of disjoint active and backup paths, a popular approach to designing restorable dynamic quality of service (QoS) routing schemes is based on the 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 an alternative approach, called two-step restorable QoS routing. In the first step, an 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 or composite SWP. Combining the two steps, three novel two-step routing algorithms, denoted by SBW, SAW, and SCW, are obtained. Comparing with the best known algorithms, we show that our two-step routing approach yields noticeably lower call blocking probability, shorter active-path length, and additional flexibility of adjusting 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 suitable for dynamic routing.

© 2005 IEEE

PDF Article
More Like This
Elastic Versus WDM Networks With Dedicated Multicast Protection

Anliang Cai, Zheyu Fan, Kai Xu, Moshe Zukerman, and Chun-Kit Chan
J. Opt. Commun. Netw. 9(11) 921-933 (2017)

Anycast Routing for Survivable Optical Grids: Scalable Solution Methods and the Impact of Relocation

Ali Shaikh, Jens Buysse, Brigitte Jaumard, and Chris Develder
J. Opt. Commun. Netw. 3(9) 767-779 (2011)

Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multidomain Optical Networks

Chengyi Gao, Mohammad M. Hasan, and Jason P. Jue
J. Opt. Commun. Netw. 5(12) 1382-1390 (2013)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved