Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
نویسندگان
چکیده
We examine the replica placement aspect of a distributed peer-to-peer le system that replicates and stores les on ordinary desktop computers. It has been shown that some desktop machines are available for a greater fraction of time than others, and it is crucial not to place all replicas of any le on machines with low availability. In this paper we study the eÆcacy of three hill-climbing algorithms for le replica placement. Based on large-scale measurements, we assume that the distribution of machine availabilities be uniform. Among other results we show that the MinMax algorithm is competitive, and that for growing replication factor the MinMax and MinRand algorithms have the same asymptotic worst-case eÆcacy.
منابع مشابه
Modeling Repli a Pla ement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
متن کامل
An Efficient Data Replication Strategy in Large-Scale Data Grid Environments Based on Availability and Popularity
The data grid technology, which uses the scale of the Internet to solve storage limitation for the huge amount of data, has become one of the hot research topics. Recently, data replication strategies have been widely employed in distributed environment to copy frequently accessed data in suitable sites. The primary purposes are shortening distance of file transmission and achieving files from ...
متن کاملReplica Placement in Cloud Storage based on Minimal Blocking Probability
Data replica placement is an important issue in the cloud storage system, which includes two key points: how to determine the replica factor and how to select optimal Datanode to store replica. With the provision of file store service and file access service for large scale users, the Datanode in cloud storage system is regarded as services site. According to the basic principle of queuing theo...
متن کاملImproving Data Grids Performance by Using Modified Dynamic Hierarchical Replication Strategy
Abstract: A Data Grid connects a collection of geographically distributed computational and storage resources that enables users to share data and other resources. Data replication, a technique much discussed by Data Grid researchers in recent years creates multiple copies of file and places them in various locations to shorten file access times. In this paper, a dynamic data replication strate...
متن کاملApplication of VCG in Replica Placement Strategy of Cloud Storage
With the rapid development of the cloud computing and big data, many data center network are growing more large scale, and the number of servers is increasing at an exponential rate. In this paper, VCG (Vickrey-Clarke-Groves) mechanism was introduced into replica placement. Mapping from replica placement model to VCG mechanism was established and suitable payment function was designed. Data sto...
متن کامل