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 条

[21] Distributed quality-of-service routing in ad hoc networks
Chen, SG
Nahrstedt, K
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1488 - 1505
[22] Quality-of-service routing using maximally disjoint paths
Taft-Plotkin, N
Bellur, B
Ogier, R
IWQOS '99: 1999 SEVENTH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 1999, : 119 - 128
[23] Quality-of-service routing for networks with rate-controlled service nodes
Vieira, SL
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 254 - 259
[24] On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints
Huang, Jun
Tanaka, Yoshiaki
Ma, Yan
IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (06) : 2005 - 2012
[25] A learning approach to quality-of-service routing for supporting multimedia applications
Chandra, A., 2001, Inst. of Electronics and Telecommunication Engineers (18):
[26] Path reduction for multi-constrained quality-of-service routing
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Jisuanji Xuebao, 2007, 12 (2090-2100):
[27] Clustering-based distributed precomputation for quality-of-service routing
Cui, Y
Wu, JP
COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 551 - 558
[28] Quality-of-service routing for web-based multimedia servers
Yu, S
Zhou, WL
Chowdhury, MU
PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 1349 - 1353
[29] Optimal and heuristic algorithms for quality-of-service routing with multiple constraints
Yang, WL
PERFORMANCE EVALUATION, 2004, 57 (03) : 261 - 278
[30] A learning approach to quality-of-service routing for supporting multimedia applications
Chandra, A
Sharma, A
IETE TECHNICAL REVIEW, 2001, 18 (05): : 409 - 413

← 1 2 3 4 5 →