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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||