Reduced Distance Routing in Single-Stage Shuffle-Exchange Interconnection Networks.

Xiao-Nan Tan Kenneth C. Sevcik

Published in: SIGMETRICS (1987)

Keyphrases

interconnection networks
multistage
single stage
lot sizing
fault tolerant
dynamic programming
production system
routing algorithm
stochastic optimization
optimal policy
np hard
parallel computers
distributed systems
load balancing
message passing
finite horizon