<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

Pubblicato online: 20 giu 2019

Pagine: 69 - 74

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

Parole chiave
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

Pubblicato online: 20 giu 2019

Pagine: 69 - 74

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

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

Parole chiave
Distributed systems, placement of data array replicas, unreliable communication channels