Skip to main content
Springer Nature Link
Log in

Information-Theoretic Approach to Estimating the Capacity of Distributed Memory Systems

  • Communication Network Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jeon, S.-W., Hong, S.-N., Ji, M., Caire, G., and Molisch, A.F., Wireless Multihop Device-to-Device Caching Networks, IEEE Trans. Inform. Theory, 2017, vol. 63, no. 3, pp. 1662–1676.

    Article  MathSciNet  MATH  Google Scholar 

  2. Hachem, J., Karamchandani, N., and Diggavi, S.N., Coded Caching for Multi-Level Popularity and Access, IEEE Trans. Inform. Theory, 2017, vol. 63, no. 5, pp. 3108–3141.

    MathSciNet  MATH  Google Scholar 

  3. Ryabko, B., An Information-Theoretic Approach to Estimate the Capacity of Processing Units, Perform. Eval., 2012, vol. 69, no. 6, pp. 267–273.

    Article  Google Scholar 

  4. Shannon, C.E., A Mathematical Theory of Communication, Bell Syst. Tech. J., 1948, vol. 27, no. 3, pp. 379–423; no. 4, pp. 623–656.

    Article  MathSciNet  MATH  Google Scholar 

  5. Ryabko, B. and Rakitskiy, A., An Analytic Method for Estimating the Computation Capacity of Computing Devices, J. Circuits Syst. Comput., 2017, vol. 26, no. 5, p. 1750086.

    Article  Google Scholar 

  6. Ryabko, B. and Rakitskiy, A., Application of the Computer Capacity to the Analysis of Processors Evolution, arXiv:1705.07730 [cs.PF], 2017.

    Google Scholar 

  7. Cover, T.M. and Thomas, J.A., Elements of Information Theory, New York: Wiley, 1991.

    Book  MATH  Google Scholar 

  8. Dinaburg, E.I., On the Relations among Various Entropy Characteristics of Dynamical Systems, Izv. Akad. Nauk SSSR, Ser. Mat., 1971, vol. 35, no. 2, pp. 324–366 [Math. USSR Izv. (Engl. Transl.), 1971, vol. 5, no. 2, pp. 337–378].

    MathSciNet  Google Scholar 

  9. Goodman, T.N.T., Relating Topological Entropy and Measure Entropy, Bull. London Math. Soc., 1971, vol. 3, pp. 176–180.

    Article  MathSciNet  MATH  Google Scholar 

  10. Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S., Web Caching and Zipf-like Distributions: Evidence and Implications, in Proc. 18th Annual Conf. on Computer Communications (INFOCOM’99), New York, USA, Mar. 21–25, 1999, vol. 1, pp. 126–134.

    Google Scholar 

  11. Krichevsky, R., Universal Compression and Retrieval, Dordrecht: Kluwer, 1994.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Technologies, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    B. Ya. Ryabko

  2. Novosibirsk State University, Novosibirsk, Russia

    B. Ya. Ryabko

Authors
  1. B. Ya. Ryabko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Ya. Ryabko.

Additional information

Original Russian Text © B.Ya. Ryabko, 2018, published in Problemy Peredachi Informatsii, 2018, Vol. 54, No. 2, pp. 103–111.

Supported in part by the Russian Foundation for Basic Research, project no. 15-07-01851.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ryabko, B.Y. Information-Theoretic Approach to Estimating the Capacity of Distributed Memory Systems. Probl Inf Transm 54, 191–198 (2018). https://doi.org/10.1134/S0032946018020072

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946018020072