Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/43466
Title: | Точные границы эффективности алгоритмов распределения запросов между серверами |
Authors: | Дубовик, Марина Владимировна Смелов, Владимир Владиславович Тимонович, Георгий Леонидович |
Keywords: | алгоритмы распределения нагрузки балансировка нагрузки точные границы эффективности план распределения запросов |
Issue Date: | 2021 |
Publisher: | БГТУ |
Citation: | Дубовик М. В., Смелов В. В., Тимонович Г. Л. Точные границы эффективности алгоритмов распределения запросов между серверами // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. 2021. № 2 (248). С. 80–86 |
Abstract: | Статья посвящена оценке эффективности алгоритмов диспетчеризации http-запросов между серверами. Для оценки эффективности предлагается найти ее теоретический максимум и минимум путем построения точной верхней и точной нижней границ эффективности алгоритмов распределения запросов между серверами. Главной проблемой является построение точной верхней границы. В целом вычисление границ можно свести к построению и анализу множества рациональных планов распределения между серверами поступающих от клиентов запросов, оценке эффективностей алгоритмов распределения запросов и последующему нахождению функций экстремума эффективности в каждый момент времени. Предложенный метод вычисления точных границ эффективности предполагает, что известны конфигурация программной системы, последовательность запросов во времени и их трудоемкость. Алгоритм, используемый методом для вычисления границ, имеет экспоненциальную сложность от времени и является трудноразрешимым для реальных конфигураций программных систем. Таким образом, этот метод для оценки эффективности алгоритмов диспетчеризации http-запросов является непригодным для применения в инженерных задачах. |
URI: | https://elib.belstu.by/handle/123456789/43466 |
Appears in Collections: | выпуск журнала постатейно |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
13. Дубовик.pdf | 1.17 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.