Title :
Dynamic routing in multiparented networks
Author :
Gibbens, Richard J. ; Kelly, Frank P. ; Turner, Stephen R E
Author_Institution :
Stat. Lab., Cambridge Univ., UK
fDate :
4/1/1993 12:00:00 AM
Abstract :
The authors investigate some of the consequences for dynamic routing schemes of dual- and multiparented networks, in which a call can enter (or leave) the network at two or more points. In particular, they compare bounds on the performance of optimal dynamic routing strategies which respectively ignore and utilize the multiparented structure, and show that simple schemes, easily implemented and analyzed, are able to achieve most of the additional advantages allowed to dynamic routing schemes by multiparenting. The robust behavior of these schemes under traffic mismatches as well as multiple link or node failure events is illustrated
Keywords :
data communication systems; telecommunication network routing; telecommunication traffic; dual-parented networks; dynamic routing; multiparented networks; multiple link events; node failure events; traffic mismatches; Circuits; Intelligent networks; Joining processes; Performance analysis; Robustness; Routing; Telecommunication traffic; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on
