<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></abstract>

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.

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

Institute of Control Sciences of Russian Academy of Science

Applied Computer Systems

This work is licensed under the Creative Commons Attribution 4.0 Public License.

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...

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

Publié en ligne: 20 juin 2019

Pages: 69 - 74

DOI: https://doi.org/10.2478/acss-2019-0009

Mots clés
Distributed systems, placement of data array replicas, unreliable communication channels

© 2019 Vladimir Kulba et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 Public License.

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

Publié en ligne: 20 juin 2019

Pages: 69 - 74

DOI: https://doi.org/10.2478/acss-2019-0009

Mots clésDistributed systems, placement of data array replicas, unreliable communication channels

© 2019 Vladimir Kulba et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Mots clés
Distributed systems, placement of data array replicas, unreliable communication channels