Applied Computer Systems (2019-05-01)

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

  • Kulba Vladimir,
  • Somov Sergey,
  • Merkuryev Yuri

DOI
https://doi.org/10.2478/acss-2019-0009
Journal volume & issue
Vol. 24, no. 1
pp. 69 – 74

Abstract

Read online

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