DocumentCode
1102980
Title
Comments on "An optimal shortest-path routing policy for network computers with regular mesh-connected topologies"
Author
Weller, Tom ; Hajek, Bruce
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Volume
43
Issue
7
fYear
1994
fDate
7/1/1994 12:00:00 AM
Firstpage
862
Lastpage
863
Abstract
S. Badr and P. Podar (1989) introduced a zig-zag routing policy and showed its optimality for shortest-path routing on square or infinite grid networks with independent link failures. This paper shows that, contrary to the claim of Badr and Podar, a zig-zag policy is not optimal for shortest-path routing on torus networks.<>
Keywords
dynamic programming; multiprocessor interconnection networks; network routing; infinite grid networks; network computers; optimal shortest-path routing policy; regular mesh-connected topologies; torus networks; zig-zag routing policy; Computer networks; Grid computing; Network topology; Routing; Stochastic processes; Telecommunication traffic;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.293267
Filename
293267
Link To Document