Sciweavers

23590 search results - page 386 / 4718
» Algorithm Performance Contest
Sort
View
109
Voted
CORR
2000
Springer
100views Education» more  CORR 2000»
15 years 3 months ago
Algorithms for Analysing Firewall and Router Access Lists
Network firewalls and routers use a rule database to decide which packets will be allowed from one network onto another. By filtering packets the firewalls and routers can improve...
Scott Hazelhurst
CISS
2008
IEEE
15 years 10 months ago
Throughput of random access without message passing
— We develop distributed scheduling schemes that are based on simple random access algorithms and that have no message passing. In spite of their simplicity, these schemes are sh...
Alexandre Proutiere, Yung Yi, Mung Chiang
107
Voted
WDAG
1998
Springer
76views Algorithms» more  WDAG 1998»
15 years 8 months ago
Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously specified by ...
Roger Khazan, Alan Fekete, Nancy A. Lynch
123
Voted
CLUSTER
2008
IEEE
15 years 10 months ago
Divisible load scheduling with improved asymptotic optimality
—Divisible load model allows scheduling algorithms that give nearly optimal makespan with practical computational complexity. Beaumont et al. have shown that their algorithm prod...
Reiji Suda
126
Voted
ANTS
2004
Springer
149views Algorithms» more  ANTS 2004»
15 years 9 months ago
A Binary Recursive Gcd Algorithm
The binary algorithm is a variant of the Euclidean algorithm that performs well in practice. We present a quasi-linear time recursive algorithm that computes the greatest common di...
Damien Stehlé, Paul Zimmermann