1612 search results - page 169 / 323 » Analysing Randomized Distributed Algorithms |
130
Voted
SIGMETRICS
2003
ACM
15 years 7 months ago
2003
ACM
It has been observed that the degrees of the topologies of several communication networks follow heavy tailed statistics. What is the impact of such heavy tailed statistics on the...
111
Voted
PARLE
1991
15 years 6 months ago
1991
We present a new programming language designed to allow the convenient expression of algorithms for a parallel random access machine (PRAM). The language attempts to satisfy two p...
118
Voted
INFOCOM
2011
IEEE
14 years 6 months ago
2011
IEEE
—Information dissemination in a large network is typically achieved when each user shares its own information or resources with each other user. Consider n users randomly located...
102
Voted
MIDDLEWARE
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. This paper describes an event dissemination algorithm that impletopic-based publish/subscribe interaction abstraction in mobile ad-hoc networks (MANETs). Our algorithm is...
95
Voted
UC
2005
Springer
15 years 8 months ago
2005
Springer
Consider a database most of whose entries are marked but the precise fraction of marked entries is not known. What is known is that the fraction of marked entries is 1 − , where ...