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

2019
Vladimir Kulba, Sergey Somov, Jurijs Merkurjevs

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.

Keywords
Distributed systems, placement of data array replicas, unreliable communication channels.
DOI
10.2478/acss-2019-0009
Hyperlink
https://content.sciendo.com/view/journals/acss/24/1/acss.24.issue-1.xml

Kulba, V., Somov, S., Merkuryev, Y. Placement of Data Array Replicas in a Distributed System With Unreliable Communication Channels. Applied Computer Systems, 2019, Vol. 24, No. 1, pp.69-74. ISSN 2255-8683. e-ISSN 2255-8691. Available from: doi:10.2478/acss-2019-0009

Publication language
English (en)