QoS Routing in Networks with Uncertain Parameters

We consider the problem of routing connections with quality of service (QoS) requirements across networks when the information available for making routing decisions is inaccurate. Such uncertainty about the actual state of a network component arises naturally in a number of different environments. The goal of the route selection process is then to identify a path that is most likely to satisfy the QoS requirements. For end-to-end delay guarantees, this problem is intractable. However, we show that by decomposing the end-to-end constraint into local delay constraints, efficient and tractable solutions can be established. Moreover, we argue that such decomposition better reflects the interoperability between the routing and reservation phases. We first consider the simpler problem of decomposing the end-to-end constraint into local constraints for a given path. We show that, for general distributions, this problem is also intractable. Nonetheless, by defining a certain class of probabil...

• Type: Conference
• Year: 1998
• Where: INFOCOM
• Authors: Dean H. Lorenz, Ariel Orda
• Keywords: Communications, End-to-end Constraint, End-to-end Delay Guarantees, INFOCOM 1998, QoS Requirements