DocumentCode
801624
Title
Deflection routing in hypercube networks
Author
Greenberg, Albert G. ; Hajek, Bruce
Author_Institution
AT&T Bell Lab., Murray Hill, NJ, USA
Volume
40
Issue
6
fYear
1992
fDate
6/1/1992 12:00:00 AM
Firstpage
1070
Lastpage
1081
Abstract
An approximate analysis of the transient and steady state behavior of deflection routing in hypercube networks is presented, under a uniform traffic model. In deflection routing congestion causes packets admitted to the network to be temporarily misrouted rather than buffered or dropped. The approximations show that deflection routing performs remarkably well in hypercube networks, for small as well as large networks and for the whole range from light to heavy load. Simulations suggest that the approximations are quite accurate
Keywords
hypercube networks; switching theory; deflection routing; heavy load; hypercube networks; light load; network congestion; steady state behavior; temporary misrouting; transient behaviour; uniform traffic model; Communication networks; Hypercubes; Intelligent networks; Routing; Spine; Steady-state; Stochastic processes; Telecommunication traffic; Traffic control; Transient analysis;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.142797
Filename
142797
Link To Document