Sciweavers

Share
INFOCOM
1998
IEEE

QoS Routing in Networks with Uncertain Parameters

9 years 2 months ago
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...
Dean H. Lorenz, Ariel Orda
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where INFOCOM
Authors Dean H. Lorenz, Ariel Orda
Comments (0)
books