Paul A.S. Ward, Tao Huang, David J. Taylor  Home/Search
Context
Related
| shoshin.uwaterloo.ca/~pasward...csct.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: shoshin.uwaterl...lications.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Distributed-system observation tools require an efficient data structure to store and query the partial-order of execution. Such data structures typically use vector timestamps to efficiently answer precedence queries. Many current vector-timestamp algorithms either have a poor time/space complexity tradeoff or are static. This limits the scalability of such observation tools. The self-organizing hierarchical cluster timestamp, introduced by Ward and Taylor, potentially has a good time/space... (Update)
Similar documents (at the sentence level):
5.6%: A Hierarchical Cluster Algorithm for Dynamic, Centralized.. - Paul Ward And (Correct)
5.6%: Self-Organizing Hierarchical Cluster Timestamps - Ward, Taylor (2001) (Correct)
Active bibliography (related documents): More All
0.7: Centralizes Cluster Timestamps - Ward, Taylor (2000) (Correct)
0.3: A Framework Algorithm for Dynamic, Centralized Dimension-Bounded.. - Ward (2000) (Correct)
0.3: Timestamping Messages in Synchronous Computations - Garg, Skawratananond (2002) (Correct)
Similar documents based on text: More All
0.5: Resume - Ward (Correct)
0.3: Issues in Scalable Distributed-System Management - Ward (2001) (Correct)
0.2: An Offline Algorithm for Dimension-Bound Analysis - Ward (1999) (Correct)
BibTeX entry: (Update)
@misc{ ward-clustering,
author = "Paul A.S. Ward and Tao Huang and David J. Taylor",
title = "Clustering Strategies for Cluster Timestamps",
url = "citeseer.ist.psu.edu/647257.html" }
Citations (may not include all citations):380 The Java Language Specification (context) - Gosling, Joy et al. - 1996
373 clocks and the ordering of events in distributed systems (context) - Lamport - 1978
282 Finding Groups in Data : An Introduction to Cluster Analysis (context) - Kaufman, Rousseeuw - 1990
114 Logical time in distributed computing systems (context) - Fidge - 1991
66 Introduction to OSFDCE (context) - Foundation, OSF et al. - 1993
56 The vision of autonomic computing (context) - Kephart, Chess - 2003
46 Causal distributed breakpoints - Fowler, Zwaenepoel - 1990
36 Detecting causal relationships in distributed computations: .. (context) - Schwarz, Mattern - 1994
32 An efficient implementation of vector clocks (context) - Singhal, Kshemkalyani - 1992
27 PVM: Parallel Virtual Machine (context) - Geist, Begulin et al. - 1994
20 Theory of Graphs (context) - Ore - 1962
15 A fully dynamic algorithm for maintaining the transitive clo.. - King, Sagert - 1999
8 POET: Target-system independent visualisations of complex di.. - Kunz, Black et al. - 1997
8 Dependency tracking and filtering in distributed computation.. (context) - Jard, Jourdan - 1994
6 Event Graph Analysis for Debugging Massively Parallel Progra.. (context) - Kranzlmuller - 2000
4 ATEMPT --- A Tool for Event ManiPulaTion (context) - Kranzlmuller, Grabner et al. - 1995
3 A hierarchical cluster algorithm for dynamic (context) - Ward, Taylor - 2001
3 centralized dimension-bounded timestamps (context) - Ward, algorithm et al. - 2000
1 Self-organizing hierarchical cluster timestamps - Ward, Taylor - 2001
1 Timestamping messages in synchronous computations - Garg, Skawratananond - 2002
1 A Scalable Partial-Order Data Structure for Distributed-Syst.. - Ward - 2002
Documents on the same site (http://www.shoshin.uwaterloo.ca/~pasward/publications.shtml): More
A Scalable Partial-Order Data Structure For Distributed-System.. - Ward (2002) (Correct)
A Hierarchical Cluster Algorithm for Dynamic, Centralized.. - Paul Ward And (Correct)
On the Scalability of Monitoring and Debugging Distributed.. - Ward (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC