Unicast routing algorithm with multiple quality-of-service parameters

被引：0

作者：

Koundinya, A ^{[1
]}

Negi, A ^{[1
]}

Sastry, VN ^{[1
]}

机构：

[1] Univ Hyderabad, DCIS, Hyderabad 500134, Andhra Pradesh, India

来源：

I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2004年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：520 / 525

页数：6

共 8 条

[1] Distributed quality-of-service routing in high-speed networks based on selective probing
Chen, SG
Nahrstedt, K
[J]. 23RD ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 1998, : 80 - 89
[2] Chen SG, 1998, ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, P874, DOI 10.1109/ICC.1998.685137
[3] Dijkstra E.W., 1959, Numerische mathematik, V1, P269, DOI DOI 10.1007/BF01386390
[4] MA Q, 1997, 4 INT IFIP WORKSH QU
[5] SALAMA HF, 1997, IEEE INFOCOM 97 JAP
[6] SHIN KG, 1995, 6 IFIP INT C HIGH PE, P319
[7] SUN Q, 1997, P IFIP 5 INT WORKSH
[8] Quality-of-service routing for supporting multimedia applications
Wang, Z
Crowcroft, J
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (07) : 1228 - 1234

← 1 →