Load balancing algorithms and models. Cooperative processors models. Adversarial models

In the first part of this paper we review collective processors models that can be used to derive efficiency and speedup performance metrics. Then we present several adversarial models that characterize recent trends in performance modeling. The last part provides a brief guide to diffusion models and loadbalancing algorithms.