The design and analysis of an efficient load balancing algorithm employing the symmetric balanced incomplete block design

Information Sciences

Volumn 176, Issue 15, 2006, Pages 2148-2160

  Lee, Okbin ^a   Yoo, Seongjin ^a   Park, Byungjeon ^a   Chung, Ilyong ^a  

^a Chosun University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; MATRIX ALGEBRA; REDUNDANCY; STRUCTURAL LOADS;

DISTRIBUTED LOAD BALANCING ALGORITHM; LOAD BALANCING; SYMMETRIC BALANCED INCOMPLETE BLOCK DESIGN;

ALGORITHMS;

EID: 33646516197     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.09.004     Document Type: Article

References (12)

1. Hui C., and Chanson S. Hydrodynamic load balancing. IEEE Transactions on Parallel and Distributed System 10 11 (1999) 1118-1137
2. Bharadwaj V., Ghose D., and Robertazzi T. A new paradigm for load scheduling in distributed systems. Cluster Computing 6 1 (2003) 7-18
3. Legrand A., et al. Mapping and load-balancing iterative computing. IEEE Transactions on Parallel and Distributed System 15 6 (2004) 546-558
4. M. Padlipsky, A perspective on the ARPANET Reference Model, in: Proc. of INFOCOM IEEE, 1983.
5. Ford L., and Fulkerson D. Flow in Network (1962), Princeton University Press, Princeton, NJ
6. Wu M. On runtime parallel scheduling for processor load balancing. IEEE Transactions on Parallel and Distributed System 8 2 (1997) 173-185
7. Nam K., and Seo J. Synchronous load balancing in hypercube multicomputers with faulty nodes. Journal of Parallel and Distributed Computing 58 (1999) 26-43
8. Rim H., Jang J., and Kim S. Method for maximal utilization of idle links for fast load balancing. Journal of Korea Information Science Society 28 12 (2001) 632-641
9. Das S., Harvey D., and Biswas R. Adaptive load-balancing algorithms using symmetric broadcast networks. Journal of parallel and Distributed Computing 62 6 (2002) 1042-1068
10. Das S., Harvey D., and Biswas R. Parallel processing of adaptive meshes with load balancing. IEEE Transactions on Parallel and Distributed Systems 12 12 (2001) 1269-1280
11. Liu C.L. Introduction to Combinatorial Mathematics (1968), McGraw-Hill, NY pp. 359-383
12. Chung I., Choi W., Kim Y., and Lee M. The Design of conference key distribution system employing a symmetric balanced incomplete block design. Information Processing Letters 81 6 (2002) 313-318