Source-waiting QoS routing in networks with advanced resource reservations

Author

Xue, Guoliang ; Li, Guo-Jun ; Chen, Guang-Ting ; Chu, Xuedao

Author_Institution

Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA

Volume

2

fYear

2001

fDate

2001

Firstpage

619

Abstract

Advanced resource reservation is a network protocol to guarantee quality of service (QoS) in data transmission. In a previous paper, Xue (see ICT2000: IEEE International Conference on Telecommunications, p.1071-75) introduced a network model using attribute lists to capture the availability of resources in networks with advanced resource reservations and formally defined various QoS routing problems with advanced resource reservation. In this paper, we present an efficient algorithm for computing an optimal solution to the source-waiting QoS routing problem under certain conditions

Keywords

data communication; graph theory; optimisation; protocols; quality of service; telecommunication network routing; QoS guarantee; advanced resource reservations; attribute lists; data transmission; efficient algorithm; graph theory; network model; network protocol; network resources availability; network routing; optimal algorithm; optimal solution; quality of service; source-waiting QoS routing; undirected graph; Art; Availability; Bandwidth; Computer science; Intelligent networks; Mathematics; Propagation delay; Protocols; Quality of service; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2001. ICC 2001. IEEE International Conference on

Conference_Location

Helsinki

Print_ISBN

0-7803-7097-1

Type

conf

DOI

10.1109/ICC.2001.937013

Filename

937013