Evaluating the overheads of source-directed quality-of-service routing

被引：17
|
作者：
Shaikh, A [1 ]
Rexford, J [1 ]
Shin, KG [1 ]
机构：
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
来源：
SIXTH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ICNP.1998.723724
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Quality-of-service (QoS) routing satisfies application performance requirements and optimizes network resource usage but effective path-selection schemes require the distribution of link-state information, which can impose a significant burden on the bandwidth and processing resources in the network. We investigate the fundamental trade-off between network overheads and the quality of routing decisions in the context of the source-directed link-state routing protocols proposed for future IP and A TM networks. Through extensive simulation experiments with several representative network topologies and traffic patterns, we uncover the effects of stale link-state information, random fluctuations in traffic load, and variations of the link-cost metric on the routing and signalling overheads. The paper concludes by summarizing our key results as a list of guidelines for designing efficient quality-of-service routing policies in large backbone networks.
引用
收藏
页码：42 / 51
页数：10
相关论文
共 50 条
  • [1] Evaluating Performance of Quality-of-Service Routing in Large Networks
    Raghavan, V. Narasimha
    Venkatesh, M.
    Labbai, T. Peer Meera
    Prabhu, Praveen Dwarakanath
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 20, 2007, 20 : 254 - 259
  • [2] Evaluating the impact of stale link state on quality-of-service routing
    Shaikh, A
    Rexford, J
    Shin, KG
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (02) : 162 - 176
  • [3] Connectionless quality-of-service routing framework
    Zhao, Youjian
    Zhang, Tielei
    Cui, Yong
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 945 - +
  • [4] Quality-of-service routing in IP networks
    Ghosh, D
    Sarangan, V
    Acharya, R
    IEEE TRANSACTIONS ON MULTIMEDIA, 2001, 3 (02) : 200 - 208
  • [5] Efficient routing with Quality-of-Service requirements
    Vieira, SL
    PROCEEDINGS OF THE SIXTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, 2001, : 326 - 331
  • [6] Quality-of-service routing in optical networks
    Jukan, A
    van As, HR
    IOOC-ECOC 97 - 11TH INTERNATIONAL CONFERENCE ON INTEGRATED OPTICS AND OPTICAL FIBRE COMMUNICATIONS / 23RD EUROPEAN CONFERENCE ON OPTICAL COMMUNICATIONS, VOL 3, 1997, (448): : 160 - 163
  • [7] Generalized quality-of-service routing with resource allocation
    Bashandy, AR
    Chong, EKP
    Ghafoor, A
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (02) : 450 - 463
  • [8] Localized Quality-of-Service Routing Using Delay
    Alzahrani, Ahmed S.
    Woodward, Michael E.
    2008 4TH IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, 2008, : 118 - 123
  • [9] Selective flooding for improved quality-of-service routing
    Claypool, M
    Kannan, G
    QUALITY OF SERVICE OVER NEXT-GENERATION DATA NETWORKS, 2001, 4524 : 33 - 44
  • [10] Quality-of-Service routing with two concave constraints
    Leung, Ka-Chung
    Lui, King-Shan
    Leung, Ka-Cheong
    Baker, Fred
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5746 - +
12345