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 条
  • [21] An improved wireless network link-state routing algorithm
    Juan, Li
    2015 SEVENTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2015), 2015, : 118 - 123
  • [22] At the core of IP networks: Link-state routing protocols
    Metz, C
    IEEE INTERNET COMPUTING, 1999, 3 (05) : 72 - 77
  • [23] Spatiotemporal neural networks for link-state routing protocols
    ShaikhHusin, N
    Meador, JL
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 3, 1996, : 547 - 550
  • [24] At the core of IP networks: Link-state routing protocols
    Metz, Christopher
    IEEE Internet Computing, 3 (05): : 72 - 77
  • [25] The Birth of Link-State Routing
    McQuillen, John
    Walden, David
    IEEE ANNALS OF THE HISTORY OF COMPUTING, 2009, 31 (01) : 68 - 71
  • [26] An intelligent QoS multicast routing algorithm under inaccurate information
    Wang, Junwei
    Wang, Xingwei
    Min Huang
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 1073 - 1077
  • [27] An Efficient Algorithm for Multiple Next-Hops Computation in Link-state Routing Networks
    Geng, Hai-Jun
    Wu, Yong
    Zhang, Ju
    2018 4TH ANNUAL INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC 2018), 2018, : 13 - 18
  • [28] Tree-based link-state routing in the presence of routing information corruption
    Huang, Y
    McKinley, PK
    COMPUTER COMMUNICATIONS, 2003, 26 (07) : 691 - 699
  • [29] Secure QoS Enabled On-Demand Link-State Multipath Routing in MANETS
    Gujral, Rajneesh
    Kapil, Anil
    INFORMATION PROCESSING AND MANAGEMENT, 2010, 70 : 250 - +
  • [30] Hierarchical Link-state Routing in Disruption-Tolerant Networks
    Jarvinen, Risto
    Jaakkola, Antti
    Maatta, Juho
    Liuhto, Lauri
    Luostarinen, Riku
    Manner, Jukka
    Luoma, Marko
    2015 2ND WORLD SYMPOSIUM ON WEB APPLICATIONS AND NETWORKING (WSWAN), 2015,
12345