Placement of Data Array Replicas in a Distributed System With Unreliable Communication Channels

Vladimir Kulba, Sergey Somov, Yuri Merkuryev
2019 Applied Computer Systems  
The paper proposes an approach to solving the problem of optimal placement of data array replicas in a distributed system. It presents a formal model of a distributed system with unreliable communication channels. A system is represented as a graph with coloured arcs. The formulation of the problem of finding the optimal placement of replicas is given. As a criterion for optimization, the minimum response time to a data request is considered. The task solution heuristic algorithm is also proposed in the paper.
doi:10.2478/acss-2019-0009 fatcat:52bbc7ibvncgfifsfkss5fptde