Sciweavers

WDAG
1998
Springer
76views Algorithms» more  WDAG 1998»
14 years 3 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
WDAG
1998
Springer
98views Algorithms» more  WDAG 1998»
14 years 3 months ago
Sense of Direction in Distributed Computing
Sense of direction is a property of labeled graphs which has been shown to have a de
Paola Flocchini, Bernard Mans, Nicola Santoro
WDAG
1998
Springer
123views Algorithms» more  WDAG 1998»
14 years 3 months ago
Propagation and Leader Election in a Multihop Broadcast Environment
The paper addresses the problemof solving classic distributed algorithmic problems under the practical model of Broadcast Communication Networks. Our main result is a new Leader El...
Israel Cidon, Osnat Mokryn
WDAG
1998
Springer
87views Algorithms» more  WDAG 1998»
14 years 3 months ago
Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems
d Abstract) James H. Anderson, Rohit Jain, and David Ott Department of Computer Science University of North Carolina at Chapel Hill We consider wait-free synchronization in multipr...
James H. Anderson, Rohit Jain, David Ott
WDAG
1998
Springer
107views Algorithms» more  WDAG 1998»
14 years 3 months ago
Transient Fault Detectors
We present fault detectors for transient faults, (i.e. corruptions of the memory of the processors, but not of the code of the processors). We distinguish fault detectors for tasks...
Joffroy Beauquier, Sylvie Delaët, Shlomi Dole...
WDAG
1998
Springer
110views Algorithms» more  WDAG 1998»
14 years 3 months ago
Seamlessly Selecting the Best Copy from Internet-Wide Replicated Web Servers
The explosion of the web has led to a situation where a majority of the traffic on the Internet is web related. Today, practically all of the popular web sites are served from sing...
Yair Amir, Alec Peterson, David Shaw
WDAG
1998
Springer
92views Algorithms» more  WDAG 1998»
14 years 3 months ago
Failure Detection and Consensus in the Crash-Recovery Model
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
VLDB
1998
ACM
192views Database» more  VLDB 1998»
14 years 3 months ago
Algorithms for Mining Distance-Based Outliers in Large Datasets
This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The identification of outliers can lead to the discovery of truly unexpected knowledge in ...
Edwin M. Knorr, Raymond T. Ng
IPPS
1997
IEEE
14 years 3 months ago
A Randomized Sorting Algorithm on the BSP model
We present a new randomized sorting algorithm on the Bulk-SynchronousParallel (BSP) model. The algorithm improves upon the parallel slack of previous algorithms to achieve optimal...
Alexandros V. Gerbessiotis, Constantinos J. Siniol...
TACAS
1998
Springer
98views Algorithms» more  TACAS 1998»
14 years 3 months ago
Efficient Modeling of Memory Arrays in Symbolic Ternary Simulation
This paper enables symbolic ternary simulation of systems with large embedded memories. Each memory array is replaced with a behavioral model, where the number of symbolic variable...
Miroslav N. Velev, Randal E. Bryant