• DocumentCode
    349655
  • Title

    The load balancing problem

  • Author

    Retchkiman, Zvi ; Suriano, Francisco Rios

  • Author_Institution
    Centro de Investigacion en Computo del IPN, Mexico
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    792
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
  • Conference_Location
    Tokyo
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-5731-0
  • Type

    conf

  • DOI
    10.1109/ICSMC.1999.814192
  • Filename
    814192