Distributed, low contention task allocation
SourceIEEE Symposium on Parallel and Distributed Processing - Proceedings
Proceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing
Google Scholar check
MetadataShow full item record
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.