Communication Network Theory

Information-theoretic approach to estimating the capacity of distributed memory systems

B. Ya. Ryabko<sup>ab

a</sup> Institute of Computational Technologies, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
^b Novosibirsk State University, Novosibirsk, Russia

Abstract: Systems with cash memory (or more generally, with distributed memory) are very widely used in information technologies. Such are content delivery networks (CDN) of various types, which deliver digital movies, books, and similar content; peer-to-peer (P2P) networks, where millions of members exchange various information; and many other systems and devices of this kind. We introduce the notions of capacity and entropy efficiency for distributed memory systems, propose methods for estimating these quantities, and give an example of their application.

UDC: 621.391.1+519.72

Received: 27.07.2017
Revised: 08.12.2017

 English version: Problems of Information Transmission, 2018, 54:2, 191–198

Bibliographic databases:

• 
• 
•