Stability and efficiency of a random local load balancing protocol

This publication has 15 references indexed in Scilit:

• Local divergence of Markov chains and the analysis of iterative load-balancing schemes
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Stability of load balancing algorithms in dynamic adversarial systems
  Published by Association for Computing Machinery (ACM) ,2002
• The natural work-stealing algorithm is stable
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2001
• Moment conditions for a sequence with negative drift to be uniformly bounded in Lr
  Stochastic Processes and their Applications, 1999
• An adversarial model for distributed dynamic load balancing
  Published by Association for Computing Machinery (ACM) ,1998
• Analyses of load stealing models based on differential equations
  Published by Association for Computing Machinery (ACM) ,1998
• Iterative Dynamic Load Balancing in Multicomputers
  Journal of the Operational Research Society, 1994
• Approximate load balancing on dynamic and asynchronous networks
  Published by Association for Computing Machinery (ACM) ,1993
• A simple load balancing scheme for task allocation in parallel machines
  Published by Association for Computing Machinery (ACM) ,1991
• The Token Distribution Problem
  SIAM Journal on Computing, 1989