DMCA
QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms (1997)
| Citations: | 144 - 11 self |
BibTeX
@MISC{Guérin97qos-basedrouting,
author = {Roch Guérin and Ariel Orda},
title = {QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We investigate the problem of routing connections with QoS requirements across one or more networks, when the information available for making routing decisions is inaccurate and expressed in some probabilistic manner. This uncertainty about the actual state of a node or network arises naturally in a number of different environments, that are reviewed in the paper. The main focus is to determine the impact of such inaccuracies on the path selection process, whose goal is then to identify the path that is most likely to satisfy the QoS requirements. 1 Introduction and Motivations As networks grow in size and user requirements increase in complexity, the determination, based on complete and exact network state information, of the best or "optimal" route for a connection becomes a difficult if not impossible task. For example, in large scale networks and even more so in interconnections of networks, it is impractical for any single entity to have access to detailed state information abo...
Keyphrases
qos-based routing inaccurate information qos requirement optimal route actual state large scale network user requirement increase impossible task single entity main focus network arises exact network state information path selection process different environment state information abo probabilistic manner
