A randomized QoS routing algorithm on networks with inaccurate link-state information

被引：0

作者：

Wang, JX ^{[1
]}

Wang, WP ^{[1
]}

Chen, JN ^{[1
]}

Chen, SQ ^{[1
]}

机构：

[1] Cent S Univ Technol, Coll Informat Engn, Changsha 410083, Hunan, Peoples R China

来源：

2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II | 2000年

关键词：

QoS; network routing; randomized algorithm;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The quality of network services is directly affected by QoS routing algorithms, and QoS routing algorithms rely heavily on network state information specifying the resource availability at network nodes and links. In practice, the network state information is not always accurate because it does not update in time. This paper proposes a randomized QoS routing algorithm on networks with inaccurate link-state information, and develops a simulation environment. Our algorithm reduces computational cost and protocol overhead. Experimental tests demonstrate that our algorithm performs very well in practice.

引用

页码：1617 / 1622

页数：6

共 50 条

[31] Disconnection-Resilient IP Link-State Routing for Airborne Networks
Perloff, Michael
Krishnan, Rajesh
Ramanathan, Ram
Gutierrez, Carlos
Metcalf, Bruce
Krzysiak, David
Mehra, Raman
2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE, 2011, : 1991 - 1996
[32] On the Design of Link-State Routing Protocol for Connection-Oriented Networks
M. Sivabalan
H. T. Mouftah
Journal of Network and Systems Management, 2001, 9 (2) : 223 - 242
[33] LCM: A multicast core management protocol for link-state routing networks
Huang, Y
Fleury, E
McKinley, PK
ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 1197 - 1201
[34] QoS-based routing in networks with inaccurate information: Theory and algorithms
Guerin, R
Orda, A
IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 75 - 83
[35] Scalable link-state Internet routing
Garcia-Luna-Aceves, JJ
Spohn, M
SIXTH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 1998, : 52 - 61
[36] Optimal Path Selection for Ethernet Over SONET Under Inaccurate Link-State Information
Ahuja, Satyajeet
Krunz, Marwan
Korkmaz, Turgay
2ND INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS (BROADNETS 2005), 2005, : 94 - +
[37] A performance comparison of the Temporally-Ordered Routing Algorithm and Ideal Link-State Routing
Park, VD
Corson, MS
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 592 - 598
[38] Link-state routing without broadcast storming for multichannel mesh networks
Kim, Cheolgi
Ko, Young-Bae
Vaidya, Nitin H.
COMPUTER NETWORKS, 2010, 54 (02) : 330 - 340
[39] An application of the genetic algorithm to virtual link management for reliable hierarchical link-state routing
Kim, D
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (04): : 531 - 537
[40] Adaptive link-state routing and intrusion detection in wireless mesh networks
Misra, S.
Krishna, P. V.
Abraham, K. I.
IET INFORMATION SECURITY, 2010, 4 (04) : 374 - 389

← 1 2 3 4 5 →