Реферат: | rus: Системы с кэш-памятью, или, более обще, с распределенной памятью, находят самое широкое применение в информационных технологиях. К ним относятся сети доставки данных различного типа (CDN), передающие цифровые фильмы, книги и тому подобный контент, децентрализованные сети (Р2Р), в которых миллионы участников обмениваются между собой различными данными, и множество других подобных систем и устройств. Вводятся понятия производительности и энтропийной эффективности систем с распределенной памятью, предлагаются методы оценивания этих величин и приводится пример их применения.
|
Цитирование: | 1. Jeon S.-W., Hong S.-N., Ji M., Caire G., Molisch A.F. Wireless Multihop Device-to-Device Caching Networks // IEEE Trans. Inform. Theory. 2017. V. 63. № 3. P. 1662-1676.
2. Hachem J., Karamchandani N., Diggavi S.N. Coded Caching for Multi-Level Popularity and Access // IEEE Trans. Inform. Theory. 2017. V. 63. № 5. P. 3108-3141.
3. Ryabko B. An Information-Theoretic Approach to Estimate the Capacity of Processing Units // Perform. Eval. 2012. V. 69. № 6. P. 267-273.
4. Shannon C.E. A Mathematical Theory of Communication // Bell Syst. Tech. J. 1948. V. 27. № 3. P. 379-423; № 4. P. 623-656.
5. Ryabko B., Rakitskiy A. An Analytic Method for Estimating the Computation Capacity of Computing Devices // J. Circuits Syst. Comput. 2017. V. 26. № 5. P. 1750086.
6. Ryabko B., Rakitskiy A. Application of the Computer Capacity to the Analysis of Processors Evolution // arXiv:1705.07730 [cs.PF], 2017.
7. Cover T.M., Thomas J.A. Elements of Information Theory. New York: Wiley, 1991.
8. Динабург Е.И. Связь между различными энтропийными характеристиками динамических систем // Изв. АН СССР. Сер. матем. 1971. Т. 35. № 2. С. 324-366.
9. Goodman T.N.T. Relating Topological Entropy and Measure Entropy // Bull. London Math. Soc. 1971. V. 3. P. 176-180.
10. Breslau L., Cao P., Fan L., Phillips G., Shenker S. Web Caching and Zipf-like Distributions: Evidence and Implications // Proc. 18th Annual Conf. on Computer Communications (INFOCOM'99). New York, USA. March 21-25, 1999. V. 1. P. 126-134.
11. Krichevsky R. Universal Compression and Retrieval. Dordrecht: Kluwer Acad. Publ., 1994.
|