Distributed, low contention task allocation

Abstract

A new approach to solve task allocation problems is proposed. The method involves introducing a load balancing network, a new class of distributed, and asynchronous algorithms for task allocation in shared memory multiprocessors. Load balancing networks generalize balancing networks to accommodate tasks with varying completion times. The load balancing networks substantially outperforms in performance classical, centralized methods for task allocation.