Please use this identifier to cite or link to this item: https://elib.belstu.by/handle/123456789/20490
Title: Математическое моделирование систем кэширования
Authors: Цыганенко, Никита Павлович
Keywords: математическое моделирование
кэширование
дерево решений
веб-приложения
Issue Date: 2017
Publisher: БГТУ
Citation: Цыганенко, Н. П. Математическое моделирование систем кэширования / Н. П. Цыганенко // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. – Минск : БГТУ, 2017. - № 1. – С. 82-85.
Description: Работа посвящена математическому моделированию систем кэширования данных в веб-приложениях. Рассмотрена текущая ситуация на рынке веб-приложений относительно использования систем кэширования данных. Приведены основные варианты хранилищ, которые могут применяться при построении систем кэширования. Указаны их преимущества и недостатки. Также в статье вводится математический аппарат для описания таких систем. Выявлены основные характеристики систем кэширования. Рассмотрена проблема вычисления вероятности попадания в кэш, а также один из способов ее определения с использованием деревьев решений. Подробно освещены особенности процесса построения дерева решений для данного типа задач. Вместе с этим рассмотрены частные случаи, в которых вычисление данной вероятности тривиально. Приведена полученная в процессе научного исследования рекуррентная формула для нахождения вероятности попадания записей из базы данных в кэш. С использованием полученной рекуррентной формулы выведена формула для вычисления среднего времени чтения записи из системы кэширования. На основании полученной математической модели системы кэширования выведена целевая функция и описаны условия задачи оптимизации. Сделаны выводы о возможностях практического внедрения полученной математической модели и применения к ней методов оптимизации.
URI: https://elib.belstu.by/handle/123456789/20490
Appears in Collections:2017, № 1

Files in This Item:
File Description SizeFormat 
15Tsyganenko.pdf253.72 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.