Unicast routing algorithm with multiple quality-of-service parameters

Author

K, Amarnath Koundinya ; Negi, Atul ; Sastry, V.N.

Author_Institution

DCIS, Hyderabad Univ., India

fYear

2004

fDate

10-12 May 2004

Firstpage

520

Lastpage

525

Abstract

Quality of service (QoS) is an important network service requirement to support various real time applications such as video on demand, remote-meeting systems, etc. While QoS parameters are specified by the applications it appears QoS support at routing level would be more appropriate. Here we consider an on-demand source routing modification to the Dijkstra´s algorithm, which supports multi-parameter routing to find an optimal path according to the given optimality condition. The modified algorithm is analyzed with respect to its computational requirements and we prove that this algorithm finds a loop-free optimal path, if it exists.

Keywords

computational complexity; graph theory; multicast communication; quality of service; telecommunication network routing; video on demand; Dijkstra algorithm; loop-free optimal path; multiparameter routing; network service requirement; on-demand source routing modification; quality of service; real time applications; remote-meeting systems; unicast routing algorithm; video on demand; Algorithm design and analysis; Bandwidth; Delay effects; Electronic mail; Propagation delay; Quality of service; Real time systems; Routing; Unicast; Video on demand;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on

ISSN

1087-4089

Print_ISBN

0-7695-2135-5

Type

conf

DOI

10.1109/ISPAN.2004.1300531

Filename

1300531