loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Distributed Computing Systems Workshops (ICDCSW '01)
Dynamic Relationships and the Persistence of Pairings
Mesa, Arizona
April 16-April 19
ISBN: 0-7695-1080-9
Ahmed Amer, University of California at Santa Cruz
Darrell D. E. Long, University of California at Santa Cruz
Abstract: The ability to automatically hoard data on a computer's local store would go a long way towards freeing the mobile user from dependence on the network and potentially unbounded latencies. An important step in developing a fully automated file hoarding algorithm is the ability to automatically identify strong relationships between files. We present a mechanism for visualizing the degree of long-term relationships inherent in a file access stream. We do this by comparing the performance of static and dynamic relationship predictors. We demonstrate that even the simplest associations (from a static/first-successor predictor) maintain relatively high accuracy over extended periods of time, closely tracking the performance of an equivalent dynamic (last-successor) predictor. We then introduce rank-difference plots, a visualization technique which allows us to demonstrate how this behavior is caused by stable static pairings of files that are lost by the adaptation of the dynamic predictor for a substantial subset of frequently accessed files. We conclude by demonstrating how a third pairing mechanism can make use of these observations to outperform both the dynamic and static predictors.
Citation:
Ahmed Amer, Darrell D. E. Long, "Dynamic Relationships and the Persistence of Pairings," icdcsw, pp.0502, 21st International Conference on Distributed Computing Systems Workshops (ICDCSW '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.