SPAA
15 years 2 months ago
2005 ACM 
The non-blocking work-stealing algorithm of Arora, Blumofe, and Plaxton (henceforth ABP work-stealing) is on its way to becoming the multiprocessor load balancing technology of ch...
SPAA
15 years 2 months ago
2005 ACM SPAA
15 years 2 months ago
2005 ACM
An important problem for wireless ad hoc networks has been to design overlay networks that allow time- and energy-efficient routing. Many local-control strategies for maintaining...
SPAA
15 years 2 months ago
2005 ACM
We study oblivious routing in which the packet paths are constructed independently of each other. We give a simple oblivious routing algorithm for geometric networks in which the ...
SPAA
15 years 2 months ago
2005 ACM
We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the...
|
Distributed And Parallel Computing