Distributed, low contention task allocation
Date
1996Publisher
IEEESource
IEEE Symposium on Parallel and Distributed Processing - ProceedingsProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing
Pages
358-365Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.