Load-balancing on swapped or OTIS networks

Journal of Parallel and Distributed Computing

Volumn 69, Issue 4, 2009, Pages 389-399

  Zhao, Chenggui ^a,b   Xiao, Wenjun ^b   Parhami, Behrooz ^c  

^a YUNNAN UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c University of California   (United States)

Author keywords

Diffusion; Dimension exchange; Hierarchical network; Load balancing; Optical transpose interconnect system (OTIS) network; Swapped network

Indexed keywords

INTERCONNECTION NETWORKS;

DIMENSION EXCHANGE; HIERARCHICAL NETWORK; LOAD BALANCING; OPTICAL TRANSPOSE INTERCONNECT SYSTEM (OTIS) NETWORK; SWAPPED NETWORK;

HETEROGENEOUS NETWORKS;

EID: 61449158606     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.01.002     Document Type: Article

References (16)

1. Arndt H. On finite dimension exchange algorithms. Linear Algebra and its Applications 380 (2004) 73-93
2. H. Arndt, Load balancing: Dimension exchange on product graphs, in: Proc. 18th Int'l Parallel and Distributed Processing Symp., 2004, p. 20b
3. Chung F.R.K. Spectral Graph Theory. CBMS Regional Conference Series in Mathematics vol. 92 (1997), American Mathematical Society
4. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing 7 2 (1989) 279-301
5. Day K., and Al-Ayyoub A.-E. Topological properties of OTIS-networks. IEEE Transactions on Parallel and Distributed Systems 13 4 (2002) 359-366
6. Diekmann R., Frommer A., and Monien B. Efficient schemes for nearest neighbor load balancing. Parallel Computing 25 7 (1999) 789-812
7. Elsässer R., Frommer A., Monien B., and Preis R. Optimal and alternating direction load balancing schemes. Proc. 5th Int'l Euro-Par Conf. Parallel Processing. LNCS vol. 1685 (1999), Springer 280-290
8. Elsässer R., Monien B., and Preis R. Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems 35 3 (2002) 305-320
9. Elsässer R., Monien B., Preis R., and Frommer A. Optimal diffusion schemes and load balancing on product graphs. Parallel Processing Letters 14 1 (2004) 61-73
10. Godsil G. Algebraic Graph Theory (2001), Springer pp. 279-306
11. Harchol-Balter M., and Downey A.B. Exploiting process lifetime distributions for dynamic load balancing. ACM Transactions on Computer Systems 15 3 (1997) 253-285
12. Mohar B. Some applications of Laplace eigenvalues of graphs. In: Hahn G., and Sabidussi G. (Eds). Graph Symmetry: Algebraic Methods and Applications (1997), Kluwer 225-275
13. Muthukrishnan S., Ghosh B., and Schultz M.H. First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Theory of Computing Systems 31 4 (1998) 331-354
14. Parhami B. Introduction to Parallel Processing: Algorithms and Architectures (1999), Plenum
15. Parhami B. Swapped interconnection networks: Topological, performance, and robustness attributes. Journal of Parallel and Distributed Computing 65 11 (2005) 1443-1452
16. Qin X. Design and analysis of a load balancing strategy in data grids. Future Generation Computer Systems 23 1 (2007) 132-137