Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Muthukrishnan, S., Ghosh, B., Schultz, M.H.: First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Theory of Computing Systems 31, 331–354 (1998)
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)
Diekmann, R., Frommer, A., Monien, B.: Efficient schemes for nearest neighbor load balancing. Parallel Computing 25, 789–812 (1999)
Elsässer, R., Monien, B., Preis, R.: Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems 35, 305–320 (2002)
Elsässer, R., Monien, B., Preis, R., Frommer, A.: Optimal diffusion schemes and load balancing on product graphs. Parallel Processing Letters. 14, 61–73 (2004)
Arndt, H.: On finite dimension exchange algorithms. Linear Algebra and its Applications 380, 73–93 (2004)
Day, K., Al-Ayyoub, A.: Topological properties of OTIS-Networks. IEEE Transactions on Parallel and Distributed Systems 13, 359–366 (2002)
Parhami, B.: Swapped interconnection networks: Topological, performance, and robustness attributes. Journal of Parallel and Distributed Computing 65, 1443–1452 (2005)
Godsil, G.: Algebraic Graph Theory, pp. 279–306. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, Y., Xiao, W., Zhao, C. (2007). GDED-X Schemes for Load Balancing on Heterogeneous OTIS-Networks. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)