QoS based routing in networks with inaccurate information: theory and algorithms

Author

Guérin, Roch ; Orda, Ariel

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Volume

1

fYear

1997

fDate

7-12 Apr 1997

Firstpage

75

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

Keywords

delays; internetworking; probability; telecommunication network routing; ATM Forum; QoS based routing; algorithms; delay-based model; hierarchical network model; inaccurate information; interconnected networks; large scale networks; path selection; probability; Bandwidth; Context modeling; Delay; Intelligent networks; Large-scale systems; Network topology; Processor scheduling; Proposals; Routing; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE

Conference_Location

Kobe

ISSN

0743-166X

Print_ISBN

0-8186-7780-5

Type

conf

DOI

10.1109/INFCOM.1997.635116

Filename

635116