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

• 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.

• 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. [doi:10.1145/1330 598.1330611]

• 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.

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

  MathSciNet  MATH  Google Scholar 

• 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. [doi:10.1007/3-540-61142-8_596]

  Google Scholar 

• 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.

• Fonlupt, C., Marquet, P., Dekeyser, J., 1996. Data-parallel load balancing strategies. Parall. Comput., 24(11):1665–1684. [doi:10.1016/S0167-8191(98)00049-0]

  Article  Google Scholar 

• 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.

• 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.

  Google Scholar 

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

  Google Scholar 

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

• 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.

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

  Article  Google Scholar 

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

• Osman, A., Ammar, H., 2002. Dynamic load balancing strategies for parallel computers. Sci. Ann. J. Cuza Univ., 11:110–120.

  Google Scholar 

• Wu, M., 1997. On runtime parallel scheduling for processor load balancing. IEEE Trans. Parall. Distr. Syst., 8(2): 173–186. [doi:10.1109/71.577261]

  Article  Google Scholar 

• 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. [doi:10.1109/ICCSN.2010.27]

Download references