Hybrid diffusion schemes for load balancing on OTIS-networks

Abstract

Several diffusion schemes have been developed for load balancing on general networks. But these schemes are not well adapt to the optical transpose interconnection network (OTIS) because this network usually has high order Laplace matrix such that computing its spectrum becomes complicated. Even if its spectrum is obtained simply, diffusion schemes sometimes are rather difficult to implement because of large scale of network usually. Corresponding to traditional X schemes, we propose hybrid diffusion schemes called DED-X for load balancing on OTIS network. By DED-X schemes, load flows are scheduled on intragroup and intergroup links on OTIS network separately. The DED-X schemes only compute the Laplace spectrum of the factor graph of the OTIS network. The spectral information of whole OTIS network is not necessary. We also provide some theoretical evidences to show that DED-X schemes are better than those traditional X schemes. Simulation results show that proposed schemes have significant promotion in efficiency and stability. © Springer-Verlag Berlin Heidelberg 2007.