Algorithms for Computing QoS Paths with Restoration

— There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties 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 ri...

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Yigal Bejerano, Yuri Breitbart, Rajeev Rastogi, Alexander Sprintson
• Keywords: Communications, INFOCOM 2003, Primary Qos Path, QoS Constraints, Qos Path