129
click to vote
PODC
16 years 29 days ago
2009 ACM 
We analyze the performance of protocols for load balancing in distributed systems based on no-regret algorithms from online learning theory. These protocols treat load balancing a...
133
click to vote
PODC
16 years 29 days ago
2009 ACM 
The paper presents distributed and parallel -approximation algorithms for covering problems, where is the maximum number of variables on which any constraint depends (for example...
PODC
16 years 29 days ago
2009 ACM
We define and study the bandwidth determination problem in adhoc P2P environments. Using point-to-point bandwidth probes, the goal is to quickly determine each host's upload ...
79
Voted
PODC
16 years 29 days ago
2009 ACM 
A method is given for constructing a max register, a linearizable, wait-free concurrent data structure that supports a write operation and a read operation that returns the larges...
139
click to vote
PODC
16 years 29 days ago
2009 ACM 
Consider a setting where nodes can vary their transmission power thereby changing the network topology, the goal of topology control is to reduce the transmission power while ensu...
|
Distributed And Parallel Computing