4642 search results - page 136 / 929 » Distributed algorithm and reversible network |
100
click to vote
STOC
1994
ACM
15 years 6 months ago
1994
ACM
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
140
Voted
CLUSTER
2002
IEEE
15 years 2 months ago
2002
IEEE
In this paper, we propose an on-demand distributed clustering algorithm for multi-hop packet radio networks. These types of networks, also known as ad hoc networks, are dynamic in ...
INFOCOM
1999
IEEE
15 years 6 months ago
1999
IEEE
This paper concerns the design of distributed algorithms for sharing network bandwidth resources among contending flows. The classical fairness notion is the so-called max
127
click to vote
MOBICOM
2006
ACM
15 years 8 months ago
2006
ACM
For data-collection applications in sensor networks, it is important to ensure all data sources have equal (or weighted) access to network bandwidth so that the base stations rece...
158
click to vote
NETWORKING
2000
15 years 3 months ago
2000
Abstract. The paper deals with tree-structured point-to-multipoint networks, where users from infinite user populations at the leaf nodes subscribe to a variety of channels, offere...