151
click to vote
SPAA
15 years 10 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...
148
Voted
SPAA
15 years 10 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...
141
click to vote
SPAA
15 years 10 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 ...
144
Voted
SPAA
15 years 10 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