Full Text:   <1214>

CLC number: TP393

On-line Access: 2011-06-07

Received: 2010-06-21

Revision Accepted: 2010-11-12

Crosschecked: 2011-03-31

Cited: 0

Clicked: 2932

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2011 Vol.12 No.6 P.455-463

http://doi.org/10.1631/jzus.C1000211


A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm


Author(s):  Razieh Sadat Sadjady, Kamran Zamanifar

Affiliation(s):  Department of Computer Engineering, Islamic Azad University, Najafabad Branch, Isfahan, Iran

Corresponding email(s):   rsadjady@gmail.com, zamanifar@eng.ui.ac.ir

Key Words:  Parallel computing, Load balancing, Distributed system


Razieh Sadat Sadjady, Kamran Zamanifar. A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm[J]. Journal of Zhejiang University Science C, 2011, 12(6): 455-463.

@article{title="A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm",
author="Razieh Sadat Sadjady, Kamran Zamanifar",
journal="Journal of Zhejiang University Science C",
volume="12",
number="6",
pages="455-463",
year="2011",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1000211"
}

%0 Journal Article
%T A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm
%A Razieh Sadat Sadjady
%A Kamran Zamanifar
%J Journal of Zhejiang University SCIENCE C
%V 12
%N 6
%P 455-463
%@ 1869-1951
%D 2011
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1000211

TY - JOUR
T1 - A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm
A1 - Razieh Sadat Sadjady
A1 - Kamran Zamanifar
J0 - Journal of Zhejiang University Science C
VL - 12
IS - 6
SP - 455
EP - 463
%@ 1869-1951
Y1 - 2011
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1000211


Abstract: 
load balancing is an important stage of a system using parallel computing where the aim is the balance of workload among all processors of the system. In this paper, we introduce a new load balancing algorithm with new capabilities for parallel systems, among which is the independence of a separate route-finder algorithm between the load receiver and sender nodes. In addition to simulation of the new algorithm, due to similarity in behavior to the proposed algorithm, the central algorithm is simulated. Simulation results show that, the system performance increases with the increase of the degree of neighborhood between the processors. These results also indicate the algorithm’s high compatibility with environment changes.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Berger, E., Browne, J., 1999. Scalable Load Distribution and Load Balancing for Dynamic Parallel Programs. Proc. Int. Workshop on Cluster-Based Computing, p.1-5.

[2]Borovska, P., Lazarova, M., 2007. Token-Based Adaptive Load Balancing for Dynamically Parallel Computations on Multicomputer Platforms. Int. Conf. on Computer Systems and Technologies, p.31-36.

[3]Chhabra, A., Singh, G., Waraich, E., Sidhu, B., Kumar, G., 2006. Qualitative Parametric Comparison of Load Balancing Algorithms in Parallel and Distributed Computing Environment. Proc. World Academy of Science, Engineering and Technology, p.39-42.

[4]Cruz, F.R.B., Mateus, G.R., 2003. Parallel algorithms for a multi-level network optimization problem. Parall. Algor. Appl., 18(3):121-137.

[5]de Ronde, J.F., Schoneveld, A., Sloot, P.M.A., Floras, N., Reeve, J., 1996. Load balancing by redundant decomposition and mapping. LNCS, 1067:555-561.

[6]Fonlupt, C., Marquet, P., Dekeyser, J., 1995. Analysis of Synchronous Dynamic Load Balancing Algorithms. In: Parallel Computing: State-of-the-Art Perspective Advances in Parallel Computing, p.1-8.

[7]Fonlupt, C., Marquet, P., Dekeyser, J., 1996. Data-parallel load balancing strategies. Parall. Comput., 24(11):1665-1684.

[8]Garcia, T., Semé, D., 2006. A Load Balancing Technique for Some Coarse-Grained Multicomputer Algorithms. 21st Int. Conf. on Computers and Their Applications, p.301-306.

[9]Giusti, A.D., Naiouf, M., Giusti, L.D., Chichizola, F., 2005. Dynamic load balancing in parallel processing on non-homogeneous clusters. J. Comput. Sci. Technol., 5(4):272-278.

[10]Grama, A., Gupta, A., Karypis, G., Kumar, V., 2003. Introduction to Parallel Computing (2nd Ed.). Addison Wesley, USA.

[11]Kuchen, H., Wagener, A., 1990. Comparison of Dynamic Load Balancing Strategies. Technical Report, RWTH Aachen, Department of Computer Science, Aachener Informatik-Berichte (AIB).

[12]Lai, A., Shieh, C., Ueng, J., Kok, Y., Kung, L., 1997. Load Balancing in Software Distributed Shared Memory Systems. IEEE Int. Performance, Computing, and Communications Conf., p.152-158.

[13]Legrand, A., Renard, H., Robert, Y., Vivien, F., 2004. Mapping and load-balancing iterative computations. IEEE Trans. Parall. Distr. Syst., 15(6):546-558.

[14]Lüling, R., Monien, B., Ramme, F., 1991. A Study on Dynamic Load Balancing Algorithms. Proc. 3rd IEEE SPDP, p.686-689.

[15]Osman, A., Ammar, H., 2002. Dynamic load balancing strategies for parallel computers. Sci. Ann. J. Cuza Univ., 11:110-120.

[16]Wu, M., 1997. On runtime parallel scheduling for processor load balancing. IEEE Trans. Parall. Distr. Syst., 8(2):173-186.

[17]Zamanifar, K., Nematbakhsh, N., Sadjady, R.S., 2010. A New Load Balancing Algorithm in Parallel Computing. 2nd Int. Conf. on Communication Software and Networks, p.449-453.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE