GDED-X schemes for load balancing on heterogeneous OTIS-networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4494 LNCS, Issue , 2007, Pages 482-492

  Qin, Yong ^a,b   Xiao, Wenjun ^b   Zhao, Chenggui ^b  

^a MAOMING UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

INTERCONNECTION NETWORKS; ITERATIVE METHODS; MATHEMATICAL MODELS; TELECOMMUNICATION LINKS;

GDED-X SCHEMES; INTRAGROUP LINKS; OPTICAL TRANSPOSE INTERCONNECTION SYSTEM (OTIS);

RESOURCE ALLOCATION;

EID: 37249078746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72905-1_43     Document Type: Conference Paper

References (11)

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)
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)
3. 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)
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)
5. Diekmann, R., Frommer, A., Monien, B.: Efficient schemes for nearest neighbor load balancing. Parallel Computing 25, 789-812 (1999)
6. Elsässer, R., Monien, B., Preis, R.: Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems 35, 305-320 (2002)
7. 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)
8. Arndt, H.: On finite dimension exchange algorithms. Linear Algebra and its Applications 380, 73-93 (2004)
9. Day, K., Al-Ayyoub, A.: Topological properties of OTIS-Networks. IEEE Transactions on Parallel and Distributed Systems 13, 359-366 (2002)
10. Parhami, B.: Swapped interconnection networks: Topological, performance, and robustness attributes. Journal of Parallel and Distributed Computing 65, 1443-1452 (2005)
11. Godsil, G.: Algebraic Graph Theory, pp. 279-306. Springer, Heidelberg (2001)