Near-Optimal Mixed Partial Replications Versus Uniform Replication
摘要
Replication involves creating and managing multiple duplicates of objects on various storage devices, workers, or computers. Replication is widely used in RAID (Redundant Array of Independent Disks) systems, database systems, storage clusters, cloud storage networks, and compute clusters, among others. The primary goal of duplicating or replicating data is to enhance its availability, thereby improving fault tolerance and performance. The replication factor (degree of duplication, multiplicity) determines the number of copies or replicas of objects, indicating the level of redundancy and thus giving a guarantee. In many cases, such as multi-disk storage, distributed file systems, and database systems, policies fix the replication factor to a global value such as 3, for example, to balance storage expenses and performance. This research presents a global search using an evolutionary optimization to find a set of partial replications, combining them to fit the objects into the system and further reduce costs.