Hybrid diffusion schemes for load balancing on OTIS-networks

  • Authors:

  • Chenggui Zhao;Wenjun Xiao;Yong Qin

  • Affiliations:

  • School of Compuer Science and Engineering, South China University of Technology, Guangzhou, China;School of Compuer Science and Engineering, South China University of Technology, Guangzhou, China;School of Compuer Science and Engineering, South China University of Technology, Guangzhou, China and Information and Network Center, Maoming University, Maoming, China

  • Venue:
  • ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.