GDED-X Schemes for Load Balancing on Heterogeneous OTIS-Networks
In this paper, several diffusion schemes, designed for load balancing on optical transpose interconnection system (OTIS), have been generalized to heterogeneous OTIS-networks,based on an ideal of divide and conquer. These generalized schemes are called GDED-X and they schedule the load flow on intragroup links and intergroup links separately. Contrasted with other existing schemes available to heterogeneous networks, GDED-X schemes have a prominent promotion in efficiency and stability of iteration. Some theoretical evidences and experimental results are also be given to show that GDED-X schemes are better than those traditional X schemes for heterogeneous OTIS-networks, which shows the usability of our proposed schemes.
KeywordsLoad Balance Heterogeneous Network Factor Graph Node Weight Homogeneous Network
Unable to display preview. Download preview PDF.
- 1.Zhao, C., Xiao, W., Qing, Y.: Efficient Diffusion Schemes for Load Balancing on Heterogeneous Networks. Dynamics of Continuous, Discrete and Impulsive Systems, Series B S1 1, 147–152 (2006)Google Scholar
- 2.Zhao, C., Xiao, W., Qing, Y.: Hybrid Diffusion Schemes for Load Balancing on OTIS-Networks. In: The 7th International Conference on Algorithms and Architectures for Parallel Processing (accepted 2007)Google Scholar
- 4.Elsässer, R., Frommer, A., Monien, B., preis, R.: Optimal and alternating direction load balancing schemes. In: Amestoy, P.R., Berger, P., Daydé, M., Duff, I.S., Frayssé, V., Giraud, L., Ruiz, D. (eds.) Euro-Par 1999. LNCS, vol. 1685, pp. 280–290. Springer, Heidelberg (1999)Google Scholar