Downloading Replicated, Wide-Area Files -- a Framework and Empirical Evaluation

Rebecca L. Collins, and James S. Plank.

The 3rd IEEE International Symposium on Network Computing and Applications, Cambridge, MA, USA, August, 2004.

Available via anonymous ftp to in pub/plank/papers/NCA-04.pdf.


The challenge of efficiently retrieving files that are broken into segments and replicated across the wide-area is of prime importance to wide-area, peer-to-peer and Grid file systems. Two differing algorithms addressing this challenge have been proposed and evaluated. While both have been successful in differing performance scenarios, there has been no unifying work that can view both algorithms under a single framework. In this paper, we define such a framework, where download algorithms are defined in terms of four dimensions: the number of simultaneous downloads, the degree of work replication, the failover strategy, and the server selection algorithm. We then explore the impack of varying parameters along each of these dimensions.

Citation Information