178
click to vote
PODC
15 years 10 months ago
2006 ACM 
We present Grouped Distributed Queues (GDQ), the first proportional share scheduler for multiprocessor systems that scales well with a large number of processors and processes. G...
139
click to vote
PODC
15 years 10 months ago
2006 ACM 
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
144
click to vote
PODC
15 years 10 months ago
2006 ACM 
Motivated by applications to sensor, peer-to-peer, and adhoc networks, we study the problem of computing functions of values at the nodes in a network in a totally distributed man...
125
click to vote
PODC
15 years 10 months ago
2006 ACM 
This paper presents a distributed algorithm for wireless adhoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a lightweight, line...
148
click to vote
PODC
15 years 10 months ago
2006 ACM 
We study the problem of maintaining sketches of recent elements of a data stream. Motivated by applications involving network data, we consider streams that are asynchronous, in w...
|
Distributed And Parallel Computing