Data replication techniques with applications to the MonALISA distributed monitoring system

In this paper we tackle several problems regarding efficient data replication in distributed systems. In the first part, we consider several theoretical offline data replication and reliability improvement problems, for which we present novel, efficient, algorithmic solutions (e.g. replication in tree networks and reliable replication strategies). In the second part we address a concrete data replication and load balancing problem, motivated by the MonALISA distributed monitoring system, for which we present a replication scheme based on the presence of a load balancer.