Reconfiguration algorithm for ring networks
A. Ganz, Wenbo Gong, C.M. Krishna, W. Zhai · 2005
Networks of workstations and personal computers are an alternative to mainframe computers for many applications. For the interconnection of ring networks, different workloads, generating different traffic patterns, have different ideal interconnection patterns (also called configurations). It is useful to have systems that can be reconfigured in response to changes in the workload. A practical algorithm for the adaptive reconfiguration of ring networks is described. To determine which configuration is best for a given workload is a difficult optimization problem. A faster stochastic optimization procedure, proposed by D. Yan and H. Mukai (Proc. 28th CDC, Tampa Fl, 1989, pp.2463-2468), is used. It is shown that significant improvements are possible when the network is reconfigured to fit the prevailing traffic pattern.>