Title :
The load balancing problem
Author :
Retchkiman, Zvi ; Suriano, Francisco Rios
Author_Institution :
Centro de Investigacion en Computo del IPN, Mexico
Abstract :
This paper studies the load balancing problem for distributed computer systems. A load balancing algorithm is proposed to solve the problem. The algorithm is modeled with Petri nets and using Lyapunov methods a formal proof of stability and convergence is presented. The formulation is shown to be simple and straightforward
Keywords :
Lyapunov methods; Petri nets; convergence of numerical methods; distributed memory systems; resource allocation; Lyapunov methods; Petri nets; distributed computer system; formal convergence proof; formal stability proof; load balancing algorithm; load balancing problem; Concurrent computing; Convergence; Delay; Distributed computing; Load management; Lyapunov method; Parallel processing; Petri nets; Stability; Transportation;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.814192
