See this document in CiteSeerX!

Clustering Strategies for Cluster Timestamps  (Make Corrections)  
Paul A.S. Ward, Tao Huang, David J. Taylor



  Home/Search   Context   Related

 
View or download:
shoshin.uwaterloo.ca/~pasward...csct.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  shoshin.uwaterl...lications.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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